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