Div
Codeforces Round 908 (Div. 2)
总结 T1 题目大意: A,B两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 \(X\) 局的人获胜，每场游戏先胜 \(Y\) 局的人获胜。 你在场边观看了比赛，但是你忘记了 \(x\) 和 \(y\) ，只记得总共比了 \(1 \le n \le 20\) 局，和每局获胜的人，请判断谁获 ......
Codeforces Round 904 (Div. 2)
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)
Codeforces Round 878 (Div. 3) A：ABC A. Cipher Shifer 题意：在自身后面添加一个字母，但是不能添加自身 思路：找到第二个与自身相符的就再找 #include <bits/stdc++.h> using namespace std; const int ......
Codeforces Round 912 (Div. 2) E - Geo Game
考虑什么时候会改变答案的奇偶，显然可以根据\(x \oplus y\)的奇偶性分组，在组内进行跳跃不会改变，只有当组间跳跃的时候才会改变。 打表观察先手什么时候必胜，其中：\(u\)是当前获胜目标为奇/偶（1/0），\(v\)是位于哪一组，\(a,b\)代表两组还剩多少，\(st\)代表当前答案的奇 ......
Codeforces Round 912 (Div. 2)
Codeforces Round 912 (Div. 2) 基本概述 最难受的一集。 A 题秒了。 B 题幸苦推了两个小时，最后也通过了pretest了，结果赛后被 HACK。 C 题知道是DP，但觉得不好推状态转移方程，所以全心全意去做 B 题了。 爆掉 \(150\) 分 B. StORage ......
Codeforces Round 908 (Div. 2) 补题C、D
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 883 (Div. 3)
Codeforces Round 883 (Div. 3) A. Rudolph and Cut the Rope 题意：有一颗糖果在连在绳子上，求剪短多少根绳子，他能落地 思路：只要绳子长度比钉子高度大就不用减 #include <bits/stdc++.h> using namespace st ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) 基本情况 A题秒了。 B题条件没想明白，也不造点数据就无脑交，导致罚了不少时。 B. Laura and Operations 我先推出了，对于一个数，当另外两个数的个数之和为偶数时解可行，且这个数本身要能跟后面数替换。 比如 1 1 2 ......
Educational Codeforces Round 157 (Rated for Div. 2)
目录D. XOR Construction Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction 方法一： 由题得 $ b_{i + 1} = a_i \oplus b_i = \cdots = b_1 \op ......
Codeforces Round 910 (Div. 2)
https://codeforces.com/contest/1898 C题可以造一个大小为4的环，然后再造一个来回，这样就解决了%4=0,%4=2的情况，而奇数的情况显然无解。 #include<cstdio> #include<algorithm> #include<cstring> #incl ......
Codeforces Round 829 (Div. 1)A1. Make Nonzero Sum (easy version)(思维找规律)
先考虑无解的情况：当n为奇数时无解 相邻的两个元素一定可以变成0 \[a[i] != a[i + 1]时， 分成[i, i], 和[i + 1, i + 1] \]\[a[i] = a[i + 1]时， 分成[i, i + 1] \]这两种情况对答案的贡献都是0，当n为奇数时我们总会有一个没办法凑成 ......
Codeforces Round 731 Div3 A-G题解
Codeforces Round #731 (Div. 3) 在家打了好久COD和战雷，偶尔也得学习一下，要不然感觉时间都浪费了，游戏玩多了也腻，保持适当学习才能爽玩游戏。申请完了也不想做太难的题了，那么就来一场div3保持一下思维敏捷度吧。 A. Shortest Path with Obstac ......
Educational Codeforces Round 158 (Rated for Div. 2)
A. Line Trip There is a road, which can be represented as a number line. You are located in the point \(0\) of the number line, and you want to travel ......
Codeforces Round 911 (Div. 2)补题C、D
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 = ......
Codeforces Round 911 (Div. 2)
B题 假设我们考虑能不能获得1，注意到b-c的奇偶性不会改变，然后特判一下只有一个大于0就行。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
看到B官方题解写了一堆，而如果能注意到一些性质，几行就写完了 题意：给一个A，B构成的字符串，可以将“AB”翻转成"BA",问最多可以进行多少次翻转？ 实际上在手动模拟以后发现，由于题目限制了每个位置只能翻转一次，所以情况简单了不少。 只要还没过最后一个B，那么最后一个B之前的所有A就会被反转。真正 ......
Codeforces Round 911 (Div. 2) D
Codeforces Round 911 (Div. 2) D D. Small GCD 题意 定义\(f(a,b,c)\)为\(a,b,c\)中较小两个数的\(gcd\),给定数组\(a_{1...n}\),求\(\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{ ......
CodeTON Round 7 Div. 1 + 2 (CF1896)
终于把 agc 交了。 A. Jagged Swaps 模拟即可。 B. AB Flipping 显然全是 \(\texttt{B}\) 的前缀和全是 \(\texttt{A}\) 的后缀都动不了。 答案是最后一个 \(\texttt{B}\) 的位置减第一个 \(\texttt{A}\) 的位置。 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 思路：a2到an的数只要相邻为逆序都可以交换，只需要判断a1是否为1即可 #include<bits/stdc++.h> using namespace std; # ......
Codeforces Round 894 (Div. 3)
Codeforces Round 894 (Div. 3) A. Gift Carpet 题意：判断一列一个字母有没有“vika” 思路：挨个枚举每一列 #include<bits/stdc++.h> using namespace std; char mp[25][25]; char x[]={' ......
Codeforces Round 903 (Div. 3)
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 911 (Div. 2)
Codeforces Round 911 (Div. 2) D - Small GCD 思路：求Σf（ai，aj，ak），其实就是所有gcd（ai，aj）的贡献，那么ijk的顺序就不重要了，首先可以将a排序。 可以枚举j，求出Σgcd（ai，aj），i<j，且k的个数等于Σgcd（ai，aj）贡献的 ......
Codeforces Round 911 (Div. 2) D、E
CF1900D 从小到大排列，第\(i\)个元素作为最大值对答案的贡献为\(\sum_{x=1}^{i-1} \sum_{y=x+1}^{i-1} gcd(a_x,a_y)\)，即区间\([1,i-1]\)两两元素\(gcd\)和，记作\(val_{i-1}\)。然后考虑用第\(i\)个元素更新 ......
Codeforces Round 911 (Div. 2) D. Small GCD
题目链接：https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 \(a\)，我们需要计算： \[\sum_{i=1}^n\sum_{j=i+1}^n gcd(a_i, a_j) * (n - j) \]由于 \(\sum_{d|n} \ph ......
Codeforces Round 911 (Div. 2) D
D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序； 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填，那么答案为二，否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l ......
Codeforces Round 911 (Div. 2) A-C
Codeforces Round 911 (Div. 2) A. Cover in Water 题意： 有n个单元格，有的空着有的被堵住，可以做两种操作：给一个空着的单元格放入水；将单元格的水移到另一个单元格。并且，若一个单元格左右两边都有水，它也会自动充满水。所有空着的单元格都要充满水，求最少的放 ......
Codeforces Round 911 (Div. 2)
2023 11 27 A. Cover in Water 题意是：有一片坑，可以进行两个操作，一个是在一个坑里倒水，一个是把水到在另一个坑里，如果一个坑的左右两边都有水，那么这个坑也会有水 思路：想想发现，只要有三个连续的坑，那么所有的坑都可以被填上，如果没有就只能一个一个的填。 using nam ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
2023 11 27 A. Jagged Swaps 题意是：给你一个数组进行无数次的操作 问你能不能单调 思路：通过观察发现进行操作大的一定会被放在后面，所以一定会单调，但是操作是从2开始的，所以下表1的地方一定要是1 using namespace std; int a[20]; void so ......
Codeforces Round 911 (Div. 2)
A - Cover in Water 三个连续的 . 就可以造出无限水，这时直接输出 \(2\)，否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个 ......