刷题记录[导航贴]

最近记录的最后一道题：Codeforces Round 929 (Div. 3) D. Turtle Tenacity: Continual Mods（数学，贪心）

动态规划：
1.牛客 NC266925 我不是大富翁（dp）
2.洛谷-P2285-[HNOI2004]打鼹鼠（dp子序列问题）
3.洛谷-P1164-小A点菜
4.洛谷-[NOIP1996 提高组]-挖地雷
5.洛谷-P1802-5 倍经验日
6.洛谷-P1002-[NOIP2002 普及组]-过河卒

双指针：
1.AcWing 4405. 统计子矩阵（双指针，前缀和）
2.AcWing 1238. 日志统计（双指针）

链表：
1.牛牛排队伍
2.PTA天梯 L2-002 链表去重

二分：
1.AcWing 102. 最佳牛围栏
2.AcWing 4956. 冶炼金属
3.AcWing 5407. 管道（二分，区间合并）
4.AcWing.1227.分巧克力（二分）
5.AcWing.503.借教室
6.AcWing 3745. 牛的学术圈 I（二分）

并查集:
1PTA天梯 L2-024 部落（并查集）

排序：
1.PTA天梯 L2-009 抢红包

动态规划：
1.PTA天梯 L2-008 最长对称子串（动态规划）
2.牛客小白月赛60 C 小竹关禁闭(动态规划 01背包)

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

前缀和：
1.AcWing 99. 激光炸弹（前缀和）
2.AcWing 1230. K倍区间

二叉树:
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（枚举，数学）

贪心：
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（贪心）

模拟：
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-大笨钟

字符串：
1.PTA天梯 L1-094 剪切粘贴
2.PTA L1-054 福到了
3.洛谷 P1042 [NOIP2003 普及组] 乒乓球
4.Codeforces Round 933 (Div. 3) C. Rudolf and the Ugly String（字符串）

贡献法：
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】-查找文献

BFS：
1.洛谷-P1443-马的遍历
2.洛谷-P1162-填涂颜色
3.洛谷 P1825 [USACO11OPEN] Corn Maze S
4.洛谷 P1135 奇怪的电梯
5.洛谷-P5318-【深基18.例3】-查找文献

拓扑排序：
1.洛谷-P4017-最大食物链计数
2.洛谷-P1807-最长路