CSU训练分类

---

√√第一部分 基础算法（#10023 除外）
第 1 章 贪心算法
√√#10000 「一本通 1.1 例 1」活动安排
√√#10001 「一本通 1.1 例 2」种树
√√#10002 「一本通 1.1 例 3」喷水装置
√√#10003 「一本通 1.1 例 4」加工生产调度
√√#10004 「一本通 1.1 例 5」智力大冲浪

√√#10005 「一本通 1.1 练习 1」数列极差
√√#10006 「一本通 1.1 练习 2」数列分段
√√#10007 「一本通 1.1 练习 3」线段
√√#10008 「一本通 1.1 练习 4」家庭作业
√√#10009 「一本通 1.1 练习 5」钓鱼
√√#10010 「一本通 1.1 练习 6」糖果传递

第 2 章 二分与三分
√√#10011 「一本通 1.2 例 1」愤怒的牛
√√#10012 「一本通 1.2 例 2」Best Cow Fences
√√#10013 「一本通 1.2 例 3」曲线

√√#10014 「一本通 1.2 练习 1」数列分段 II
√√#10015 「一本通 1.2 练习 2」扩散
√√#10016 「一本通 1.2 练习 3」灯泡
√√#10017 「一本通 1.2 练习 4」传送带

第 3 章 深搜的剪枝技巧
√√#10018 「一本通 1.3 例 1」数的划分
√√#10019 「一本通 1.3 例 2」生日蛋糕
√√#10020 「一本通 1.3 例 3」小木棍
√√#10021 「一本通 1.3 例 4」Addition Chains

√√#10022 「一本通 1.3 练习 1」埃及分数

10023 「一本通 1.3 练习 2」平板涂色

√√#10024 「一本通 1.3 练习 3」素数方阵
√√#10025 「一本通 1.3 练习 4」靶形数独

第 4 章 广搜的优化技巧
√√#10026 「一本通 1.4 例 1」电路维修
√√#10027 「一本通 1.4 例 2」魔板
√√#10028 「一本通 1.4 例 3」Knight Moves

√√#10029 「一本通 1.4 练习 1」棋盘游戏
√√#10030 「一本通 1.4 练习 2」Keyboarding
√√#10031 「一本通 1.4 练习 3」移动玩具
√√#10032 「一本通 1.4 练习 4」山峰和山谷

第二部分 字符串算法
第 1 章 哈希和哈希表
√√#10033 「一本通 2.1 例 1」Oulipo
√√#10034 「一本通 2.1 例 2」图书管理

√√#10035 「一本通 2.1 练习 1」Power Strings
√√#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame
√√#10037 「一本通 2.1 练习 3」friends
√√#10038 「一本通 2.1 练习 4」A Horrible Poem
√√#10039 「一本通 2.1 练习 5」Beads
√√#10040 「一本通 2.1 练习 6」Antisymmetry

10041 「一本通 2.1 练习 7」门票

√√#10042 「一本通 2.1 练习 8」收集雪花

第 2 章 KMP 算法

10043 「一本通 2.2 例 1」剪花布条

10044 「一本通 2.2 例 2」PowerStrings

10045 「一本通 2.2 练习 1」RadioTransmission

10046 「一本通 2.2 练习 2」OKR-PeriodsofWords

10047 「一本通 2.2 练习 3」似乎在梦中见过的样子

10048 「一本通 2.2 练习 4」Censoring

第 3 章 Trie 字典树

10049 「一本通 2.3 例 1」PhoneList

10050 「一本通 2.3 例 2」TheXORLargestPair

10051 「一本通 2.3 例 3」CodechefREBXOR

10052 「一本通 2.3 练习 1」ImmediateDecodability

10053 「一本通 2.3 练习 2」L语言

10054 「一本通 2.3 练习 3」SecretMessage秘密信息

10055 「一本通 2.3 练习 4」背单词

10056 「一本通 2.3 练习 5」Thexor-longestPath

第 4 章 AC 自动机
√√#10057 「一本通 2.4 例 1」KeywordsSearch

√√#10058 「一本通 2.4 练习 1」玄武密码
√√#10059 「一本通 2.4 练习 2」Censoring
√√#10060 「一本通 2.4 练习 3」单词
√√#10061 「一本通 2.4 练习 4」最短母串
√√#10062 「一本通 2.4 练习 5」病毒
√√#10063 「一本通 2.4 练习 6」文本生成器

第三部分 图论
第 1 章 最小生成树

10064 「一本通 3.1 例 1」黑暗城堡

10065 「一本通 3.1 例 2」北极通讯网络

10066 「一本通 3.1 练习 1」新的开始

10067 「一本通 3.1 练习 2」构造完全图

10068 「一本通 3.1 练习 3」秘密的牛奶运输

10069 「一本通 3.1 练习 4」Tree

10070 「一本通 3.1 练习 5」最小生成树计数

10071 「一本通 3.1 练习 6」次小生成树

第 2 章 最短路

10072 「一本通 3.2 例 1」sightseeingtrip

10073 「一本通 3.2 例 2」拯救大兵瑞恩

10074 「一本通 3.2 例 3」架设电话线

10075 「一本通 3.2 练习 1」农场派对

10076 「一本通 3.2 练习 2」第二短路

10077 「一本通 3.2 练习 3」最短路计数

10078 「一本通 3.2 练习 4」新年好

10079 「一本通 3.2 练习 5」最优贸易

10080 「一本通 3.2 练习 6」汽车加油行驶

10081 「一本通 3.2 练习 7」道路和航线

第 3 章 SPFA 算法的优化

10082 「一本通 3.3 例 1」WordRings

10083 「一本通 3.3 例 2」双调路径

10084 「一本通 3.3 练习 1」最小圈

10085 「一本通 3.3 练习 2」虫洞

10086 「一本通 3.3 练习 3」easysssp

第 4 章 差分约束系统

10087 「一本通 3.4 例 1」intervals

10088 「一本通 3.4 例 2」出纳员问题

10089 「一本通 3.4 练习 1」糖果

10090 「一本通 3.4 练习 2」排队布局

第 5 章 强连通分量

10091 「一本通 3.5 例 1」受欢迎的牛

10092 「一本通 3.5 例 2」最大半连通子图

10093 「一本通 3.5 练习 1」网络协议

10094 「一本通 3.5 练习 2」消息的传递

10095 「一本通 3.5 练习 3」间谍网络

10096 「一本通 3.5 练习 4」抢掠计划

10097 「一本通 3.5 练习 5」和平委员会

第 6 章 割点和桥

10098 「一本通 3.6 例 1」分离的路径

10099 「一本通 3.6 例 2」矿场搭建

10100 「一本通 3.6 练习 1」网络

10101 「一本通 3.6 练习 2」嗅探器

10102 「一本通 3.6 练习 3」旅游航道

10103 「一本通 3.6 练习 4」电力

10104 「一本通 3.6 练习 5」BLO

第 7 章 欧拉回路

10105 「一本通 3.7 例 1」欧拉回路

10106 「一本通 3.7 例 2」单词游戏

10107 「一本通 3.7 练习 1」欧拉回路

10108 「一本通 3.7 练习 2」AntTrip

10109 「一本通 3.7 练习 3」John'strip

10110 「一本通 3.7 练习 4」太鼓达人

10111 「一本通 3.7 练习 5」相框

10112 「一本通 3.7 练习 6」原始生物

第四部分 数据结构
第 1 章 树状数组

10113 「一本通 4.1 例 1」数列操作

10114 「一本通 4.1 例 2」数星星Stars

10115 「一本通 4.1 例 3」校门外的树

10116 「一本通 4.1 练习 1」清点人数

10117 「一本通 4.1 练习 2」简单题

10118 「一本通 4.1 练习 3」打鼹鼠

第 2 章 RMQ 问题

10119 「一本通 4.2 例 1」数列区间最大值

10120 「一本通 4.2 例 2」最敏捷的机器人

10121 「一本通 4.2 例 3」与众不同

10122 「一本通 4.2 练习 1」天才的记忆

10123 「一本通 4.2 练习 2」奶牛排队

10124 「一本通 4.2 练习 3」选择客栈

第 3 章 线段树

10125 「一本通 4.3 例 1」区间和

10126 「一本通 4.3 例 2」ASimpleProblemwithIntegers

10127 「一本通 4.3 练习 1」最大数

10128 「一本通 4.3 练习 2」花神游历各国

10129 「一本通 4.3 练习 3」维护序列

第 4 章 倍增求 LCA

10130 「一本通 4.4 例 1」点的距离

10131 「一本通 4.4 例 2」暗的连锁

10132 「一本通 4.4 例 3」异象石

10133 「一本通 4.4 例 4」次小生成树

10134 「一本通 4.4 练习 1」dis

10135 「一本通 4.4 练习 2」祖孙询问

10136 「一本通 4.4 练习 3」聚会

10137 「一本通 4.4 练习 4」跳跳棋

第 5 章 树链剖分

10138 「一本通 4.5 例 1」树的统计

10139 「一本通 4.5 练习 1」树上操作

10140 「一本通 4.5 练习 2」软件包管理器

10141 「一本通 4.5 练习 3」染色

10142 「一本通 4.5 练习 4」旅行

第 6 章 平衡树 Treap

10143 「一本通 4.6 例 1」营业额统计

10144 「一本通 4.6 练习 1」宠物收养所

10145 「一本通 4.6 练习 2」郁闷的出纳员

10146 「一本通 4.6 练习 3」普通平衡树

第五部分 动态规划
第 1 章 区间类动态规划

10147 「一本通 5.1 例 1」石子合并

10148 「一本通 5.1 例 2」能量项链

10149 「一本通 5.1 例 3」凸多边形的划分

10150 「一本通 5.1 练习 1」括号配对

10151 「一本通 5.1 练习 2」分离与合体

10152 「一本通 5.1 练习 3」矩阵取数游戏

第 2 章 树型动态规划

10153 「一本通 5.2 例 1」二叉苹果树

10154 「一本通 5.2 例 2」选课

10155 「一本通 5.2 例 3」数字转换

10156 「一本通 5.2 例 4」战略游戏

10157 「一本通 5.2 例 5」皇宫看守

10158 「一本通 5.2 练习 1」加分二叉树

10159 「一本通 5.2 练习 2」旅游规划

10160 「一本通 5.2 练习 3」周年纪念晚会

10161 「一本通 5.2 练习 4」叶子的颜色

10162 「一本通 5.2 练习 5」骑士

第 3 章 数位动态规划

10163 「一本通 5.3 例 1」AmountofDegrees

10164 「一本通 5.3 例 2」数字游戏

10165 「一本通 5.3 例 3」windy数

10166 「一本通 5.3 练习 1」数字游戏

10167 「一本通 5.3 练习 2」不要62

10168 「一本通 5.3 练习 3」恨7不成妻

10169 「一本通 5.3 练习 4」数字计数

第 4 章 状态压缩类动态规划
√√#10170 「一本通 5.4 例 1」骑士
√√#10171 「一本通 5.4 例 2」牧场的安排

√√#10172 「一本通 5.4 练习 1」涂抹果酱
√√#10173 「一本通 5.4 练习 2」炮兵阵地

10174 「一本通 5.4 练习 3」动物园

第 5 章 单调队列优化动态规划
√√#10175 「一本通 5.5 例 1」滑动窗口

10176 「一本通 5.5 例 2」最大连续和

10177 「一本通 5.5 例 3」修剪草坪

10178 「一本通 5.5 例 4」旅行问题

10179 「一本通 5.5 例 5」Banknotes

10180 「一本通 5.5 练习 1」烽火传递

10181 「一本通 5.5 练习 2」绿色通道

10182 「一本通 5.5 练习 3」理想的正方形

10183 「一本通 5.5 练习 4」股票交易

第 6 章 斜率优化动态规划

10184 「一本通 5.6 例 1」任务安排 1

10185 「一本通 5.6 例 2」任务安排 2

10186 「一本通 5.6 例 3」任务安排 3

10187 「一本通 5.6 例 4」Cats Transport

10188 「一本通 5.6 练习 1」玩具装箱

10189 「一本通 5.6 练习 2」仓库建设

10190 「一本通 5.6 练习 3」特别行动队

10191 「一本通 5.6 练习 4」打印文章

10192 「一本通 5.6 练习 5」锯木厂选址

第六部分 数学基础
第 1 章 快速幂

10193 「一本通 6.1 例 1」序列的第k个数

10194 「一本通 6.1 练习 1」A的B次方

10195 「一本通 6.1 练习 2」转圈游戏

10196 「一本通 6.1 练习 3」越狱

第 2 章 质数

10197 「一本通 6.2 例 1」PrimeDistance

10198 「一本通 6.2 练习 1」素因数分解

10199 「一本通 6.2 练习 2」轻拍牛头

10200 「一本通 6.2 练习 3」Goldbach'sConjecture

10201 「一本通 6.2 练习 4」Sherlockandhisgirlfriend

10202 「一本通 6.2 练习 5」樱花

第 3 章 约数

10203 「一本通 6.3 例 1」反素数ant

10204 「一本通 6.3 例 2」Hankson的趣味题

10205 「一本通 6.3 例 3」最大公约数

10206 「一本通 6.3 练习 1」X-factorChain

10207 「一本通 6.3 练习 2」聪明的燕姿

10208 「一本通 6.3 练习 3」SuperGCD

第 4 章 同余问题

10209 「一本通 6.4 例 1」青蛙的约会

10210 「一本通 6.4 例 2」同余方程

10211 「一本通 6.4 例 3」Sumdiv

10212 「一本通 6.4 例 4」曹冲养猪

10213 「一本通 6.4 例 5」StrangeWaytoExpressIntegers

10214 「一本通 6.4 例 6」计算器

10215 「一本通 6.4 练习 1」荒岛野人

10216 「一本通 6.4 练习 2」五指山

10217 「一本通 6.4 练习 3」Biorhythms

10218 「一本通 6.4 练习 4」CLooooops

第 5 章 矩阵乘法

10219 「一本通 6.5 例 1」矩阵A×B

10220 「一本通 6.5 例 2」Fibonacci第n项

10221 「一本通 6.5 例 3」Fibonacci前n项和

10222 「一本通 6.5 例 4」佳佳的Fibonacci

10223 「一本通 6.5 练习 1」Fibonacci

10224 「一本通 6.5 练习 2」GT考试

10225 「一本通 6.5 练习 3」迷路

第 6 章 组合数学

10226 「一本通 6.6 例 1」计算系数

10227 「一本通 6.6 例 2」2^k进制数

10228 「一本通 6.6 例 3」组合

10229 「一本通 6.6 例 4」古代猪文

10230 「一本通 6.6 练习 1」牡牛和牝

10231 「一本通 6.6 练习 2」方程的解

10232 「一本通 6.6 练习 3」车的放置

10233 「一本通 6.6 练习 4」数三角形

10234 「一本通 6.6 练习 5」combination

10235 「一本通 6.6 练习 6」序列统计

10236 「一本通 6.6 练习 7」超能粒子炮

10237 「一本通 6.6 练习 8」礼物

10238 「一本通 6.6 练习 9」网格

10239 「一本通 6.6 练习 10」有趣的数列

10240 「一本通 6.6 练习 11」树屋阶梯

第 7 章 博弈论

10241 「一本通 6.7 例 1」取石子游戏1

10242 「一本通 6.7 例 2」取石子游戏2

10243 「一本通 6.7 例 3」移棋子游戏

10244 「一本通 6.7 练习 1」取石子游戏

10245 「一本通 6.7 练习 2」巧克力棒

10246 「一本通 6.7 练习 3」取石子

10247 「一本通 6.7 练习 4」S-Nim

10248 「一本通 6.7 练习 5」取石子游戏

1. 简单题、枚举、模拟
   专题一(模拟)
   POJ
   1008 1107 1132 1245 1666 1978
   2041 2339 2183 2218
   专题二(模拟)
   POJ
   3629 3652 3509 1029 1013 1083
   2028 2234 1067 1012 1026
2. 贪心与分治
   专题一(贪心)
   HDU
   1009 1051 1050 1587 1445 25701051 1902
   POJ
   1017 1042 3262 1328
   专题二(贪心)
   CodeForces
   187A 190A 203C 205B 214B 236C
   279E 266C
   专题三(分治)
   POJ 1905 3273 3285 2785
   Codeforces 165B 84D 51C 42A
   HDU 4334
3. 搜索与回溯
   POJ
   3620 2243 2488 3278 1077 2362
   1088 2251 3009 1321 1129
   HDU
   2199 2899 1010 1241 1312 1232
   1016 1015 1045 4474 1242 1026
   ZOJ
   1004 1711 1457
4. 动态规划
   专题一(基础)
   ZOJ
   1093 1025 1163 1234 1276 1366
   1409 1424 1425 1428 1454 1483
   专题二(基础)
   ZOJ
   1520 1524 1563 1602
   POJ
   2081 1163 1458 2250 1159 1080
   3624专题三(树形 DP)
   POJ
   2342 3342 1463 1655 1947 1155
   3107 1192 1770
   HDU
   1561
   专题四(状态压缩 DP)
   POJ
   1321 1185 2411 1038
   HDU
   1400 1668 1755 1820 2280 2442
   2640
   SGU
   222 223
   专题五(概率期望 DP)
   POJ
   3156 3716 3756 2096
   HDU
   4035 4089 3366
   ZOJ
   3329
   UVA
   11755
5. 初等数论与数学
   专题一
   POJ
   1365 2034 2739 3518 3126 1595
   3641 2191 1730 2262 2909
   专题二
   POJ
   2689 1811 2429 1284 2407 2773
   2478 3090 3358 2992 3101ZOJ
   2562
   FZU
   1753
   专题三
   UVA
   11388 11889 10943 10780 10892 11752
   11076 11609 11489 10791 11461
   LA
   2889 2911 2756
   专题四(组合数学基础)
   POJ
   2356 3370 1850 1150 1715 2282
   3286 3252 1430 2515 1707
   HDU
   1695 2461
   专题五(容斥原理专题)
   HDU
   4336 1796 4135 4059 2841 4407 2461
   URAL
   1091
   ZOJ
   2836 3556
   POJ
   1773 3904
   专题六(组合计数 1)
   UVA
   11538 11401 11806 11361 10253 11038
   10883
   LA
   3516 4123 3720 5846 3295
   专题七(组合计数 2)
   UVA11139 11529 11645 11481 10237 10884
   LA
   4064 4390 3357 4258 5092 5028
   5101 4352
   专题八（SPOJ 数论专场）
   ARCTAN CUTSQRS FINFRAC GPINTRI PROOT RNG EQU2 BARB
   DIVSUM ETF GCDEX INTEGER1 KPEQU MOD PAYING
   PGCD PRIME1 ROBOT SSORT
   专题九(数论高级训练 1)
   UVA
   11426 11754 11916 10673 11768 11490
   11728 10692 11728 10692 10951 11014
   专题十(数论高级训练 2)
   LA
   4119 4270 4079 4353 5916 2683
   4060 3998 2955 3262 3521 4382
   4998 5769 4384
6. 数据结构与字符串
   专题一（基础与 hash）
   POJ
   3080 1035 2785 1002 1200
   专题二（KMP 与 DFA manacher ）
   POJ
   3461 2406 2752 3332 3974
   Codeforces
   182D
   HNU
   10076 11704
   HDU
   3068
   专题三（字典树）
   POJ2503 2513 1056 3630 3764
   专题四（AC 自动机与 DP）
   HDU
   2222 2896 3065 2243 2825 2457
   2296 3247
   POJ
   1204 2778 1625 3691
   ZOJ
   3430 3494
   专题五（字符串最小表示与后缀数组）
   POJ
   1509 1743 3261 2406 3693 2774
   3415 3294
   SPOJ
   694 705 687 220
   ural
   1297 1517
   ZOJ
   1729
   专题六（混合专题）
   LA
   3942 3026 4670 4513
   专题七（线段树）
   HDU
   1166 1754 1394 2795 1698 1542
   1828
   POJ
   2828 2886 3468 2528 3225 3667
   专题八（平衡树）（包括 SBT,Treap， Splay，划分树，函数
   式线段树）
   POJ
   3481 2828 3580 2401 2665
   HDU3487 1890 2475 3726 3743
   HYSBZ
   1588 1503 1208 1500 1058
   ZOJ
   2112
7. 图论
   专题一(拓扑排序)
   HDU
   1295 2094 2647 3342 1811
   POJ
   1094 2367 3660 1128 3553
   专题二(强联通与双连通)
   HDU
   1269 2767 3836 1827 3072 2460
   3849 3896 4005 3394
   专题三(强联通与双连通)
   POJ
   1236 2553 2186 2375 2762 3160 3180
   3114 3592 1904 专题四(2-sat)
   HDU
   3062 1824 3622 3715 1815 1816
   1814 4115 4421
   POJ
   2296 2723 2749 3207 3648 3678
   3683 3905
   专题五(最短路)
   HDU
   1548 2544 2066 1217 1317 1535
   3339 2224 1595 3986 1839 3631
   专题六(最短路与差分约束)
   HDU
   4179 1598 2962 2833 3768 13841531 3440
   POJ
   1062 1135 1797 3114 1275 2949
   专题七(最小生成树与并查集)
   HDU
   1213 1272 1232 1598 2489 1829
   2473 3172 3635 3038 3234
   专题八(二分图)
   HDU
   1068 1150 1151 1179 1281 1498
   1507 3360 4185
   POJ
   2289 2594 1274
   专题九(二分图)
   HDU
   2255 1533 2426 2813 1853 3435
   2853
   POJ
   2195 2400 2516 3565 3686
   专题十(网络流 dinic, sap,EK)
   POJ
   3308 1273 1459 3281 2112
   HDU
   1532 3549 3572 2883 3605
8. 计算几何
   专题一(基础知识)
   POJ
   2318 2398 3304 1269 1556 1410 1696 2826
   2074
   专题二（凸包问题）
   POJ1873 1228 1113 3348
   专题三（面积计算）
   POJ 1654 1265 2954
   专题四（半平面交）
   POJ
   3525 3384 1755 1279
   专题五（综合几何问题）
   POJ
   1151 1389 1177 3565 1434
   专题六（解析几何）
   POJ
   1375 1329 2354 1106 1673
   专题七（旋转卡壳）
   POJ
   2187 3608 3608 2079