寒假每日五题计划
寒假刷题计划
计划范围
从12.17号开始，大约56天，每天去洛谷oj/acwing上找大概3 - 5道类似的题(题目难度在普及组或者普及/提高组)，每道题争取自己写出来，实在写不出来那只能就看大佬题解了嘤嘤嘤
注意算法的涉及：算法的涉及只是说可以用这种算法思路，不代表题目一定考这个
下面是题库
刷题题库
12.17(排序算法)
1.P5414 [YNOI2019]排序
P5414 [YNOI2019] 排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法: 冒泡排序法，线性dp
2.P7714 [EZEC-10]排列排序
P7714 「EZEC-10」排列排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：双指针
3.P1908 逆序对
P1908 逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：归并排序
4.P1230 智力大冲浪
P1230 智力大冲浪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：贪心 结构体排序
5.P1142 轰炸
P1142 轰炸 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：数学 遍历
12.18(排序算法)
6.P1327 数列排序
P1327 数列排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：快速排序 地图
7.P1177 【模板】快速排序
P1177 【模板】快速排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：快速排序
8.P1223 排队接水
P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：结构体快排 高精度(用double)
9.P1716 双调序列
P1716 双调序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：排序 双指针
10.P5412 [YNOI2019] 排队
P5412 [YNOI2019] 排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：排序 双指针
12.19(二分)
11.P7993 [USACO21DEC] Lonely Photo B
P7993 [USACO21DEC] Lonely Photo B - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：枚举 乘法原理
12.P1258 小车问题
P1258 小车问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：数学 二分
13.P1678 烦恼的高考志愿
P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二分
14.P1102 A-B 数对
P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二分
12.20(高精度)
python 可以不学(python默认无限精度)
15.P1601 A+B Problem
P1601 A+B Problem（高精） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：高精度 容器 字符串
16.P2142 高精度减法
P2142 高精度减法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：高精度 容器 字符串
17.P1480 A/B Problem
P1480 A/B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：高精度 容器 字符串
18.P1303 A*B Problem
P1303 A*B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：高精度 容器 字符串
19.P1009 [NOIP1998 普及组] 阶乘之和
P1009 [NOIP1998 普及组] 阶乘之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：高精度 容器 字符串
12.21(前缀和)
20.P1147 连续自然数和
P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：暴力 枚举 二分 数学 模拟
21.P8772 [蓝桥杯 2022 省 A] 求和
P8772 [蓝桥杯 2022 省 A] 求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：一维前缀和
22.P3397 地毯
P3397 地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二维差分
23.P6568 [NOI Online #3 提高组] 水壶
P6568 [NOI Online #3 提高组] 水壶 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：一维前缀和
24.P6625 [省选联考 2020 B 卷] 卡牌游戏
P6625 [省选联考 2020 B 卷] 卡牌游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：一维前缀和
12.22(差分)
25.P2249 【深基13.例1】查找
P2249 【深基13.例1】查找 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二分
26.P1824 进击的奶牛
P1824 进击的奶牛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二分
27.P1115 最大子段和
P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：线性dp 滚动数组
28.P8218 【深进1.例1】求区间和
P8218 【深进1.例1】求区间和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：一维前缀和
29.P1719 最大加权矩形
P1719 最大加权矩形 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：二维前缀和 枚举
12.23(双指针)
30.P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：双指针
(由于洛谷上的双指针标记上只有5题，下面3题来自牛客/acwing)
31.799. 最长连续不重复子序列
涉及算法：双指针
32.800. 数组元素的目标和
涉及算法：双指针
33.2816. 判断子序列
12.24(位运算)
34.P1100 高低位交换
P1100 高低位交换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：位运算
35.P1226 【模板】快速幂||取余运算
P1226 【模板】快速幂||取余运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：欧拉降幂
36.801.二进制中1的个数
涉及算法：位运算
37.P8845 [传智杯 #4 初赛] 小卡和质数
P8845 [传智杯 #4 初赛] 小卡和质数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：脑筋急转弯(质数里面只有1和2异或是1，其它都不是)
38.
12.26(区间合并)
39.P1628 合并序列
P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：字符串(string中的find用法) (find比较的是指定字符串的前n个字符是否正确)
40.P8649 [蓝桥杯 2017 省 B]k 倍区间
P8649 [蓝桥杯 2017 省 B] k 倍区间 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：前缀和 取模运算
41.P1157 组合的输出
P1157 组合的输出 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：容器 宽度优先搜索
42.803. 区间合并
涉及算法：区间合并
12.27(离散化)
43.802. 区间和
涉及算法：离散化
44P1496 火烧赤壁
P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：区间合并
45.3400.统计次数
涉及算法：枚举
46.
47.
12.28(单链表)
48.4645. 选数异或
涉及算法：线段树 st表
49.4652. 纸张尺寸
涉及算法：无
50.826. 单链表
涉及算法：单链表
51.
52.
12.29(双链表)
53.4818. 奶牛大学
涉及算法：排序 枚举
54.
55.
56.
57.
12.30(栈)
58.3443.学分绩点
涉及算法：模拟
59.
60.
61.
62.
12.31(队列)
63.4366. 上课睡觉
涉及算法：数学 质数和约数 枚举
64.
65.
66.
67.
1.1(单调栈)
68.830. 单调栈
涉及算法：单调栈
69.P1877 [HAOI2012] 音量调节
P1877 [HAOI2012] 音量调节 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：动态dp 背包问题
70.600. 仰视奶牛
涉及算法：单调栈
71.1574.接雨水
涉及算法：单调栈
72.1575. 盛水最多的容器
涉及算法：单调栈 双指针
1.2-1.3(单调队列/kmp)
73.154. 滑动窗口
涉及算法：单调队列
74.135. 最大子序和
涉及算法：单调队列 前缀和
75.599. 发射站
涉及算法：单调队列
76.651. 逛画展
涉及算法：单调队列
77.652. 切蛋糕
涉及算法：单调队列 前缀和(与74题类型一样，只是多了一个判断条件)
78.4644.求和
涉及算法：前缀和
1.4(kmp)
79.4653. 数位排序
涉及算法：排序
80.831. KMP字符串
涉及算法：kmp算法
81.141. 周期
涉及算法：kmp算法
82.1000. 动物园
涉及算法：kmp算法
1.5(trie字典树)
83.AcWing 835. Trie字符串统计`
AcWing 835. Trie字符串统计 - AcWing
涉及算法：Trie
84.AcWing 143. 最大异或对
涉及算法：Trie
85.4655. 重新排序
涉及算法：前缀和 差分 结构体排序
86.142. 前缀统计
涉及算法：Trie
87.161. 电话列表
涉及算法：Trie
1.7(并查集)
88.836. 合并集合
涉及算法：并查集
89.837. 连通块中点的数量
涉及算法：并查集
90.240. 食物链
涉及算法：并查集
91.145. 超市
涉及算法：并查集 二叉堆 贪心
92.P1230 智力大冲浪(复习)
P1230 智力大冲浪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
涉及算法：贪心 结构体排序 并查集 二叉堆
1.9 线性dp
93.4656. 技能升级
涉及算法：无
94.898. 数字三角形
涉及算法：线性dp
95.895. 最长上升子序列
涉及算法：线性dp
96.897. 最长公共子序列
涉及算法：线性dp
97.895. 最长上升子序列(变式)
要求：求出最大上升子序列个数的同时求出这个序列的每一个值
涉及算法：线性dp
1.10 codeforce练习()
98.Gardener and the Capybaras
涉及算法：暴力 字符串
99.Gardener and the Array
100.Interesting Sequence
涉及算法：位运算
1.The Human Equation
1.11(堆)
2.4454. 未初始化警告
涉及算法：模拟
3.4509. 归一化处理
涉及算法：none
4.838. 堆排序
涉及算法：堆
5.839. 模拟堆
涉及算法：堆
6.2041. 干草堆
涉及算法：差分
1.12(哈希表)
7.4699. 如此编码
涉及算法：none
8.840. 模拟散列表
涉及算法：哈希表
9.841. 字符串哈希
涉及算法：哈希表
10.425. 明明的随机数
涉及算法：哈希表 排序
11.831. KMP字符串
涉及算法：哈希表 KMP
12.1582. 买还是不买
涉及算法：哈希表 模拟
1.13(哈希表)
13.137. 雪花雪花雪花
涉及算法：哈希表 字符串
14.4700.何以包邮？
涉及算法：01背包问题
15.591. 国家领导者
涉及算法：哈希表 字符串的输入输出
16.1532. 找硬币
涉及算法：哈希表 双指针
17.1534. 字符串减法
涉及算法：哈希表
1.14(dfs)
18.4455. 出行计划
涉及算法：none
19.842. 排列数字
涉及算法：dfs
20.843. n-皇后问题
涉及算法：dfs
21.165. 小猫爬山
涉及算法：dfs
22.1026. 乘积最大
涉及算法：dfs
1.15(bfs)
23.844. 走迷宫
涉及算法：bfs
24.845. 八数码
涉及算法：bfs
25.24.机器人的运动范围
涉及算法：bfs
26.188. 武士风度的牛
涉及算法：bfs
1.16(牛客寒训)
27.World Final? World Cup! (I)
A-World Final? World Cup! (I)_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：none
28.现在是，学术时间
C-现在是，学术时间 (I)_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：none
29.本题主要考察了DFS
H-本题主要考察了DFS_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：dfs none 贪心
30.本题主要考察了运气
L-本题主要考察了运气_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：数学
31.本题主要考察了dp
K-本题主要考察了dp_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：背包dp
32.现在是，学术时间 (II)
D-现在是，学术时间 (II)_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：数学
33.本题主要考察了找规律
M-本题主要考察了找规律_2023牛客寒假算法基础集训营1 (nowcoder.com)
涉及算法：背包dp
1.17(01背包)
34.4510.寻宝！大冒险！
涉及算法：数学
35.2. 01背包问题
涉及算法：背包dp
36.4700. 何以包邮？
涉及算法：背包dp
37.278. 数字组合
涉及算法：背包dp
38.423. 采药
涉及算法：背包dp
39.426. 开心的金明
涉及算法：背包dp
40.4498. 指针
涉及算法：背包dp
1.18(牛客寒训)
1.Tokitsukaze and a+b=n
A-Tokitsukaze and a+b=n (easy)_2023牛客寒假算法基础集训营2 (nowcoder.com)
涉及算法：none
2.Tokitsukaze and a+b=n
B-Tokitsukaze and a+b=n (medium)_2023牛客寒假算法基础集训营2 (nowcoder.com)
涉及算法：前缀和
3.Tokitsukaze and a+b=n
C-Tokitsukaze and a+b=n (hard)_2023牛客寒假算法基础集训营2 (nowcoder.com)
涉及算法：前缀和 差分
4.Tokitsukaze and Energy Tree
D-Tokitsukaze and Energy Tree_2023牛客寒假算法基础集训营2 (nowcoder.com)
涉及算法：树的遍历
5.Tokitsukaze and Sum of MxAb
J-Tokitsukaze and Sum of MxAb_2023牛客寒假算法基础集训营2 (nowcoder.com)
涉及算法：前缀和
6.Tokitsukaze and``K-Sequence
H-Tokitsukaze and K-Sequence_2023牛客寒假算法基础集训营2 (nowcoder.com)
7.Tokitsukaze and Three Integers
L-Tokitsukaze and Three Integers_2023牛客寒假算法基础集训营2 (nowcoder.com)
1.19(完全背包)
48.4728. 乘方
涉及算法：快速幂
49.3422. 左孩子右兄弟
涉及算法：贪心 树形dp
50.3. 完全背包问题
涉及算法：背包dp
51.279. 自然数拆分
涉及算法：背包dp
52.587. 吃蛋糕
涉及算法：背包dp
1.20(牛客寒训)
53.A-不断减损的时间
A-不断减损的时间_2023牛客寒假算法基础集训营3 (nowcoder.com)
54.C-忽远忽近的距离
C-忽远忽近的距离_2023牛客寒假算法基础集训营3 (nowcoder.com)
55.D-宿命之间的对决
D-宿命之间的对决_2023牛客寒假算法基础集训营3 (nowcoder.com)
56.E-公平守望的灯塔
E-公平守望的灯塔_2023牛客寒假算法基础集训营3 (nowcoder.com)
57.F-迎接终结的寂灭
F-迎接终结的寂灭_2023牛客寒假算法基础集训营3 (nowcoder.com)
1.22(多重背包)
58.4. 多重背包问题 I
涉及算法：背包dp
59.5. 多重背包问题 II
涉及算法：背包dp
60.6. 多重背包问题 III
涉及算法：背包dp
61.318. 划分大理石
涉及算法：背包dp
1.23(树与图及拓扑排序)
62.846. 树的重心
涉及算法：dfs 树形dp
63.847. 图中点的层次
涉及算法：bfs
64.848. 有向图的拓扑序列
涉及算法：拓扑排序 bfs
1.24(Dijkstra算法)
65.849. Dijkstra求最短路I
849. Dijkstra求最短路 I - AcWing题库
涉及算法：dijkstra
66.849. Dijkstra求最短路II
850. Dijkstra求最短路 II - AcWing题库
涉及算法：dijkstra
67.1375. 奶牛回家
涉及算法：dijkstra
68.4275. Dijkstra序列
涉及算法：dijkstra
1.25(bellman-ford)
69.853. 有边数限制的最短路
涉及算法：bellman-ford
70.342. 道路与航线
涉及算法：dijkstra spfa 图论
1.26(spfa)
71.851. spfa求最短路
涉及算法：spfa
72.852. spfa判断负环
涉及算法：spfa
73.1127. 香甜的黄油
涉及算法：spfa
74.1488. 最短距离
涉及算法：spfa
超级源点(超级源点要开大数据范围，不然无法ac)
1.29(floyd)
75.854. Floyd求最短路
涉及算法：Floyd
76.1471. 牛奶工厂
涉及算法：Floyd
77.3556. 最短路径
涉及算法：Floyd
78.4244. 牛的比赛
涉及算法：Floyd
1.30(牛客寒训)
79.A-清楚姐姐学信息论
A-清楚姐姐学信息论_2023牛客寒假算法基础集训营4 (nowcoder.com)
涉及算法：none
80.M-清楚姐姐的三角形II
M-清楚姐姐的三角形II_2023牛客寒假算法基础集训营4 (nowcoder.com)
涉及算法：none
81.L-清楚姐姐的三角形I
L-清楚姐姐的三角形I_2023牛客寒假算法基础集训营4 (nowcoder.com)
涉及算法：none
82.C-清楚姐姐学01背包(Easy Version)
C-清楚姐姐学01背包(Easy Version)_2023牛客寒假算法基础集训营4 (nowcoder.com)
涉及算法：背包dp
83.E-清楚姐姐打怪升级
E-清楚姐姐打怪升级_2023牛客寒假算法基础集训营4 (nowcoder.com)
涉及算法：
1.31(kruskal与prim)
84.859. Kruskal算法求最小生成树
859. Kruskal算法求最小生成树 - AcWing题库
涉及算法：kruskal
85.858. Prim算法求最小生成树
涉及算法：Prim
86.3210. 最优灌溉
涉及算法：kruskal
87.1357. 优质牛肋骨
88.346. 走廊泼水节
2.1(牛客寒训)
89.A-小沙の好客
A-小沙の好客_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：前缀和
90.B-小沙の博弈
B-小沙の博弈_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：NIM
91.D-小沙の赌气
D-小沙の赌气_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：并查集 离散化
92.H-小沙の店铺
H-小沙の店铺_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：none
93.K-小沙の抱团
K-小沙の抱团 easy_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：none
94.L-小沙の抱团
L-小沙の抱团 hard_2023牛客寒假算法基础集训营5 (nowcoder.com)
涉及算法：动态规划
2.2(染色法判定二分图 / 匈牙利算法 / 质数)
89.860. 染色法判定二分图
涉及算法：二分图判定
90.861. 二分图的最大匹配
涉及算法：匈牙利算法
91.866. 试除法判定质数
涉及算法：质数
92.867. 分解质因数
涉及算法：质数
93.868. 筛质数
涉及算法：线性筛 埃氏筛
2.3(牛客寒训)
94.A-阿宁的签到题
A-阿宁的签到题_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：None
95.C-阿宁的大背包
C-阿宁的大背包_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：双指针
96.F-阿宁的二进制
F-阿宁的二进制_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：位运算 优先队列 思维
97.G-阿宁的整数配对
G-阿宁的整数配对_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：双指针
98.H-阿宁讨伐虚空
H-阿宁讨伐虚空_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：None
99.I-阿宁前往沙城
I-阿宁前往沙城_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：bfs 最短路问题 思维
100.B-阿宁的倍数
B-阿宁的倍数_2023牛客寒假算法基础集训营6 (nowcoder.com)
涉及算法：二分 前缀和 思维
2.4(约数)
1.869. 试除法求约数
涉及算法：数学
2.870.约数个数
涉及算法：数学
3.871. 约数之和
涉及算法：数学
4.872. 最大公约数
涉及算法：数学
2.5(欧拉函数)
5.874. 筛法求欧拉函数
涉及算法：欧拉函数
6.873. 欧拉函数
涉及算法：欧拉函数
7.201. 可见的点
涉及算法：欧拉函数
2.7(快速幂和扩展欧几里得算法)
8.875. 快速幂
涉及算法：快速幂
9.876. 快速幂求逆元
涉及算法：快速幂
10.877. 扩展欧几里得算法
涉及算法：扩展欧几里得算法 递归
11.878. 线性同余方程
涉及算法：扩展欧几里得算法 递归
2.8(博弈论)
12.Nim游戏
涉及算法：博弈论
13.台阶-Nim游戏
涉及算法：博弈论
14.集合-Nim游戏
涉及算法：博弈论
15.拆分-Nim游戏
涉及算法：博弈论
2.12(记数类dp)
16.杰拉尔德和巨型象棋
涉及算法：记数类dp
17.整数划分
涉及算法：记数类dp
18.V家的食堂
涉及算法：记数类dp
