Round

最失败的一集。 C 开题顺序搞错，不小心先开了C，以为是A。还好C不难。 题意大概是在给定的数组最后添一个数（所有数两两不同），再自定义一个数 \(k\) ，数组中每个数可以加上若干个 \(k\) ，最后使得所有数字相等。要求加 \(k\) 的次数最少。 如果不加最后一个数，那么显然把所有的数加到与 ......

Codeforces Round 590 (Div. 3) A Equalize Prices Again x10664 B1 Social Network (easy version) x8758 B2 Social Network (hard version) x6295 C Pipes x38 ......

A - Binary Imbalance 如果全是 0 则显然输出 YES。对至少有一个 1 的情况，如果存在 0 则一定存在一个 0 和 1 挨在一起的位置，一直往这中间加 0 即可满足要求。 于是只要字符串包含 0 就是 YES，全 1 就是 NO。 Submission B - Getting ......

[CF1902] Educational Codeforces Round 159 A~E 题解 A. Binary Imbalance 很快观察到如果有不同的相邻元素，那么一定有解，意味着如果全是 1 无解，其他有解 B. Getting Points 题面很长，可以发现，最好的偷懒方式一定是把所 ......

111 感觉写的好多都是2000分 dp + 路径 这个dp 很明显发现只和 行相关 然后我们发现每行最多俩个 那么肯定就是ababab这种交叉 dp i a b 就是我们第i行选了 a b 交叉的min 转移也是26*26 预处理 cost i a b 作为每行的转移代价即可 最后要注意就是m== ......

Educational Codeforces Round 159 (Rated for Div. 2) 好困，差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......

Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推，但是T了，这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in ......

111 发现d（x）只有0-9的值 我们可以把按d(x)来分类 发现要只计算 我们就可以枚举d（C）d(a）d（b）贡献就是 这三个任选 要是有前面限制呢 我打了一下表 发现要是AB=C 那么肯定满足后面 这样我们就只用枚举C然后算他有多少对因子即可 然后发现C是1-n 连续的 可以直接枚举因子A ......

Codeforces Round 912 (Div. 2) - sol Codeforces Round 912 (Div. 2) 一直是因为晚上打太晚了就没有打过 cf，所以只能 vp 了。/kk 四道题有关位运算——不好评价。 A. Halloumi Boxes 给出 \(n\) 个数 \(a_ ......

Codeforces Round 909 (Div. 3) A #include <bits/stdc++.h> #define int long long #define endl '\n'; using namespace std; int n; void solve(){ cin>>n; fo ......

Codeforces Round 910 (Div. 2) A. Milica and String wa麻了，，，不知道自己在干什么 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace s ......

Codeforces Round 911 (Div. 2) A. Cover in Water ，，，mc无限水 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......

Codeforces Round 912 (Div. 2) 什么位运算专场 A. Halloumi Boxes #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; int a[11 ......

Educational Codeforces Round 158 (Rated for Div. 2) A EDU的题总是感觉写起来怪怪的 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace ......

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

Educational Codeforces Round 159 (Rated for Div. 2) 基本情况 A题秒了。 B题想出来贪心思想，也想出来怎么找最优解了，但实现极其复杂繁琐，最后以先超时优化后又错误的结果告终。 B. Getting Points 明显越后面开始学收益越高。 然后写了 ......

提炼 首先看到24 那无疑是状态压缩 这样我们dp[1<<24]就是 收集到state状态的min 关于转移 我们需要枚举当前状态下的两个0位 复杂度显然是2424（1<<24）级别的 虽然有剪枝 但是 我们仔细一想 我们的答案 不需要 任何的顺序 证明我们可以随便拿出最优的一组即可 我们找到第一个 ......

题意：给一个序列。一个pair，不同时被序列中的某个数整除。求有多少个这样的pair。 题解：也就是他们的gcd并不是某一个数的倍数。只需要做一个gcd卷积。。？后缀和 gcd卷积 #include <cstdio> #include <vector> #include <queue> #inclu ......

Codeforces Round 881 (Div. 3) A：ABC A. Sasha and Array Coloring 题意：求最大的着色成本（着色成本是指同一个颜色的最大值-最小值） 思路：肯定不能是相同的，直接最大-最小就行 #include <bits/stdc++.h> using ......

Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼，然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了，以前是Div2D卡现在是Div2E卡，但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水，否则答案就是 ......

Codeforces Round 911 (Div. 2) A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> s + 1; int ans = 0; bool f = 0; for (int i = 1 ......

jly：开始的想法：首先枚举max的位置。包含它的一定是全加，剩下的一定都不加。然后求所有位置的最小值。 初始全0，枚举max之后，因为是加区间，min一定在两端（最左或最右）。所以不需要枚举max，我们枚举min就好（因为加区间和初始全0，这个题的特殊性）。 写法注意的点：下标从0开始，区间的左端 ......

A. Halloumi Boxes 题意：长度为n的数组，你可以逆转最多k长度，问你能不能是数组递增 思路：如果k>=2那么每个数都可以两两交换，如果下表1的地方是1就一定可以，k=1的话单独讨论 using namespace std; void solve(){ int n,k; cin>>n> ......

总结 T1 题目大意: A,B两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 \(X\) 局的人获胜，每场游戏先胜 \(Y\) 局的人获胜。 你在场边观看了比赛，但是你忘记了 \(x\) 和 \(y\) ，只记得总共比了 \(1 \le n \le 20\) 局，和每局获胜的人，请判断谁获 ......

B. Haunted House 自己写的两个都T了。。没找出问题 思路就是对于i，右面i位中1的pos和为sum1，个数为cnt，那么维护剩余位中最近的cnt个0的pos和为sum0，答案就是sum1-sum0。 jiangly：被 \(2^i\) 整除即最后 \(i\) 位必须是0。一定是把最右 ......

Codeforces Round 878 (Div. 3) A：ABC A. Cipher Shifer 题意：在自身后面添加一个字母，但是不能添加自身 思路：找到第二个与自身相符的就再找 #include <bits/stdc++.h> using namespace std; const int ......

考虑什么时候会改变答案的奇偶，显然可以根据\(x \oplus y\)的奇偶性分组，在组内进行跳跃不会改变，只有当组间跳跃的时候才会改变。 打表观察先手什么时候必胜，其中：\(u\)是当前获胜目标为奇/偶（1/0），\(v\)是位于哪一组，\(a,b\)代表两组还剩多少，\(st\)代表当前答案的奇 ......

Codeforces Round 912 (Div. 2) 基本概述 最难受的一集。 A 题秒了。 B 题幸苦推了两个小时，最后也通过了pretest了，结果赛后被 HACK。 C 题知道是DP，但觉得不好推状态转移方程，所以全心全意去做 B 题了。 爆掉 \(150\) 分 B. StORage ......

提炼 显然我们可以把每一段拆开来单独考虑 我们该段有 A^len 选择 右边肯定只要不是相同 我们的集合就+1 Alen*(Alen -1) 当然要是相同也要算1 A^len 中间当然就是随便选啥都可以 void solve() { int n,m,A;cin>>n>>m>>A; vector<in ......

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\)\(_+\) ......