Round

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

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: \ ......

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 ......

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开始赋值，对应从第一个加油站 ......

Codeforces Round 903 (Div. 3) A. Don't Try to Count 大概题意给你两个字符串a,b。a串可进行的操作为将整个a串复制到之前的a串后面（直接用a+a即可），然后看操作多少次可以让b串变为a串的子串如果不能就输出-1。 #include <iostrea ......

Codeforces Round 905 (Div. 3) A. Morning 题意：操作：显示，向前走都为一次操作；目标：显示这四个数 思路：0->10，然后依次作差就行 #include <bits/stdc++.h> using namespace std; void solve(){ ch ......

Codeforces Round 910 (Div. 2) A. Milica and String 解题思路: 统计给定字符串\(s\)中的\(B\)的数量，记录为\(cnt\)。 如果\(cnt == k\):输出0； 如果\(cnt < k\):从左往右数，将第\(cnt - k\)个\(A\ ......

Codeforces Round 909 (Div.3) A. Game with Integers 水题，就是可以被3整除的输出“Second”，不能被3整除的输出“First” #include<iostream> using namespace std; int main() { int t; ......

Preface 这场其实挺早之前就写完代码了，但一直没时间写博客（玩云顶新赛季玩的） 感觉F其实不难但为什么就是想不出来呢，感觉后面的题就是很难突破的说 A. Milica and String 分类讨论+枚举即可 #include<cstdio> #include<iostream> #inclu ......

A. Odd Divisor #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 #define double long double typedef pair<int,i ......

\(A. Chemistry\) https://codeforces.com/contest/1888/submission/233505834 \(B. Raspberries\) https://codeforces.com/contest/1888/submission/233506474 ......

tilian 我们发现可以通过交换相邻两个的方式让字典序小的任意移动 我们目标串t 要是t[0]为 c 我们肯定是找到第一个合法的c的位置 每次去找合法并且最优的 那么哪些是不合法的呢 比如我 比c小的 a,b 位置还在第一个c前肯定就不能用了 我们用26个set维护这个过程即可 void solv ......

Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 给定一个数\(x\),\(A,B\)两人轮流进行操作，\(A\)先操作。每次给\(x\)加一或者减一，操作完后\(x \% 3 == 0\)者获胜。判断获胜者。 解题思路: 判断\(A\) ......

Codeforces Round 905 (Div. 3)ABCDEG1 A. Morning 思路：签到，直接模拟。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l ......

https://codeforces.com/contest/1455 很久没有vp了，感觉思维又僵化了 A题直接看样例，直接猜是长度。 B题首先如果是 \(x=\frac{n(n+1)}{2}\)，那么就是n 否则如果\(x=\frac{n(n+1)}{2}+y\)，分成两类 y=n，ans=n+ ......