codeforces round 879 div

A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( ......

序列操作(divide.cpp)—CF1799B—1200 题目描述 给您一个 \(a_1,a_2,\dots a_n\) 这样的正整数数组，您可以对它进行多次（可以是零次）这样的操作： 选择两个索引 \(i,j(1 \leq i,j \leq n,i \neq j)\)； 将 \(a_i\) 赋值 ......

游戏(game.cpp)—CF1747C—1200 \(时间：1s \space |\space 空间：250MB\) 题面翻译 Alice 和 Bob 两个人在玩游戏。 有一个长度为 \(n\) 的序列 \(a\)，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数 ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 解题思路: 若\(a[1] = 1\)，则可以。 代码: #include <bits/stdc++.h> using namespace std; using ll ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) cin >> a[i]; whi ......

Educational Codeforces Round 158 (Rated for Div. 2) A - Line Trip 解题思路: 每次到加油站油都会加满，所以我们考虑到达两个加油站间需要的最大油量即可。 注意：最后一站的油量是一个来回。 代码: #include <bits/stdc+ ......

CodeTON Round 7 (Div. 1 + Div. 2) Contest Link 广告：本场比赛博主使用了 CCH 完成，体验很好，推荐高 rating 用户使用（低 rating 受 cloudflare 影响很大）。 A. Jagged Swaps \(\text{Status: \ ......

CF-158 这次比赛较上次也是有进步，成功地多AC了一道题。但第4题也是很遗憾只差一点了。 A. Line Trip 题意：车在数轴上从$0$点到达$x$点又返回$0$点，有$k$点的油，可以走$k$个单位，在数轴上$a_1,a_2,a_3...a_n$处可以加油到$k$点，$0$点处和$x$点处 ......

package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = n ......

package newCode.周赛Round20; import java.util.Scanner; public class C { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in ......

package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class B { public static void main(String[] args) { Scanner sc = n ......

package newCode.周赛Round20; import java.util.Scanner; public class D { public static void main(String[] args) { Scanner sc = new Scanner(System.in); St ......

package newCode.周赛Round20; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class D_solution2 { static int la, lb; ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) 基本情况 A题花了快半小时，做出来了但是不如正解。 B题又是老毛病，一条路走到黑，爆搜打出来超时就死命想剪枝和记忆化，没想过换方法（觉得贪心不可行）。 A - Jagged Swaps 我的解法 没啥 ......

Educational Codeforces Round 158 (Rated for Div. 2) 基本情况 A题很水，几分钟秒了。 B题想到一个解，被自己 hack 掉之后没有重新想，一直想在自己一开始的基础上改好，结果最后B都没拿下。 B. Chip and Ribbon 我的思路 其实也是 ......

A. Special Permutation #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 #define double long double typedef pa ......

HTML <div> 和<span> HTML 可以通过 <div> 和 <span>将元素组合起来。 HTML 区块元素 大多数 HTML 元素被定义为块级元素或内联元素。 块级元素在浏览器显示时，通常会以新行来开始（和结束）。 实例: <h1>, <p>, <ul>, <table> HTML ......

A. 思路 找出最大耗油的路程即可 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; void sol ......

Educational Codeforces Round 158 A-D A. Line Trip 题意： 有一条路，从0到x，你需要开汽车从0到x再返回0，每个单位距离消耗一升油，出发时汽车满油，中间设有n个加油站，求油箱的最小容积 思路： 油箱中的油至少要能坚持从一个加油站开到下一个加油站，注意 ......

A. Line Trip 题意是：有n个加油点，人要来回两趟，问你最少要多少油？ using namespace std; int a[100]; void solve(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; int ans=a[ ......

Educational Codeforces Round 146 (Rated for Div. 2) A. Coins 题目大意 给你两个整数n和k，问你是否存在两个非负整数x和y，使得 2⋅x+k⋅y=n 成立 思路 裴蜀定理秒了，记得开long long ac代码 #include <bits ......

A 大致题意： 有一条长度为x的直线公路，最开始你位于0号点并且此时你的油箱装满了油，公路有n个加油站，当你经过加油站的时候你可以在加油站加满油，每走一个单位需要花费1升油量，起始位置和终点没有加油站，请问你的油箱容量至少为多少升才可以够你跑一个来回。 解题思路： 我们的路径大致是这样0 -> a[ ......

Problem - A - Codeforces 签到题，但是出现了一些问题，测试用例2一直没搞出来 思路很容易想到，汽车油量必须保证能够通过任意相邻的两个加油站，也就是数组里的a[i]-a[i-1]的距离，特殊的，第一次需要将a[0]=0这样进行初始化，其他的使数组从1开始赋值，对应从第一个加油站 ......

时间限制 \(1s\) | 空间限制 \(250M\) 题目大意 题目描述 给定一个数列 \(a_{1…n}\), 如果满足下面条件, 你可以使 \(a_i = a_i + 1\): \(i < n\) 且 \(a_i \leq a_{i+1}\) \(i = n\) 且 \(a_i \leq a_ ......

时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......

Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作： 首先，Alex 选择 ......

Epic Transformation - 洛谷 算是今天的题目里边思维难度最高的一道了，但是代码真的简单的要死 题意 你有一个长度为 \(n\) 的序列 \(a\)，你可以对其进行下列操作： 选择 \(i,j\) 满足 \(*a_i\neq a_j*\) 然后删除 \(*a_i,a_j*\) 两个 ......

题目传送门 另：多测不清空，WA两行泪 题意 Burenka正准备去观看一年中最有趣的体育活动 —— 她朋友Tonya组织的格斗锦标赛。 有 n 名运动员参加了大赛，标号分别为为 1，2，... ，n 。第 i 名运动员的实力是 \(a_i（1 \le a_i \le n）\) 。每个运动员的实力是 ......

题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 \(f(x)\) 表示取出 \(x\) 在十进制下的位数。( 如 \(f(114514) = 6, \; f(998244353) = 9\) )。形式化讲，就是 \(f(x) = \lfloor \log_{10} x ......

有某位特别爱RE的同学问的老师，由此引发了一场血案 主打的就是一坚持不懈（悲 题意 给出两个正整数 \((x,y)\)，满足 \((x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)\) 都是互质的，直到 \((x+k+1,y+k+1)\) 起不互质 问 \(k\) 的 ......