Codeforces贪心题单

[CF 1200-1600 - 贪心](简单排序, 构造, 模拟选择)

• CF617A Elephant (每次走5步)
• CF1353B Two Arrays And Swaps (a的小的换b的大的，换k次)
• CF1399B Gifts Fixing (将所有a减到min_a, 所有b减到min_b，优先同时减)
• CF1472B Fair Division (判断能否用1和2凑出sum/2，优先用2)
• CF1324C Frog Jumps (找最长连续'L'的长度+1)
• CF1367B Even Array (统计错位奇偶个数，若相等则为个数，否则-1)
• CF1409A Yet Another Two Integers Problem ( (abs(a-b)+9)/10 )
• CF1462A Favorite Sequence (双指针从两端取数)
• CF1335C Two Teams Composing (统计出现次数，一个队放不同数，一个队放相同数，取max)
• CF492B Vanya and Lanterns (排序后找相邻最大距离/2，以及端点到灯的距离)
• CF1399A Remove Smallest (排序后判断是否存在相邻差 > 1)
• CF734A Anton and Danik (比较A和D的个数)
• CF200B Drinks (计算平均值)
• CF1520A Do Not Be Distracted! (判断字符是否只连续出现一次)
• CF148A Insomnia cure (模拟标记/容斥)
• CF510A Fox And Snake (按规则打印图案)
• CF1360B Honest Coach (排序后找相邻最小差)
• CF1311A Add Odd or Subtract Even (分类讨论步数)
• CF750A New Year and Hurry (尽可能多做题，按时间排序)
• CF1328C Ternary XOR (构造，第一个不同的位之后，一个全0一个全原值)
• CF1249A Yet Another Dividing into Teams (排序后判断有无相邻差1)
• CF705A Hulk (按规则拼接 "I hate that I love that...")
• CF271A Beautiful Year (枚举下一个数判断各位不同)
• CF110A Nearly Lucky Number (统计4和7的个数)
• CF4A Watermelon (判断偶数且大于2)
• CF749A Bachgold Problem (尽量用2，奇数则最后用一个3)
• CF1220A Cards (统计z和n的个数)
• CF318A Even Odds (分奇偶讨论k的位置)
• CF472A Design Tutorial: Learn from Math (构造x=4, n-4或9, n-9)
• CF1370A Maximum GCD (结论n/2)

【CF 1600-2100 - 贪心】(进阶排序策略, 贡献思想, 构造, 简单博弈)

• CF1201C Maximum Median (二分答案 + 判断能否通过操作使中位数达到目标)
• CF1400C Binary String Reconstruction (根据0的位置推断w，再验证1的位置)
• CF1363B Subsequence Hate (枚举分界点，变成0...01...1或1...10...0的最小代价)
• CF1359C Mixing Water (二分答案/数学推导温度公式，找最接近t的)
• CF1420C1 Pokémon Army (easy version) (贪心，在价格上升时买入，下降前卖出)
• CF1428C ABBB (栈模拟消除，遇到B且栈顶是A则弹，否则B入栈)
• CF1327C Game with Chips (构造路径覆盖所有点，先向下再向上，左右移动)
• CF478C Table Decorations (贪心，每次从最多的两个颜色中各取一个，或者满足一定条件取(2,2,2)或(1,1,0)等)
• CF1373D Maximum Sum on Even Positions (DP，或贪心选择翻转哪个奇数开头的子段)
• CF1154E Two Teams (用set/链表模拟，每次选最大的，再删除其左右k个)
• CF1348C Phoenix and Distribution (排序后，若第k个与第1个不同，则直接输出第k个；否则均匀分配)
• CF1365C Rotation Matching (统计每个数字错位的距离，找出现次数最多的距离)
• CF1332C K-Complete Word (按模k分组，每组内字符取出现次数最多的)
• CF1195C Basketball Exercise (简单DP，但每一步是贪心选择更高的一行)
• CF1375C Element Extermination (若a[0] < a[n-1]，则可以全部删除)
• CF1492C Maximum width (双指针贪心找s中t的第一个和最后一个匹配位置)
• CF1203F1 Complete the Projects (easy version) (排序，先做b>=0的按a升序，再做b<0的按a+b降序)
• CF1077D Cutting Out (二分答案（出现次数k）+ 贪心选出现次数>=k的数)
• CF1288C Two K-Subsequences (组合计数，但可以看作贪心选择递增序列)
• CF1370D Odd-Even Subsequence (二分答案（最大值x）+ 贪心检查能否选出奇偶交替且元素<=x的子序列)
• CF1157C Increasing Subsequence (hard version) (双指针比较两端，选更优的，若相同则比较后续)
• CF1363C Game On Leaves (博弈论，判断x点度数或总点数奇偶性，决定先手能否赢)
• CF1166C A Tale of Two Lands (排序 + 双指针/二分查找满足 |x[i]| < x[j] <= 2|x[i] 的对数)
• CF1036C Classy Numbers (数位DP，但贪心构造上下界)
• CF1061C Multiplicity (线性DP，但贪心选择约数)
• CF1395C Boboniu and String (位运算DP/BFS，但贪心选择b中的数使得a[i]&b[j]的或值最小)
• CF1354B Ternary String (双指针/滑动窗口找最短包含1,2,3的子串)
• CF1107D Compression (贪心找最大公约数作为块大小)
• CF1096D Easy Problem (DP，但贪心删除字符使得不出现"hard")
• CF698A Vacations (线性DP，但贪心选择不休息且不重复活动)

【CF 2100-2500+ - 贪心】(复杂贪心证明, 反悔, 拟阵, 与其他算法结合)

• CF1305F Kuroni and the Punishment (随机化 + 贪心检查gcd，随机选数找其约数作为可能的公共gcd)
• CF1083E The Fair Share (斜率优化DP，但贪心选择最优决策点)
• CF603E Pastoral Oddities (LCT维护动态MST / 整体二分+可撤销并查集，MST本身是贪心)
• CF802N Send Boxes to Alice (WQS二分 / 最小费用最大流，WQS二分是贪心思想的扩展)
• CF1100F Ivan and Burgers (线性基，贪心插入使得异或和最大)
• CF1175E Minimal Segment Cover (倍增优化区间覆盖，每次贪心跳最远)
• CF1045A Last Chance (网络流最大权闭合子图，但贪心选择依赖关系)
• CF1270E Divide Points (构造，按奇偶性递归划分点集，贪心选择划分方式)
• CF1060E Sergey and Subway (换根DP/计算贡献，但贪心选择根节点简化问题)
• CF1209G2 Into Blocks (hard version) (贪心 + 单调栈/线段树维护区间信息，计算最小代价分割)
• CF1304F2 Animal Observation (hard version) (DP + 单调队列/滑动窗口优化，贪心选择观察点)
• CF1208F Extend LIS (DP + 线段树/Trie优化转移，贪心选择最优前驱)
• CF833B The Bakery (DP + 线段树优化转移，贪心选择分割点)
• CF449D Jzzhu and Numbers (高维前缀和/FWHT，但贪心选择子集)
• CF1078E The LCS Problem (构造，贪心使得LCS尽可能短/长)
• CF1117G Reversing and Concatenating (SAM + 线段树合并/树剖，贪心选择最优路径)
• CF1070K Video Posts (贪心/二分，使得每段和约等于 sum/k)
• CF1208G Polygons (KMP求最小循环节 + 欧拉函数计数，贪心构造)
• CF923D Picking Strings (字符串哈希 + 二分/DP，贪心匹配B的个数)
• CF722D Searching for graph (构造/二分答案，贪心连接边使得度数满足条件)
• CF1280C Divide and Conquer (树形DP，但贪心选择分割边)
• CF576D Flights for Regular Customers (bitset优化图论DP/矩阵快速幂，贪心选择飞行路径)
• CF1023F Mobile Phone Network (Boruvka算法思想 / Kruskal + LCA，贪心选择最优非树边)
• CF1142E Pink Floyd (交互题，SCC缩点后在DAG上贪心找特殊点)
• CF914F Substrings in a String (bitset优化字符串匹配，贪心选择匹配模式)
• CF1067E Random Forest Rank (高斯消元求矩阵秩，贪心选择主元)
• CF1209H Moving Walkway (二分答案 + DP/贪心，贪心选择是否使用传送带)
• CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths (DSU on Tree/点分治 + 状态压缩异或，贪心选择合并子树)
• CF995F Cowmpany Cowmpensation (树形DP + NTT/多项式，贪心分配薪水等级)
• CF1019C_Tree_Generator (构造，贪心连接边满足度数限制)