摘要： Educational Codeforces Round 151 (Rated for Div. 2) A. Forbidden Integer 思路 分别处理x=1和x≠1的情况 ac代码 #include <bits/stdc++.h> using namespace std; using i6 阅读全文

摘要： Codeforces Round 912 (Div. 2) B. StORage room 思路 \(a_i\) = \(M_i\)\(_1\) & \(M_i\)\(_2\) & \(M_i\)\(_3\) & ...& \(M_i\)\(_n\) \((i != j)\) ac代码 #inclu 阅读全文

摘要： A. Wrath 题目大意 给你一个\(L\)数组和\(n\)个人，第\(i\)个人可以使用威力为\(L_i\)的闪电旋风劈击杀前面\(L_i\)人，问你最后能存活多少人？ 思路 差分。开一个数组来标记当前威力的闪电旋风劈能击杀到的最远的人和使用技能的人，最远击杀的人所在的位置+1，自己的位置-1， 阅读全文

摘要： Codeforces Round 908 (Div. 2) C. Anonymous Informant 思路 可以发现，每次操作后a数组的变化： \(a_1 a_2 a_3 a_4 ... a_x ... a_n\) \(->\) \(a_1\)\(_+\)\(_x\) \(a_2\)\(_+\) 阅读全文

摘要： Codeforces Round 911 (Div. 2) C. Anji's Binary Tree 思路 树形dp ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 阅读全文

摘要： CodeTON Round 7 C. Matching Arrays 思路 开一个c数组来记录a的从小到大排序后的原来的下标，接着将b数组从小到大排序，先找出将a数组后x个数和b数组前x的数比较，再将a的前n - x和b的后n-x个数比较。如果a数组后x个数都大于b数组前x的数，且a的前n - x都 阅读全文

摘要： 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 146 (Rated for Div. 2) A. Coins 题目大意 给你两个整数n和k，问你是否存在两个非负整数x和y，使得 2⋅x+k⋅y=n 成立 思路 裴蜀定理秒了，记得开long long ac代码 #include <bits 阅读全文