刷题记录[导航贴]

最近记录的最后一道题：Dytechlab Cup 2022 B. Ela‘s Fitness and the Luxury Number （二分 + 数学）

在刷*1100 - *1300的题，实在是困难，思维进步太过于缓慢了。

---

分治

1.Codeforces Round 826 (Div. 3) D. Masha and a Beautiful Tree （分治）

构造

1.Codeforces Round 843 (Div. 2) B. Gardener and the Array （构造）
2.Polynomial Round 2022 C. Ice and Fire （构造）
3.Codeforces Global Round 23 C. Permutation Operations （构造 + 贪心 + 模拟）

位运算

1.Codeforces Round 320 (Div. 2) - A. Raising Bacteria - （位运算）
2.Codeforces Round 456 (Div. 2) - B. New Year‘s Eve （位运算，Bitsmasks）

动态规划

1.牛客 NC266925 我不是大富翁（dp）
2.洛谷-P2285-[HNOI2004]打鼹鼠（dp子序列问题）
3.洛谷-P1164-小A点菜
4.洛谷-[NOIP1996 提高组]-挖地雷
5.洛谷-P1802-5 倍经验日
6.洛谷-P1002-[NOIP2002 普及组]-过河卒
7.Codeforces Round 935 (Div. 3) - D. Seraphim the Owl （动态规划）
8.14届蓝桥杯 C/C++ B组 T5 接龙排序 （最长上升子序列DP+优化）
9.Hello 2019 - B. Petr and a Combination Lock （DP，DFS）
10.Codeforces Round 693 (Div. 3) C. Long Jumps（DP）

双指针：

1.AcWing 4405. 统计子矩阵（双指针，前缀和）
2.AcWing 1238. 日志统计（双指针）
3.NC249989 猫猫与主人 （双指针，排序）
4.Codeforces Round 171 (Div. 2) B. Books （双指针）
5.SWERC 2022-2023 - Online Mirror H. Beppa and SwerChat （双指针）

链表：

1.牛牛排队伍
2.PTA天梯 L2-002 链表去重
3.14届蓝桥杯省赛 C/C++ B组 T8 整数删除（双向链表，堆）

二分：

1.AcWing 102. 最佳牛围栏
2.AcWing 4956. 冶炼金属
3.AcWing 5407. 管道（二分，区间合并）
4.AcWing.1227.分巧克力（二分）
5.AcWing.503.借教室
6.AcWing 3745. 牛的学术圈 I（二分）
7.NC252710 Kevin喜欢零 (简单版本) （前缀积，二分）
8.华南理工大学程序设计竞赛 - A-KNN算法 （二分）

并查集:

1PTA天梯 L2-024 部落（并查集）
2.AcWing 528. 奶酪 （并查集）
3.AcWing 1250. 格子游戏 （并查集，坐标变换）
4.AcWing 2069. 网络分析 （并查集，树上差分）
5.PTA 团体程序设计天梯赛-练习集 - L2-007 家庭房产 （并查集，结构体）
6.Codeforces Round 134 (Div. 1) A. Ice Skating （并查集）

排序：

1.PTA天梯 L2-009 抢红包

动态规划：

1.PTA天梯 L2-008 最长对称子串（动态规划）
2.牛客小白月赛60 C 小竹关禁闭(动态规划 01背包)
3.洛谷 - P1441 砝码称重 （状态压缩dp，bitset）
4.洛谷 - P2622 关灯问题II （状态压缩，BFS）

差分：

1.AcWing 4655. 重新排序（差分，排序，贪心）
2.AcWing 4262. 空调（差分，贪心）

前缀和：

1.AcWing 99. 激光炸弹（前缀和）
2.AcWing 1230. K倍区间
3.Codeforces Round 935 (Div. 3) - C. Left and Right Houses （枚举，前缀和）

二叉树:

1.PTA天梯 L2-004 这是二叉搜索树吗？
2.PTA天梯 L1-071前世档案

Dijkstra:

1.PTA天梯 L2-001 紧急救援

数学：

1.牛客 NC244138 剩下的数
2.Codeforces Round 929 (Div. 3) D. Turtle Tenacity: Continual Mods（数学，贪心）
3.Codeforces Round 929 (Div. 3) C. Turtle Fingers: Count the Values of k（枚举，数学）
4.codeforces round.906 - E - Mirror Grid （数学，坐标变换）
5.UVA11300 Spreading the Wealth （数学，前缀和）
6.UVA1388 - Graveyard （数学）
7.CCPC2020 - 秦皇岛 - G. Good Number （数学）
8.小红的抛弃后缀 （EASY，数学）
9AcWing 4199. 公约数（数学-约数）
10.Codeforces Round 611 (Div. 3) - B. Candies Division （模拟，数学）
11.Codeforces Round 936 (Div. 2) - A. Median of an Array （数学）
12.Codeforces Round 142 (Div. 2) - B. T-primes （数论）
13.Codeforces Round 903 (Div. 3) D. Divide and Equalize（数学）
14.洛谷 P1028 [NOIP2001 普及组] 数的计算 （递推，数学）
15.Codeforces Round 925 (Div. 3) D. Divisible Pairs（数学）
16.Codeforces Round 936 (Div. 2) B. Maximum Sum （DP最大子段和 + 数学 + 贪心）
17.Dytechlab Cup 2022 B. Ela‘s Fitness and the Luxury Number （二分 + 数学）

贪心：

1.牛客 子序列的权值最小值（贪心）
2.PTA天梯 L1-088 静静的推荐
3.P5019 [NOIP2018 提高组] 铺设道路（贪心）
4.Codeforces Round 933 (Div. 3) B.Rudolf and 121（贪心）
5.洛谷 P1106 删数问题 （贪心）
6.洛谷 P4995 跳跳！（贪心）
7.洛谷 P1094 [NOIP2007 普及组] 纪念品分组（贪心）
8.洛谷-P1478-陶陶摘苹果（升级版）（贪心）
9.洛谷-P3817-小A的糖果（贪心）
10.Codeforces Round 925 (Div. 3) Problem B（贪心）
11.小美的加法 （EASY，模拟）
12.PTA 团体程序设计天梯赛-练习集 L2-014 列车调度（set，贪心）
13.洛谷 - P1020 [NOIP1999 提高组] 导弹拦截 （Dilworth定理，贪心，子序列问题）
14.洛谷 -P1007 独木桥（模拟，思维）
15.洛谷 P1012 [NOIP1998 提高组] 拼数 （排序，贪心）
16.洛谷 P1031 [NOIP2002 提高组] 均分纸牌（贪心）
17.Codeforces Round 848 (Div. 2) B. The Forbidden Permutation（贪心）
18.Codeforces Round 920 (Div. 3) D. Very Different Array （贪心）
19.Educational Codeforces Round 162 (Rated for Div. 2) B. Monsters Attack! （贪心）

模拟：

1.PTA天梯 L1-095 分寝室
2.PTA天梯 L1-087 机工士姆斯塔迪奥
3.PTA天梯 L1-049 天梯赛座位分配
4.PTA天梯 L1-050倒数第N个字符串
5.AcWing 1229. 日期问题（模拟，日期问题）
6.AcWing 3498. 日期差值 （模拟，日期问题）
7.PTA-天梯练习题-L1-006-连续因子
8.PTA天梯赛练习题-L1-009-N个数求和
9.PTA天梯赛练习题-L1-015-跟奥巴马一起画方块
10.PTA天梯赛练习题-L1-017-到底有多二
11.PTA天梯赛练习题-L1-018-大笨钟
12.AtCoder Beginner Contest 321 - B - Cutoff （EASY，模拟）
13.Codeforces Round 617 (Div. 3) - C. Yet Another Walking Robot（模拟）
14.洛谷 - P1187 3D模型
15.Codeforces Round 266 (Div. 2) - A. Cheap Travel（模拟）
16.Codeforces Round 899 (Div. 2) B. Sets and Union （模拟，数学）
17.Codeforces Round 886 (Div. 4) F. We Were Both Children （模拟，思维，*1300）

字符串：

1.PTA天梯 L1-094 剪切粘贴
2.PTA L1-054 福到了
3.洛谷 P1042 [NOIP2003 普及组] 乒乓球
4.Codeforces Round 933 (Div. 3) C. Rudolf and the Ugly String（字符串）
5.AtCoder - C - Many Replacement （字符串）
6.codeforces - 1703 - D - Double String （字符串）
7.Codeforces Round 937 (Div. 4) - E. Nearly Shortest Repeating Substring （字符串）
8.14届蓝桥杯 C/C++ B组 T7 子串简写 （字符串）

贡献法：

1.AcWing 2868. 子串分值 （贡献法，字符串）
2.AcWing 4261. 孤独的照片（贡献法，连续序列）

图论：

1.codeforces round928-B
2.洛谷-P3916-图的遍历-反向存图
3.洛谷P2853-[USACO06DEC]-Cow Picnic S
4.洛谷-P1113-杂务

DFS：

1.洛谷-P2392-kkksc03考前临时抱佛脚
2.洛谷-P2036 [COCI 2008/2009 #2] PERKET
3.洛谷-P1605-迷宫
4.洛谷-P1101-单词方阵
5.洛谷-P2404-自然数的拆分问题
6.洛谷 P1596 [USACO10OCT] Lake Counting S
7.洛谷 P1019 [NOIP2000 提高组] 单词接龙
8.洛谷 P1036 [NOIP2002 普及组] 选数
9.洛谷-P5318-【深基18.例3】-查找文献
10.AtCoder - ABC 326 - D - ABC Puzzle （DFS）
11.14届蓝桥杯省赛 C/C++ B组 T4 飞机降落 （DFS）
12.Codeforces Round 254 (Div. 2) A. DZY Loves Chessboard （模拟，思维，DFS）
13.洛谷 B3618 寻找团伙 （DFS，状态压缩）
14.洛谷 P1498 南蛮图腾 （DFS）
15.[ABC333D] Erase Leaves （树，DFS）
16.Codeforces Round 933 (Div. 3) D. Rudolf and the Ball Game （set + DFS及其变种）

BFS：

1.洛谷-P1443-马的遍历
2.洛谷-P1162-填涂颜色
3.洛谷 P1825 [USACO11OPEN] Corn Maze S
4.洛谷 P1135 奇怪的电梯
5.洛谷-P5318-【深基18.例3】-查找文献
6.AcWing 1355. 母亲的牛奶 （BFS）
7.AcWing 1233. 全球变暖（BFS-Flood Fill）
8.AcWing 3224. 画图 （BFS，Flood Fill，坐标变换）
9.14届蓝桥杯 C/C++ B组 T6 岛屿个数 （BFS，FloodFill，填色）
10.Codeforces Round 295 (Div. 2) B. Two Buttons （BFS）
11.Codeforces Round 217 (Div. 2) A. Rook, Bishop and King（BFS）

拓扑排序：

1.洛谷-P4017-最大食物链计数
2.洛谷-P1807-最长路

递归

1.AcWing 1225. 正则问题 （递归）

树状数组

1.AcWing 1265. 数星星 （树状数组）
2.AcWing 1215. 小朋友排队 （树状数组）

单调队列

1.2020CCPC - 秦皇岛 - E. Exam Results （单调队列—滑动窗口）