S 组综合练习

改编自我们的 S 组复习作业，都是原题。

基础篇

可以补一补 CSP-S 基础知识。

暴力枚举

P2058 海港
P1311 选择客栈

递推

P2822 组合数问题
P5686 [CSP-SJX2019]和积和

数学数论

P1072 Hankson 的趣味题
P1082 同余方程
P2312 解方程

搜索

P3956 棋盘
P1514 引水入城

贪心

P1315 观光公交
P1080 国王游戏

二分

P1083 借教室
P1314 聪明的质监员

字符串

P3952 时间复杂度

图论

P5022 旅行
P2661 信息传递
P1525 关押罪犯
P1351 联合权值

动态规划

P5017 摆渡车
P1052 过河
P1005 矩阵传数游戏
P1006 传纸条

数据结构

原作业里写的是数据结构，我个人理解可能是 STL。。。

P2827 蚯蚓
P5658 括号树
P1966 火柴排队

进阶篇

可以康康一些拓展。

动态规划

P5664 Emiya 家的饭
P1850 换教室
P1941 飞扬的小鸟
P3959 宝藏

图论

P1073 最优贸易
P1967 货车运输
P3953 逛公园
P1979 华容道

下面的部分原作业是树结构，我觉得可以合并到图论里。

P5021 赛道修建
P2680 运输计划
P1600 天天爱跑步
P5024 保卫王国
P5666 树的重心

搜索

P2668 斗地主
P1312 Mayan 游戏

USACO 篇

这里的题可能不是很难（接近 CSP-J T4 水平），可以用来刷刷考前加信心。

P2919 [USACO08NOV]Guarding the Farm S
P1825 [USACO11OPEN]Corn Maze S
P1535 [USACO08MAR]Cow Travelling S
P4955 [USACO14JAN]Cross Country Skiing S
P3012 [USACO11FEB]Cowlphabet G
P2979 [USACO10JAN]Cheese Towers S
P5095 [USACO12OPEN]Bookshelf S
P2949 [USACO09OPEN]Work Scheduling G
P4816 [USACO15DEC]High Card Low Card G
P2867 [USACO06NOV]Big Square S
P3609 [USACO17JAN]Hoof, Paper, Scissor G
P6149 [USACO20FEB] Triangles S

因为题目太多所以这里的没加入题单里。