ACM知識點 之 知識架構和要點分析
數學知識體系
動態規劃有哪些
專題1 簡單搜索
POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 FZU 2150 UVA 11624 POJ 3984 HDU 1241 HDU 1495 HDU 2612
專題2 搜索進階
HDU 1043 HDU 3567 HDU 2181 HDU 3533 HDU 1560 ZOJ 2477 HDU 3085 HDU 1067 HDU 2102 HDU 3001
專題3 Dancing Links
HUST 1017 ZOJ 3209 HDU 2295 FZU 1686 POJ 1084 POJ 3074 ZOJ 3122 HDU 4069 HDU 3335 HDU 4979 HDU 5046
專題4 最短路練習
POJ 2387 POJ 2253 POJ 1797 POJ 3268 POJ 1860 POJ 3259 POJ 1502 POJ 3660 POJ 2240 POJ 1511 POJ 3159 POJ 2502 POJ 1062 POJ 1847 LightOJ 1074 HDU 4725 HDU 3416 HDU 4370 POJ 3169
專題5 並查集
POJ 2236 POJ 1611 HDU 1213 HDU 3038 POJ 1182 POJ 1417 POJ 1456 POJ 1733 POJ 1984 POJ 2492 POJ 2912 ZOJ 3261 HDU 1272 POJ 1308
專題6 最小生成樹
POJ 1251 POJ 1287 POJ 2031 POJ 2421 ZOJ 1586 POJ 1789 POJ 2349 POJ 1751 POJ 1258 POJ 3026 POJ 1679 HDU 1233 HDU 1875
專題7 線段樹
HDU 1166 HDU 1754 POJ 3468 POJ 2528 HDU 1698 ZOJ 1610 POJ 3264 HDU 4027 HDU 1540 HDU 3974 HDU 4578 HDU 4614 HDU 4553 POJ 1177 HDU 1255 HDU 1542 HDU 3642
專題8 生成樹
HDU 4081 UVA 10600 UVA 10462 POJ 3164 UVA 11183 HDU 2121 HDU 4009 UVA 10766 SPOJ DETER3 URAL 1627 HDU 4305 HDU 4408 SPOJ HIGH
專題9 連通圖
POJ 1236 UVA 315 UVA 796 POJ 3694 POJ 3177 HDU 4612 HDU 4635 HDU 4685 HDU 4738
專題10 匹配問題
HDU 1045 HDU 2444 HDU 1083 HDU 1281 HDU 2819 HDU 2389 HDU 4185 POJ 3020 HDU 1054 HDU 1151 POJ 2594 HDU 2768 HDU 1669 POJ 2112 POJ 3189 HDU 2255 HDU 3488 URAL 1099 HDU 4687
專題11 網絡流
POJ 3436 POJ 3281 POJ 1087 POJ 2195 POJ 2516 POJ 1459 HDU 4280 HDU 4292 HDU 4289 UVA 10480 HDU 2732 HDU 3338 HDU 3605 HDU 3081 HDU 1532 HDU 3549 HDU 3572 HDU 2883 HDU 4183 HDU 4240 HDU 3277 HDU 2485 HDU 3998 HDU 4309 HDU 3472
專題12 基礎DP
HDU 1024 HDU 1029 HDU 1069 HDU 1074 HDU 1087 HDU 1114 HDU 1176 HDU 1260 HDU 1257 HDU 1160 POJ 1015 POJ 1458 POJ 1661 POJ 2533 POJ 3186 HDU 1078 HDU 2859 POJ 3616 POJ 3666
專題13 基礎計算幾何
POJ 2318 POJ 2398 POJ 3304 POJ 1269 POJ 1556 POJ 2653 POJ 1066 POJ 1410 POJ 1696 POJ 3347 POJ 2826 POJ 1039 POJ 3449 POJ 1584 POJ 2074
專題14 數論基礎
LightOJ 1370 LightOJ 1356 LightOJ 1341 LightOJ 1336 LightOJ 1282 LightOJ 1259 LightOJ 1245 LightOJ 1236 LightOJ 1234 LightOJ 1220 LightOJ 1214 LightOJ 1213 LightOJ 1197 LightOJ 1138 UVA 11426 UVA 11754 UVA 11916 POJ 1061 POJ 2115 POJ 2116 HDU 2161 UVA 11827 UVA 10200 SGU 106 POJ 2478 UVA 11752
專題15 數位DP
CodeForces 55D HDU 4352 HDU 2089 HDU 3555 POJ 3252 HDU 3709 HDU 3652 HDU 4734 ZOJ 3494 HDU 4507 SPOJ BALNUM
專題16 KMP & 擴展KMP Manacher
HDU 1711 HDU 1686 HDU 2087 HDU 3746 HDU 1358 HUST 1010 POJ 2406 POJ 2752 POJ 3080 HDU 2594 HDU 3336 HDU 4300 HDU 1238 HDU 2328 HDU 3374 HDU 2609 FZU 1901 POJ 3746 HDU 3613 POJ 3376 POJ 3974 HDU 4513 HDU 3294 HDU 3068 HDU 4847 HDU 4763
專題17 AC自動機
HDU 2222 HDU 2896 HDU 3065 ZOJ 3430 POJ 2778 HDU 2243 POJ 1625 HDU 2825 HDU 2296 HDU 2457 ZOJ 3228 HDU 3341 HDU 3247 HDU 4758 HDU 4511
專題18 後綴數組
POJ 1743 POJ 3261 SPOJ DISUBSTR SPOJ SUBST1 SPOJ REPEATs POJ 3693 POJ 2774 POJ 3415 POJ 3294 SPOJ PHRASEs POJ 1226 UVA 11475 POJ 3581 POJ 3450 POJ 2758
專題19 矩陣
CodeForces 450B HDU 5015 HDU 4990 UVA 11651 HDU 4965 UVA 11551 UVA 10689 UVA 11149 UVA 10655 UVA 1386 UVA 10870 UVA 11885 HDU 4565 CodeForces 392C CodeForces 385E FZU 1911 UVA 10518 HDU 4549 HDU 4686
專題20 斜率DP
HDU 3507 HDU 2829 HDU 4528 HDU 1300 HDU 2993 UVALive 5097 HDU 3045 HDU 3516 POJ 1160 POJ 1180 POJ 2018 POJ 3709 POJ 2841 POJ 1260 UVA 12594 HDU 3480 UVALive 6771
專題21 區間DP
ZOJ 3537 LightOJ 1422 POJ 2955 CodeForces 149D POJ 1651 ZOJ 3469 HDU 4283 HDU 2476
專題22 計算幾何之半平面交
POJ 3335 POJ 3130 POJ 1474 POJ 1279 POJ 3525 POJ 3384 POJ 1755 POJ 2540 POJ 2451 POJ 1271 UVA 11722 UVALive 7295 UVALive 7292 UVALive 7297 UVALive 7346 UVALive 7521 UVALive 7347 UVALive 7348 UVALive 7349 LightOJ 1433 LightOJ 1387 LightOJ 1338 LightOJ 1261 LightOJ 1249
專題23 二分 尺取 單調棧隊列
CodeForces 371C POJ 3685 POJ 3104 POJ 3579 POJ 3258 POJ 3122 HDU 4768 HDU 2289 HDU 5493 HDU 4190 HDU 5646 HDU 5256 HDU 3244 POJ 2566 POJ 3061 POJ 2100 POJ 2739 HDU 5672 HDU 5178 HDU 5358 HDU 1937 HDU 3415 HDU 3410 HDU 4122 HDU 1506
專題24 容斥原理 Mobius 反演
SPOJ VLATTICE HDU 1695 HDU 4746 HDU 4675 HYSBZ 2818 HYSBZ 2005 HYSBZ 2301 UVA 10325 UVA 11806 SPOJ SQFREE HDU 1205 HDU 4407 POJ 1091 HDU 1796 HDU 2841 URAL 1036 CodeForces 235E HYSBZ 2440 HYSBZ 3529 HYSBZ 2154
專題25 快速 Founier 變換·數論變換·FFT·NTT
HDU 4609 HDU 1402 URAL 1996 CodeChef PRIMEDST CodeChef COUNTARI HDU 5322 HDU 5323 Gym 100341C HDU 4656 HDU 5307 HYSBZ 1213 CodeForces 553E CodeForces 754E CodeForces 914G CodeForces 954I CodeForces 958F3 CodeForces 986D CodeForces 993E Kattis kinversions
專題26 伸展樹(splay tree)練習
POJ 3481 POJ 2828 HDU 3468 HDU 1890 HDU 3436 HDU 3487 HYSBZ 1588 HYSBZ 1208 HYSBZ 1269 HYSBZ 1500 POJ 3580 HDU 2475 HDU 3726
專題27 後綴自動機
SPOJ LCS SPOJ LCS2 SPOJ NSUBSTR SPOJ SUBLEX SPOJ COT4 HDU 4416 HDU 3518 HDU 4622 HDU 4436
專題28 動態樹LCT
HDU 4010 HYSBZ 1036 HYSBZ 1095 HYSBZ 2002 HYSBZ 2049 HYSBZ 2243 HYSBZ 2759 HYSBZ 3153 HYSBZ 3669 SPOJ GSS7 SPOJ OTOCI SPOJ QTREE URAL 1553 ZOJ 3522
專題29 主席樹
POJ 2104 SPOJ COT SPOJ COT2 HDU 4417 HDU 4348 ZOJ 2112 CodeForces 464E CodeForces 484E SPOJ MKTHNUM
專題30 2-SAT
HDU 3062 HDU 1824 HDU 3622 HDU 3715 HDU 1815 HDU 1816 HDU 1814 HDU 4115 HDU 4421 POJ 2296 POJ 2723 POJ 2749 POJ 3207 POJ 3648 POJ 3678 POJ 3683 POJ 3905
專題31 樹鏈剖分
FZU 2082 HDU 3966 LightOJ 1348 POJ 2763 POJ 3237 SPOJ QTREE4
專題32 插頭DP
HDU 1693 URAL 1519 FZU 1977 HDU 1964 HDU 3377 POJ 1739 POJ 3133 ZOJ 3466 ZOJ 3256 ZOJ 3213 HDU 4285
專題33 劃分樹
HDU 2665 HDU 3473
專題34 RMQ
POJ 3368 HYSBZ 1067 POJ 1050 POJ 2019 HDU 3486 HDU 3193 HDU 2888 HDU 3183
專題35 博弈論(I)
HDU 1079 HDU 1525 HDU 1564 HDU 1846 HDU 1847 HDU 2516 HDU 2897 HDU 3032 HDU 3389 HDU 3537 HDU 3544 HDU 3863 HDU 3951 HDU 2188 HDU 2149 HDU 1850 HDU 2176 HDU 1527 HDU 2177 HDU 1517 HDU 2486 HDU 4315 HDU 1538 HDU 3404
專題36 博弈論(II)
LightOJ 1355 LightOJ 1186 LightOJ 1192 LightOJ 1247 LightOJ 1253 LightOJ 1393 LightOJ 1199 LightOJ 1229 LightOJ 1296 LightOJ 1315 LightOJ 1344 LightOJ 1401
專題37 莫隊算法
HYSBZ 2038 NBUT 1457 POJ 3241 UVALive 3662 CodeForces 220B CodeForces 940F CodeForces 617E SPOJ GSS2 CodeForces 86D LightOJ 1188 UVA 12345 HYSBZ 2120
專題38 樹分治
HDU 4871 HDU 4918 SPOJ FTOUR2
專題39 KM匹配
HDU 1533 HDU 2426 HDU 3395 HDU 2282 HDU 2813 HDU 1853 HDU 3435 HDU 3722 HDU 3718 HDU 2448 HDU 2853 HDU 3315 HDU 3523 POJ 2400 POJ 3565 POJ 3686
專題40 母函數
HDU 1028 HDU 1085 HDU 1171 HDU 1398
數學訓練一
LightOJ 1008 LightOJ 1010 LightOJ 1020 LightOJ 1078 LightOJ 1116 LightOJ 1148 LightOJ 1179 LightOJ 1275 LightOJ 1294 LightOJ 1297 LightOJ 1311 LightOJ 1323 LightOJ 1349 LightOJ 1354 LightOJ 1369 LightOJ 1410 LightOJ 1414 LightOJ 1430 LightOJ 1024 LightOJ 1319
數學訓練二
LightOJ 1005 LightOJ 1058 LightOJ 1067 LightOJ 1095 LightOJ 1102 LightOJ 1140 LightOJ 1170 LightOJ 1173 LightOJ 1226 LightOJ 1246 LightOJ 1299 LightOJ 1318 LightOJ 1322 LightOJ 1326 LightOJ 1333 LightOJ 1352 LightOJ 1365 LightOJ 1366 LightOJ 1371 LightOJ 1382 LightOJ 1419
數學訓練三
LightOJ 1306 LightOJ 1117 LightOJ 1124 LightOJ 1144 LightOJ 1161 LightOJ 1054
數學訓練四、五 數論
LightOJ 1007 LightOJ 1014 LightOJ 1028 LightOJ 1035 LightOJ 1045 LightOJ 1077 LightOJ 1090 LightOJ 1098 LightOJ 1109 LightOJ 1163 LightOJ 1215 LightOJ 1278 LightOJ 1289 LightOJ 1298 LightOJ 1340 LightOJ 1375 LightOJ 1399
數學訓練六 概率&期望
LightOJ 1027 LightOJ 1030 LightOJ 1038 LightOJ 1079 LightOJ 1104 LightOJ 1151 LightOJ 1248 LightOJ 1265 LightOJ 1274 LightOJ 1284 LightOJ 1287 LightOJ 1317 LightOJ 1321 LightOJ 1342 LightOJ 1364 LightOJ 1395 LightOJ 1408
Gaussian Elimination
POJ 1222 POJ 1830 POJ 2947 POJ 1681 POJ 2065 POJ 1753 POJ 3185 POJ 1487 HDU 3359 HDU 3949 HDU 2449
訓練指南——圖論
UVA 10047 UVA 10054 UVALive 4255 UVALive 3523 UVALive 5135 UVALive 4287 UVA 11324 UVALive 3211 UVALive 3713 UVA 11396 UVALive 3486 UVA 10765 UVA 11294 UVALive 4452 UVALive 3514 UVA 10972 UVALive 5903 UVA 11604 UVALive 4839 UVALive 4958 UVALive 2664 UVALive 2429
線段樹LCA樹鏈剖分
POJ 3667 POJ 1151 POJ 2761 POJ 2886 HDU 4942 HDU 2586 POJ 1986 HDU 2874 HDU 3078 POJ 3417 POJ 3728 HDU 3830 HDU 4008 HDU 5274 HDU 4729 HDU 3710 POJ 2831 HDU 4718 HDU 5029 HDU 5052
二分匹配
HDU 1068 HDU 1150 HDU 1179 HDU 1498 HDU 1507 HDU 1528 HDU 1845 HDU 2063 HDU 2119 HDU 3360 HDU 1350 HDU 3118 HDU 3729
圖論練習-圖的割點、橋與雙連通分支
POJ 3352 POJ 2186 POJ 2553 POJ 2942
計算幾何之凸包問題
POJ 1113 POJ 2007 POJ 1873 POJ 1228 POJ 3348
專題一 簡單搜索
POJ 1321 棋盤問題
POJ 2251 Dungeon Master
POJ 3278 Catch That Cow
POJ 3279 Fliptile
POJ 1426 Find The Multiple
POJ 3126 Prime Path
POJ 3087 Shuffle’m Up
POJ 3414 Pots
FZU 2150 Fire Game
UVA 11624 Fire!
POJ 3984 迷宮問題
HDU 1241 Oil Deposits
HDU 1495 非常可樂
HDU 2612 Find a way
專題二 搜索進階
HDU 1043 Eight
HDU 3567 Eight II
HDU 2181 哈密頓繞行世界問題
HDU 3533 Escape
HDU 1560 DNA sequence
ZOJ 2477 Magic Cube
HDU 3085 Nightmare Ⅱ
HDU 1067 Gap
HDU 2102 A計劃
HDU 3001 Travelling
專題三 Dancing Links
HUST 1017 Exact cover
ZOJ 3209 Treasure Map
HDU 2295 Radar
FZU 1686 神龍的難題
POJ 1084 Square Destroyer
POJ 3074 Sudoku
ZOJ 3122 Sudoku
HDU 4069 Squiggly Sudoku
HDU 3335 Divisibility
HDU 4979 A simple math problem.
HDU 5046 Airport
專題四 最短路練習
POJ 2387 Til the Cows Come Home
POJ 2253 Frogger
POJ 1797 Heavy Transportation
POJ 3268 Silver Cow Party
POJ 1860 Currency Exchange
POJ 3259 Wormholes
POJ 1502 MPI Maelstrom
POJ 3660 Cow Contest
POJ 2240 Arbitrage
POJ 1511 Invitation Cards
POJ 3159 Candies
POJ 2502 Subway
POJ 1062 昂貴的聘禮
POJ 1847 Tram
LightOJ 1074 Extended Traffic
HDU 4725 The Shortest Path in Nya Graph
HDU 3416 Marriage Match IV
HDU 4370 0 or 1
POJ 3169 Layout
專題五 並查集
POJ 2236 Wireless Network
POJ 1611 The Suspects
HDU 1213 How Many Tables
HDU 3038 How Many Answers Are Wrong
POJ 1182 食物鏈
POJ 1417 True Liars
POJ 1456 Supermarket
POJ 1733 Parity game
POJ 1984 Navigation Nightmare
POJ 2492 A Bug’s Life
POJ 2912 Rochambeau
ZOJ 3261 Connections in Galaxy War
HDU 1272 小希的迷宮
POJ 1308 Is It A Tree?
專題六 最小生成樹
POJ 1251 Jungle Roads
POJ 1287 Networking
POJ 2031 Building a Space Station
POJ 2421 Constructing Roads
ZOJ 1586 QS Network
POJ 1789 Truck History
POJ 2349 Arctic Network
POJ 1751 Highways
POJ 1258 Agri-Net
POJ 3026 Borg Maze
POJ 1679 The Unique MST
HDU 1233 還是暢通工程
HDU 1301 Jungle Roads
HDU 1875 暢通工程再續
專題七 線段樹
HDU 1166 敵兵佈陣
HDU 1754 I Hate It
POJ 3468 A Simple Problem with Integers
POJ 2528 Mayor’s posters
HDU 1698 Just a Hook
ZOJ 1610 Count the Colors
POJ 3264 Balanced Lineup
HDU 4027 Can you answer these queries?
HDU 1540 Tunnel Warfare
HDU 3974 Assign the task
HDU 4578 Transformation
HDU 4614 Vases and Flowers
HDU 4553 約會安排
POJ 1177 Picture
HDU 1255 覆蓋的面積
HDU 1542 Atlantis
HDU 3642 Get The Treasury
專題八 生成樹
POJ 1679 The Unique MST
HDU 4081 Qin Shi Huang’s National Road System
UVA 10600 ACM Contest and Blackout
UVA 10462 Is There A Second Way Left?
POJ 3164 Command Network
UVA 11183 Teen Girl Squad
HDU 2121 Ice_cream’s world II
HDU 4009 Transfer water
UVA 10766 Organising the Organisation
SPOJ DETER3 Find The Determinant III
URAL 1627 Join
HDU 4305 Lightning
HDU 4408 Minimum Spanning Tree
SPOJ HIGH Highways
專題九 連通圖
POJ 1236 Network of Schools
UVA 315 Network
UVA 796 Critical Links
POJ 3694 Network
POJ 3177 Redundant Paths
HDU 4612 Warm up
HDU 4635 Strongly connected
HDU 4685 Prince and Princess
HDU 4738 Caocao’s Bridges
專題十 匹配問題
HDU 1045 Fire Net
HDU 2444 The Accomodation of Students
HDU 1083 Courses
HDU 1281 棋盤遊戲
HDU 2819 Swap
HDU 2389 Rain on your Parade
HDU 4185 Oil Skimming
POJ 3020 Antenna Placement
HDU 1054 Strategic Game
HDU 1151 Air Raid
POJ 2594 Treasure Exploration
HDU 3829 Cat VS Dog
POJ 2289 Jamie’s Contact Groups
POJ 2112 Optimal Milking
POJ 3189 Steady Cow Assignment
HDU 2255 奔小康賺大錢
HDU 3488 Tour
URAL 1099 Work Scheduling
HDU 4687 Boke and Tsukkomi
專題十一 網絡流
POJ 3436 ACM Computer Factory
POJ 3281 Dining
POJ 1087 A Plug for UNIX
POJ 2195 Going Home
POJ 2516 Minimum Cost
POJ 1459 Power Network
HDU 4280 Island Transport
HDU 4292 Food
HDU 4289 Control
UVA 10480 Sabotage
HDU 2732 Leapin’ Lizards
HDU 3338 Kakuro Extension
HDU 3605 Escape
HDU 3081 Marriage Match II
HDU 3416 Marriage Match IV
專題十二 基礎DP1
HDU 1024 Max Sum Plus Plus
HDU 1029 Ignatius and the Princess IV
HDU 1069 Monkey and Banana
HDU 1074 Doing Homework
HDU 1087 Super Jumping! Jumping! Jumping!
HDU 1114 Piggy-Bank
HDU 1176 免費餡餅
HDU 1260 Tickets
HDU 1257 最少攔截系統
HDU 1160 FatMouse’s Speed
POJ 1015 Jury Compromise
POJ 1458 Common Subsequence
POJ 1661 Help Jimmy
POJ 2533 Longest Ordered Subsequence
POJ 3186 Treats for the Cows
HDU 1078 FatMouse and Cheese
HDU 2859 Phalanx
POJ 3616 Milking Time
POJ 3666 Making the Grade
專題十三 基礎計算幾何
POJ 2318 TOYS
POJ 2398 Toy Storage
POJ 3304 Segments
POJ 1269 Intersecting Lines
POJ 1556 The Doors
POJ 2653 Pick-up sticks
POJ 1066 Treasure Hunt
POJ 1410 Intersection
POJ 1696 Space Ant
POJ 3347 Kadj Squares
POJ 2826 An Easy Problem?!
POJ 1039 Pipe
POJ 3449 Geometric Shapes
POJ 1584 A Round Peg in a Ground Hole
專題十四 數論基礎
LightOJ 1370 Bi-shoe and Phi-shoe
LightOJ 1356 Prime Independence
LightOJ 1341 Aladdin and the Flying Carpet
LightOJ 1336 Sigma Function
LightOJ 1282 Leading and Trailing
LightOJ 1259 Goldbach`s Conjecture
LightOJ 1245 Harmonic Number (II)
LightOJ 1236 Pairs Forming LCM
LightOJ 1234 Harmonic Number
LightOJ 1220 Mysterious Bacteria
LightOJ 1214 Large Division
LightOJ 1213 Fantasy of a Summation
LightOJ 1197 Help Hanzo
LightOJ 1138 Trailing Zeroes (III)
UVA 11426 GCD - Extreme (II)
UVA 11754 Code Feat
UVA 11916 Emoogle Grid
POJ 1061 青蛙的約會
POJ 2115 C Looooops
POJ 2116 Death to Binary?
HDU 2161 Primes
UVA 11827 Maximum GCD
UVA 10200 Prime Time
SGU 106 The equation
POJ 2478 Farey Sequence
UVA 11752 The Super Powers
專題十五 數位DP
CodeForces 55D Beautiful numbers
HDU 4352 XHXJ’s LIS
HDU 2089 不要62
HDU 3555 Bomb
POJ 3252 Round Numbers
HDU 3709 Balanced Number
HDU 3652 B-number
HDU 4734 F(x)
ZOJ 3494 BCD Code
HDU 4507 吉哥系列故事――恨7不成妻
SPOJ BALNUM Balanced Numbers
專題十六 KMP & 擴展KMP & Manacher
HDU 1711 Number Sequence
HDU 1686 Oulipo
HDU 2087 剪花布條
HDU 3746 Cyclic Nacklace
HDU 1358 Period
HUST 1010 The Minimum Length
POJ 2406 Power Strings
POJ 2752 Seek the Name, Seek the Fame
POJ 3080 Blue Jeans
HDU 2594 Simpsons’ Hidden Talents
HDU 3336 Count the string
HDU 4300 Clairewd’s message
HDU 1238 Substrings
HDU 2328 Corporate Identity
HDU 3374 String Problem
HDU 2609 How many
FZU 1901 Period II
POJ 3746 Teacher YYF
HDU 3613 Best Reward
POJ 3376 Finding Palindromes
POJ 3974 Palindrome
HDU 4513 吉哥系列故事――完美隊形II
HDU 3294 Girls’ research
HDU 3068 最長迴文
HDU 4847 Wow! Such Doge!
HDU 4763 Theme Section
專題十七 AC自動機
HDU 2222 Keywords Search
HDU 2896 病毒侵襲
HDU 3065 病毒侵襲持續中
ZOJ 3430 Detect the Virus
POJ 2778 DNA Sequence
HDU 2243 考研路茫茫――單詞情結
POJ 1625 Censored!
HDU 2825 Wireless Password
HDU 2296 Ring
HDU 2457 DNA repair
ZOJ 3228 Searching the String
HDU 3341 Lost’s revenge
HDU 3247 Resource Archiver
ZOJ 3494 BCD Code
HDU 4758 Walk Through Squares
HDU 4511 小明系列故事――女友的考驗
專題十八 後綴數組
POJ 1743 Musical Theme
POJ 3261 Milk Patterns
SPOJ DISUBSTR Distinct Substrings
SPOJ SUBST1 New Distinct Substrings
POJ 2406 Power Strings
SPOJ REPEATS Repeats
POJ 3693 Maximum repetition substring
POJ 2774 Long Long Message
POJ 3415 Common Substrings
POJ 3294 Life Forms
SPOJ PHRASES Relevant Phrases of Annihilation
POJ 1226 Substrings
UVA 11475 Extend to Palindrome
POJ 3581 Sequence
POJ 3450 Corporate Identity
POJ 3080 Blue Jeans
POJ 2758 Checking the Text
專題十九 矩陣
CodeForces 450B Jzzhu and Sequences
HDU 5015 233 Matrix
HDU 4990 Reading comprehension
UVA 11651 Krypton Number System
HDU 4965 Fast Matrix Calculation
UVA 11551 Experienced Endeavour
UVA 10689 Yet another Number Sequence
UVA 11149 Power of Matrix
UVA 10655 Contemplation! Algebra
UVA 1386 Cellular Automaton
UVA 10870 Recurrences
UVA 11885 Number of Battlefields
HDU 4565 So Easy!
CodeForces 392C Yet Another Number Sequence
CodeForces 385E Bear in the Field
FZU 1911 Construct a Matrix
UVA 10518 How Many Calls?
HDU 4549 M斐波那契數列
HDU 4686 Arc of Dream
專題二十 斜率DP
HDU 3507 Print Article
HDU 2829 Lawrence
HDU 4528 小明系列故事――捉迷藏
HDU 1300 Pearls
HDU 2993 MAX Average Problem
UVALive 5097 Cross the Wall
HDU 3045 Picnic Cows
HDU 3516 Tree Construction
POJ 1160 Post Office
POJ 1180 Batch Scheduling
POJ 2018 Best Cow Fences
POJ 3709 K-Anonymous Sequence
POJ 2841 Navigation Game
POJ 1260 Pearls
UVA 12594 Naming Babies
HDU 3480 Division
UVALive 6771 Buffed Buffet
專題二十一 概率&期望
LightOJ 1027 A Dangerous Maze
LightOJ 1030 Discovering Gold
LightOJ 1038 Race to 1 Again
LightOJ 1079 Just another Robbery
LightOJ 1104 Birthday Paradox
LightOJ 1151 Snakes and Ladders
LightOJ 1248 Dice (III)
LightOJ 1265 Island of Survival
LightOJ 1274 Beating the Dataset
LightOJ 1284 Lights inside 3D Grid
LightOJ 1287 Where to Run
LightOJ 1317 Throwing Balls into the Baskets
LightOJ 1321 Sending Packets
LightOJ 1342 Aladdin and the Magical Sticks
LightOJ 1364 Expected Cards
LightOJ 1395 A Dangerous Maze (II)
LightOJ 1408 Batting Practice
專題二十二 區間DP
ZOJ 3537 Cake
LightOJ 1422 Halloween Costumes
POJ 2955 Brackets
CodeForces 149D Coloring Brackets
POJ 1651 Multiplication Puzzle
ZOJ 3469 Food Delivery
HDU 4283 You Are the One
HDU 2476 String painter
專題二十三 計算幾何之半平面交
POJ 3335 Rotating Scoreboard
POJ 3130 How I Mathematician Wonder What You Are!
POJ 1474 Video Surveillance
POJ 1279 Art Gallery
POJ 3525 Most Distant Point from the Sea
POJ 3384 Feng Shui
POJ 1755 Triathlon
POJ 2540 Hotter Colder
POJ 2451 Uyuw’s Concert
POJ 1271 Nice Milk
UVA 11722 Joining with Friend