Codeforces思维题单

【CF 1200-1600 - 思维】(简单贪心, 构造, 观察, 模拟)

• CF1328A Divisibility Problem (数学，(b - a % b) % b)
• CF1352C K-th Not Divisible by n (二分/数学推导 k + (k-1)/(n-1))
• CF1360A Minimal Square (构造，min(max(2a,b), max(a,2b))^2)
• CF1294A Collecting Coins (判断 (sum + k) % 3 == 0 且 (sum+k)/3 >= max(a,b,c))
• CF732A Buy a Shovel (枚举买的个数)
• CF4A Watermelon (判断偶数且大于2)
• CF1370A Maximum GCD (结论：n/2)
• CF1475A Odd Divisor (判断数是否为2的幂)
• CF1343B Balanced Array (构造，n/2个偶数，n/2-1个奇数，最后一个奇数补齐)
• CF1335A Candies and Two Sisters ( (n-1)/2 )
• CF110A Nearly Lucky Number (统计数字中4和7的个数，再判断个数是否为幸运数)
• CF271A Beautiful Year (枚举，判断各位数字不同)
• CF749A Bachgold Problem (构造，尽量用2，如果奇数则最后用一个3)
• CF131A cAPS lOCK (分类讨论字符串转换)
• CF1367A Short Substrings (取s[0], s[1], s[3], s[5]...)
• CF1374A Required Remainder (数学计算 k - (k-y)%x 或 k/x*x+y 再调整)
• CF1220A Cards (统计'z'和'n'的个数)
• CF318A Even Odds (分奇偶讨论k的位置)
• CF472A Design Tutorial: Learn from Math (构造，x=4, n-4 或 x=9, n-9，如果n-9是合数)
• CF1399A Remove Smallest (排序后判断相邻差是否 > 1)
• CF1353B Two Arrays And Swaps (贪心，a的小的换b的大的)
• CF1097A Gennady and a Card Game (判断牌面或花色是否匹配)
• CF1335B Construct the String (周期性构造 abcabc... a为 k%b 个)
• CF1328C Ternary XOR (贪心构造，第一个不同的位之后，一个全0一个全原值)
• CF1249A Yet Another Dividing into Teams (排序后判断有无相邻差为1的)
• CF1398A Bad Triangle (排序后检查 a[0]+a[1] <= a[n-1] )
• CF762A k-th divisor (枚举因子，存vector排序，注意sqrt(n)优化)
• CF1206B Make Product Equal One (统计负数个数、0的个数，计算代价)
• CF1355A Sequence with Digits (模拟迭代，很快会遇到0)
• CF1382A Common Subsequence (找两个数组中最小的相同元素)

【CF 1600-2100 - 思维】(进阶贪心, 构造, 博弈, 数学观察, 转化)

• CF1201C Maximum Median (二分答案 + 判断能否通过操作使中位数达到目标值)
• CF1360E Minimal Diameter Path (构造/贪心，从两边向中间放0)
• CF1473B String LCM (求 lcm(len(a), len(b)) 对应的重复次数，比较生成的串)
• CF1095C Powers Of Two (位运算构造，从高位开始，不够则把高位拆成两个低位)
• CF1342C Yet Another Counting Problem (周期性 lcm(a,b)，计算一个周期内的贡献，再处理剩余部分)
• CF1294C Product of Three Numbers (暴力枚举前两个因子，第三个自然确定)
• CF1215B The Number of Products (DP/前缀积统计正负个数)
• CF1420B Rock and Lever (按最高二进制位分组，组内任意两数AND结果的最高位与原数相同)
• CF1303C Perfect Keyboard (图论构造，每个字母最多两个邻居，DFS/BFS检查是否为链或环)
• CF1406C Link Cut Centroids (树的重心性质，删除一条边再加一条边使新重心在原边上)
• CF1395C Boboniu and String (位运算DP/BFS，dp[i][mask] 表示前i个数，a[i] 与 b 中某个数AND后的结果为 mask)
• CF451E Devu and Flowers (容斥原理 + 组合数求不定方程解 x1+...+xn = S 的方案数)
• CF1312C Adding Powers (k进制分解，判断每个数位是否<=1)
• CF1203F1 Complete the Projects (easy version) (贪心排序，先做 b>=0 的，再做 b<0 的，内部按特定规则排序)
• CF1077D Cutting Out (二分答案（出现次数k） + 贪心检查能否选出k个子序列)
• CF1288C Two K-Subsequences (组合计数，C(n+2k-1, 2k) 或 C(n+k-1, k) * C(m+k-1, k) 类似隔板法)
• CF1370D Odd-Even Subsequence (二分答案（最大值x） + DP/贪心检查能否选出长度为k的子序列，元素<=x，奇偶交替)
• CF1354B Ternary String (双指针/滑动窗口找最短包含1,2,3的子串)
• CF1363C Game On Leaves (博弈论，判断x点度数或总点数奇偶性)
• CF1166C A Tale of Two Lands (排序 + 双指针/二分查找满足 |x[i]| < x[j] <= 2|x[i] 的对数)
• CF1036C Classy Numbers (数位DP，限制非零数字个数)
• CF1114D Flood Fill (区间DP，dp[l][r][0/1] 表示区间 [l,r] 统一成左/右端点颜色的最小操作)
• CF1285D Dr. Evil Underscores (01Trie + 分治/DP，从高位到低位决策，使得子树内异或和最小)
• CF1076E Vasya and a Tree (DFS序 + 树状数组/线段树，子树加，单点查询路径贡献)
• CF358D Dima and Hares (线性DP，dp[i][0/1] 表示第i个不选/选，考虑相邻影响)
• CF1359E Modular Stability (组合计数，C(n- (k-1)*(a-1) -1, k-1) 类似问题)
• CF1375C Element Extermination (栈/贪心，若 a[0] < a[n-1] 则可以全部删除)
• CF1157C Increasing Subsequence (hard version) (双指针贪心，比较两端元素，选择更优的放入，并记录操作)
• CF1332C K-Complete Word (将字符串按模k分组，每组内字符需相同，统计代价)
• CF1195C Basketball Exercise (简单线性DP，两排不能同时选相邻)