POJ

初期:
一.基本演算法:
(1)列舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞迴和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(KM演算法). (poj1459,poj3436)
三.資料結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸併排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)雜湊表和二分查詢等高效查詢法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜尋
(1)深度優先搜尋 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜尋(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜尋技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)揹包問題. (poj1837,poj1276)
(2)型如下表的簡單DP(可參考lrj的書 page149):
1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學
(1)組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關係.
(POJ3252,poj1850,poj1019,poj1942)
(2)數論.
1.素數與整除問題
2.進位制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調函式相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
(3)多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)

中級:
一.基本演算法:
(1)C++的標準模版庫的應用. (poj3096,poj3007)
(2)較為複雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)
二.圖演算法:
(1)差分約束系統的建立和求解. (poj1201,poj2983)
(2)最小費用最大流(poj2516,poj2516,poj2195)
(3)雙連通分量(poj2942)
(4)強連通分支及其縮點.(poj2186)
(5)圖的割邊和割點(poj3352)
(6)最小割模型、網路流規約(poj3308, )
三.資料結構.
(1)線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)靜態二叉檢索樹. (poj2482,poj2352)
(3)樹狀樹組(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)並查集的高階應用. (poj1703,2492)
(6)KMP演算法. (poj1961,poj2406)
四.搜尋
(1)最優化剪枝和可行性剪枝
(2)搜尋的技巧和優化 (poj3411,poj1724)
(3)記憶化搜尋(poj3373,poj1691)

五.動態規劃
(1)較為複雜的動態規劃(如動態規劃解特別的施行商問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)
(3)樹型動態規劃(poj2057,poj1947,poj2486,poj3140)
六.數學
(1)組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關係和母函式.

 (2)數學.
    1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
    2.概率問題. (poj3071,poj3440)
    3.GCD、擴充套件的歐幾里德(中國剩餘定理) (poj3101)
 (3)計算方法.
    1.0/1分數規劃. (poj2976)
    2.三分法求解單峰(單谷)的極值.
    3.矩陣法(poj3150,poj3422,poj3070)
    4.迭代逼近(poj3301)
 (4)隨機化演算法(poj3318,poj2454)
 (5)雜題.
     (poj1870,poj3296,poj3286,poj1095)

七.計算幾何學.
(1)座標離散化.
(2)掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用).
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)多邊形的核心(半平面交)(poj3130,poj3335)
(4)幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高階:
一.基本演算法要求:
(1)程式碼快速寫成,精簡但不失風格
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保證正確性和高效性. poj3434
二.圖演算法:
(1)度限制最小生成樹和第K最短路. (poj1639)
(2)最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)最優比率生成樹. (poj2728)
(4)最小樹形圖(poj3164)
(5)次小生成樹.
(6)無向圖、有向圖的最小環
三.資料結構.
(1)trie圖的建立和應用. (poj2778)
(2)LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 線上演算法
(RMQ+dfs)).(poj1330)
(3)雙端佇列和它的應用(維護一個單調的佇列,常常在動態規劃中起到優化狀態轉移的
目的). (poj2823)
(4)左偏樹(可合併堆).
(5)字尾樹(非常有用的資料結構,也是賽區考題的熱點).
(poj3415,poj3294)
四.搜尋
(1)較麻煩的搜尋題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
(2)廣搜的狀態優化:利用M進位制數儲存狀態、轉化為串用hash表判重、按位壓縮儲存狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的優化:儘量用位運算、一定要加剪枝、函式引數儘可能少、層數不易過大、可以考慮雙向搜尋或者是輪換搜尋、IDA*演算法. (poj3131,poj2870,poj2286)
五.動態規劃
(1)需要用資料結構優化的動態規劃.
(poj2754,poj3378,poj3017)
(2)四邊形不等式理論.
(3)較難的狀態DP(poj3133)
六.數學
(1)組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關係理論.
(2)博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.
(1)半平面求交(poj3384,poj2540)
(2)可檢視的建立(poj2966)
(3)點集最小圓覆蓋.
(4)對踵點(poj2079)
八.綜合題.
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

———————————————————————————————–

以及補充
Dp狀態設計與方程總結

1.不完全狀態記錄
<1>青蛙過河問題
<2>利用區間dp
2.揹包類問題
<1> 0-1揹包，經典問題
<2>無限揹包，經典問題
<3>判定性揹包問題
<4>帶附屬關係的揹包問題
<5> + -1揹包問題
<6>雙揹包求最優值
<7>構造三角形問題
<8>帶上下界限制的揹包問題(012揹包)
3.線性的動態規劃問題
<1>積木遊戲問題
<2>決鬥（判定性問題）
<3>圓的最大多邊形問題
<4>統計單詞個數問題
<5>棋盤分割
<6>日程安排問題
<7>最小逼近問題(求出兩數之比最接近某數/兩數之和等於某數等等)
<8>方塊消除遊戲(某區間可以連續消去求最大效益)
<9>資源分配問題
<10>數字三角形問題
<11>漂亮的列印
<12>郵局問題與構造答案
<13>最高積木問題
<14>兩段連續和最大
<15>2次冪和問題
<16>N個數的最大M段子段和
<17>交叉最大數問題
4.判定性問題的dp(如判定整除、判定可達性等)
<1>模K問題的dp
<2>特殊的模K問題，求最大(最小)模K的數
<3>變換數問題
5.單調性優化的動態規劃
<1>1-SUM問題
<2>2-SUM問題
<3>序列劃分問題(單調佇列優化)
6.剖分問題(多邊形剖分/石子合併/圓的剖分/乘積最大)
<1>凸多邊形的三角剖分問題
<2>乘積最大問題
<3>多邊形遊戲(多邊形邊上是操作符,頂點有權值)
<4>石子合併(N^3/N^2/NLogN各種優化)
7.貪心的動態規劃
<1>最優裝載問題
<2>部分揹包問題
<3>乘船問題
<4>貪心策略
<5>雙機排程問題Johnson演算法
8.狀態dp
<1>牛仔射擊問題(博弈類)
<2>哈密頓路徑的狀態dp
<3>兩支點天平平衡問題
<4>一個有向圖的最接近二部圖
9.樹型dp
<1>完美伺服器問題(每個節點有3種狀態)
<2>小胖守皇宮問題
<3>網路收費問題
<4>樹中漫遊問題
<5>樹上的博弈
<6>樹的最大獨立集問題
<7>樹的最大平衡值問題
<8>構造樹的最小環

1、 排序

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,
1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,

1002（需要字元處理，排序用快排即可） 1007（穩定的排序） 2159（題意較難懂） 223
1 2371（簡單排序） 2388（順序統計演算法） 2418（二叉排序樹）

2、 搜尋、回溯、遍歷

1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 238
6 1010,1011,1018,1020,1054,1062,1256,1321,1363,1501，1650,1659,1664,1753,2078
,2083,2303,2310,2329

簡單：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742,
1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197,
2349,
推薦：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709,
1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170,
2288, 2331, 2339, 2340,1979（和迷宮類似） 1980（對剪枝要求較高）

3、 曆法

1008 2080 （這種題要小心）

4、 列舉

1012，1046， 1387， 1411， 2245， 2326， 2363， 2381，1054（剪枝要求較高），16
50 （小數的精度問題）

5、 資料結構的典型演算法

容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
不易：1145, 1177, 1195, 1227, 1661, 1834,
推薦：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010,
2119, 2274, 1125(弗洛伊德演算法) ，2421（圖的最小生成樹）

6、 動態規劃

1037 A decorative fence、

1050 To the Max、

1088 滑雪、

1125 Stockbroker Grapevine、

1141 Brackets Sequence、

1159 Palindrome、

1160 Post Office、

1163 The Triangle、

1458 Common Subsequence、

1579 Function Run Fun、

1887 Testing the CATCHER、

1953 World Cup Noise、

2386 Lake Counting

7、 貪心

1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755（或用單純形方法），2054，10
17， 1328，1862， 1922 ，2054， 2209， 2313， 2325， 2370。

8、 模擬

容易：1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786,
1791, 1835, 1970, 2317, 2325, 2390,

不易：1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015

9、 遞迴

1664

10、字串處理

1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896,
1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 11
26 1318 1572 1917 1936 2039 2083 2136 2271 2317 2330，2121 2403

11、數論

1006,1014,1023,1061,1152,1183,1730,2262

12、幾何有關的題目

凸包：1113, 1228, 1794, 2007, 2187,1113 wall，2187 beauty contest

容易：1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
不易：1685, 1687, 1696, 1873, 1901, 2172, 2333,

13、任意精度運算、數字遊戲、高精度計算

1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 140
5 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389

1001, 1220, 1405, 1503,1001（高精度乘法） 2413(高精度加法，還有二分查詢)

14、概率統計

1037,1050

15、小費用最大流、最大流

2195 going home，2400 supervisor, supervisee，1087 a plug for UNIX，1149 PIGS，
1273 drainage ditches，1274 the perfect stall，1325 machine schedule，1459 pow
er network，2239 selecting courses

16、壓縮儲存的DP

1038 bugs integrated inc，1185 炮兵陣地，2430 lazy cow

17、最長公共子串（LCS）

1080 human gene functions，1159 palindrome，1458 common subsequence，2192 zipp
er

18、圖論及組合數學

2421 Constructing Roads、

2369 Permutations、

2234 Matches Game、

2243 Knight Moves、

2249 Binomial Showdown、

2255 Tree Recovery、

2084 Game of Connections、

1906 Three powers、

1833 排列、

1850 Code、

1562 Oil Deposits、

1496 Word Index、

1306 Combinations、

1125 Stockbroker Grapevine、

1129 Channel Allocation、

1146 ID Codes、

1095 Trees Made to Order、找規律

2247 Humble Numbers、

2309 BST、

2346 Lucky tickets、

2370 Democracy in danger、

2365 Rope、

2101 Honey and Milk Land
2028 When Can We Meet?、

2084 Game of Connections、

1915 Knight Moves、

1922 Ride to School、

1941 The Sierpinski Fractal、

1953 World Cup Noise、

1958 Strange Towers of Hanoi、

1969 Count on Canton、

1806 Manhattan 2025、

1809 Regetni、

1844 Sum、

1870 Bee Breeding、

1702 Eva\’s Balance、

1728 A flea on a chessboard、

1604 Just the Facts、

1642 Stacking Cubes、

1656 Counting Black、

1657 Distance on Chessboard、

1662 CoIns、

1663 Number Steps、

1313 Booklet Printing、

1316 Self Numbers、

1320 Street Numbers、

1323 Game Prediction、

1338 Ugly Numbers、

1244 Slots of Fun、

1250 Tanning Salon、

1102 LC-Display、

1147 Binary codes、

1013 Counterfeit Dollar、

19、博弈類

1067 取石子游戲、

1740 A New Stone Game、

2234 Matches Game、

1082 Calendar Game 、

2348 Euclid\’s Game、

2413 How many Fibs?、

2419 Forest

20、簡單、模擬題
1001 Exponentiation 、

1002 487-3279、

1003 Hangover 、

1701 Dissatisfying Lift、

2301 Beat the Spread!、

2304 Combination Lock、

2328 Guessing Game、

2403 Hay Points 、

2406 Power Strings、

2339 Rock, Scissors, Paper、

2350 Above Average、

2218 Does This Make Me Look Fat?、

2260 Error Correction、

2262 Goldbach\’s Conjecture、

2272 Bullseye、

2136 Vertical Histogram、

2174 Decoding Task、

2183 Bovine Math Geniuses、

2000 Gold Coins、

2014 Flow Layout、

2051 Argus、

2081 Calendar、

1918 Ranking List、

1922 Ride to School、

1970 The Game、

1972 Dice Stacking、

1974 The Happy Worm、

1978 Hanafuda Shuffle、

1979 Red and Black、

1617 Crypto Columns、

1666 Candy Sharing Game、

1674 Sorting by Swapping、

1503 Integer Inquiry、

1504 Adding Reversed Numbers、

1528 Perfection、

1546 Basically Speaking、

1547 Clay Bully、

1573 Robot Motion、

1575 Easier Done Than Said?、

1581 A Contesting Decision、

1590 Palindromes、

1454 Factorial Frequencies、

1363 Rails、

1218 THE DRUNK JAILER、

1281 MANAGER、

1132 Border、

1028 Web Navigation、

21、初等數學

1003 Hangover、

1045 Bode Plot、

1254 Hansel and Grethel、

1269 Intersecting Lines、

1401 Factorial、

1410 Intersection、

2363 Blocks 、

2365 Rope、

2242 The Circumference of the Circle、

2291 Rotten Ropes、

2295 A DP Problem、

2126 Factoring a Polynomial、

2191 Mersenne Composite Numbers、

2196 Specialized Four-Digit Numbers、

1914 Cramer\’s Rule、

1835 宇航員、

1799 Yeehaa!、

1607 Deck、

1244 Slots of Fun、

1269 Intersecting Lines、

1299 Polar Explorer、

1183 反正切函式的應用、

22、匹配

1274, 1422, 1469, 1719, 2060, 2239,

——————————————————————————

經典
1011（搜尋好題）
1012（學會打表）
1013
1019（它體現了很多此類問題的特點）
1050（絕對經典的dp）
1088（dp好題）
1157（花店，經典的dp）
1163（怎麼經典的dp那麼多呀？？？）
1328（貪心）
1458（最長公共子序列）
1647（很好的真題，考臨場分析準確和下手迅速）
1654（學會多邊形面積的三角形求法）
1655（一類無根樹的dp問題）
1804（逆序對）
2084（經典組合數學問題）
2187（用凸包求最遠點對，求出凸包後應該有O(N)的求法，可我就是調不出來）
2195（二分圖的最佳匹配）
2242（計算幾何經典）
2295（等式處理）
2353（dp，但要記錄最佳路徑）
2354（立體解析幾何）
2362（搜尋好題）
2410（讀懂題是關鍵）
2411（經典dp）

趣味
1067（很難的數學，但仔細研究，是一片廣闊的領域）
1147（有O(n)的演算法，需要思考）
1240（直到一棵樹的先序和後序遍歷，那麼有幾種中序遍歷呢？dp）
1426（是數論嗎？錯，是圖論！）
1648（別用計算幾何，用整點這個特點繞過精度的障礙吧）
1833（找規律）
1844（貌似dp或是搜尋，其實是道有趣的數學題）
1922（貪心，哈哈）
2231
2305（不需要高精度噢）
2328（要仔細噢）
2356（數論知識）
2359（約瑟夫問題變種）
2392（有趣的問題）

很繁的題
1001
1008
1087（構圖很煩，還有二分圖的最大匹配）
1128（USACO）
1245
1329
1550（考的是讀題和理解能力）
1649（dp）
2200（字串處理+列舉）
2358（列舉和避免重複都很煩）
2361（仔細仔細再仔細）

難題
1014（數學證明比較難，但有那種想法更重要）
1037（比較難的dp）
1405（高精度演算法也分有等級之分，不斷改進吧）
2002（不知道有沒有比O(n^2*logn)更有的演算法？）
2054（極難，很強的思考能力）
2085（組合數學）
2414（dp，但要剪枝）
2415（搜尋）
2423（計算幾何+統計）

多解題
1002（可以用排序，也可以用統計的方法）
1338（搜尋和dp都可以）
1664（搜尋和dp都練一練吧）
2082（這可是我講的題噢）
2352（桶排和二叉樹都行）

Note:
1011: 很經典的剪支
1014: 難在數學上
1017: 嚴格的數學證明貌似不容易
1021: 有點繁,考察對圖形進行各種旋轉的處理
1083: 巧妙的思考角度
1150: 分奇偶討論,lg(n)演算法
1218: 三行就夠了,雖然簡單,但也有優劣之別
1505: 二分加貪心
1654: 做法也許很多吧,本人用有向面積做的
1674: 計算圈的個數(算是graph 吧)
1700: 數學證明不容易
1742: O(m*n)的演算法
1863: 要耐心地慢慢寫…^_^
1988: 並查集
2051: 堆
2078: 不難，但剪支可以做到很好
2082::O(n),你想到了嗎？
2084: 卡特蘭數
2182: 線段樹
2195: 最小費用最大流
2234: 經典博弈演算法
2236: 並查集
2299: 二分思想
2395: Kruskal 最小生成樹的拓展
2406: KMP
2411: 用二進位制串來表示狀態

HDU

1001 整數求和 水題
1002 C語言實驗題——兩個數比較 水題
1003 1、2、3、4、5… 簡單題
1004 淵子賽馬 排序+貪心的方法歸併
1005 Hero In Maze 廣度搜索
1006 Redraiment猜想 數論：容斥定理
1007 童年生活二三事 遞推題
1008 University 簡單hash
1009 目標柏林 簡單模擬題
1010 Rails 模擬題（堆疊）
1011 Box of Bricks 簡單題
1012 IMMEDIATE DECODABILITY Huffman編碼
1013 STAMPS 搜尋or動態規劃
1014 Border 模擬題
1015 Simple Arithmetics 高精度計算
1016 Shoot-out 博弈+狀態壓縮DP
1017 Tour Guide
1018 Card Trick 簡單題
1019 Necklace Decomposition 貪心
1020 Crashing Robots 模擬題
1021 Electrical Outlets 簡單題
1022 Watchdog 簡單題
1023 Taxi Cab Scheme 圖論：最小路徑覆蓋—>最大二分匹配
1024 Pseudo-random Numbers 數論
1025 Card Game Cheater 簡單題
1026 Investment 動態規劃
1027 Pipes
1028 SETI 數學:高斯消元法
1029 Minimax Triangulation 計算幾何
1030 Unequalled Consumption 母函式
1031 Declaration of Content
1032 Laserbox 搜尋：DFS
1033 Bowlstack
1034 Pesky Heroes
1035 Reduced ID Numbers 暴力
1036 Tantrix
1037 Guardian of Decency 圖論：匈牙利演算法求二分圖的最大匹配
1038 Up the Stairs 簡單數學題
1039 Sudoku 搜尋：DFS
1040 The SetStack Computer
1041 Pie 二分法
1042 Ticket to Ride 動態規劃
1043 The Bookcase 動態規劃
1044 Printer Queue 模擬題
1045 Prime Path 搜尋：BFS
1046 Lineland’s Airport
1047 Leonardo’s Notebook 數學題：群置換
1048 簡易版最長序列 簡單題
1049 Jesse’s problem 搜尋：DFS
1050 Error Correction 模擬題
1051 A × B problem 高精度計算
1052 Redraiment的走法 動態規劃
1053 Word Encoding 動態規劃
1054 Jesse’s Code 組合數學：排列
1055 簡單密碼破解 水題
1056 英文金曲大賽 水題
1057 有假幣 水題
1058 寄居蟹與海葵 水題
1059 天仙配 水題
1060 鵲橋相會 水題
1061 楊輝三角 水題
1062 蟠桃記 水題
1063 養兔子 水題
1064 字元統計 水題
1065 完美數 水題
1066 親和數 水題
1067 成績評估 水題
1068 找零錢 水題
1069 漂亮菱形 水題
1070 Least Common Multiple 水題
1071 第幾天 水題
1072 編輯距離 水題
1073 支配值數目 水題
1074 等值數目 水題
1075 兩陣列最短距離 水題
1076 輸入入門(1) 水題
1077 輸入入門(2) 水題
1078 輸入入門(3) 水題
1079 輸出入門 水題
1080 Counterfeit Dollar 組合數學
1081 Dividing 動態規劃
1082 Sorting It All Out 圖論：拓撲排序
1083 False coin 暴力法
1084 File Mapping
1085 Color Me Less 簡單題
1086 Round and Round We Go 簡單題
1087 Microprocessor Simulation 簡單題
1088 求奇數的乘積 水題
1089 平方和與立方和 水題
1090 絕對值排序 水題
1091 JudgeOnline 水題
1092 More Beautiful 水題
1093 猴子分桃 水題
1094 C語言實驗題——一元二次方程 水題
1095 C語言實驗題——保留字母 水題
1096 C語言實驗題——排列 水題
1097 C語言實驗題——矩陣轉置 水題
1098 C語言實驗題——素數 水題
1099 Ambiguous permutations 簡單題
1100 Home Work 貪心法
1101 Redraiment的遭遇 數學題：找規律
1102 Decorate the wall 搜尋or動態規劃
1103 Economic phone calls 動態規劃or貪心
1104 Any fool can do it 記憶化搜尋
1105 Wine trading in Gergovia 貪心法
1106 Homogeneous squares 隨機演算法
1107 Automatic Correction of Misspellings 字串處理：字典序
1108 Black and white painting 簡單數學題
1109 Cylinder 計算幾何：公式推導
1110 Deli Deli 水題
1111 Expressions 資料結構：樹的遍歷
1112 Flavius Josephus Reloaded 數論：Pollard’s Rho演算法
1113 Annoying painting tool 貪心法
1114 Frequent values RMQ區間最值問題 OR 線段樹
1115 Anagram Groups 字串匹配
1116 Let it Bead 組合數學->Polya定理
1117 Simple Computers 簡單題
1118 Mondriaan’s Dream 動態規劃
1119 Equidistance 計算幾何
1120 How many Fibs? 高精度計算
1121 Hike on a Graph 搜尋：BFS
1122 ASCII Art
1123 Billing Tables
1124 Cellular Automaton 矩陣計算
1125 Exchange
1126 Fool’s Game
1127 Java vs C++ 字串處理
1128 Kickdown 字串處理
1129 Copying Books 貪心+二分法
1130 Adding Reversed Numbers 簡單題
1131 Glass Beads 字串的最小表示
1132 The Circumference of the Circle 計算幾何題
1133 Knight Moves 搜尋：BFS
1134 Eeny Meeny Moo 變形的約瑟夫問題
1135 Lotto 組合數學
1136 Humble Numbers 動態規劃
1137 Average is not Fast Enough! 簡單題
1138 Etaoin Shrdlu 簡單題
1139 Hard to Believe, but True! 簡單題
1140 Code the Tree 簡單題
1141 Fiber Network 圖論：全源最短路徑，Floyd-Warshall演算法
1142 Global Roaming 3D幾何題
1143 All in All 字串處理
1144 The Sierpinski Fractal 遞迴
1145 Assistance Required 簡單題：預處理
1146 Drink, on Ice 模擬題
1147 All Discs Considered 搜尋：BFS
1148 In Danger 模擬題
1149 Run Length Encoding 字串處理
1150 Bee Maja 模擬題
1151 Friends 表示式求值
1152 John 博弈論
1153 Double Queue 最大堆與最小堆
1154 ‘JBC’
1155 Loan Scheduling 貪心+堆
1156 Showstopper
1157 Highway 貪心法
1158 Computers 動態規劃
1159 The Stable Marriage Problem 組合數學
1160 Arne Saknussemm 模擬題
1161 Sum Problem 水題
1162 Fire Net 搜尋題
1163 統計1到N之間數字1的個數 推理題
1164 最大公因子 水題
1165 C語言實驗題——三個整數 水題
1166 C語言實驗題——大小寫轉換 水題
1167 C語言實驗題——分數序列 水題
1168 C語言實驗題——最值 水題
1169 C語言實驗題——保留整數 水題
1170 C語言實驗題——矩陣下三角元素之和 水題
1171 C語言實驗題——字元逆序 水題
1172 C語言實驗題——列印菱形 水題
1173 C語言實驗題——分割整數 水題
1174 C語言實驗題——刪除指定字元 水題
1175 C語言實驗題——時間間隔 水題
1176 C語言實驗題——陣列逆序 水題
1177 C語言實驗題——列印數字圖形 水題
1178 C語言實驗題——單詞統計 水題
1179 C語言實驗題——最小公倍數和最大公約數 水題
1180 Crashing Balloon 搜尋題
1181 念數字 模擬題
1182 A+B for Input-Output Practice(1) 水題
1183 Anagrams by Stack 搜尋：回溯
1184 Elevator 數學：找規律
1185 Substrings 字串處理
1186 Calling Extraterrestrial Intelligence Again 搜尋：列舉法
1187 Do the Untwist 簡單數學題
1188 數字對 水題
1189 A+B for Input-Output Practice (2) 水題
1190 火星A+B 簡單題
1191 三齒輪問題：三個齒輪齧合 簡單數學題
1192 A + B Problem II 高精度計算
1193 The ones to remain 數學題
1194 Chinese Chess 博弈論
1195 Page Replacement 資料結構：佇列or hash
1196 RSA Signing 數論：Pollard’s Rho演算法
1197 Number Guessing 搜尋：窮舉
1198 求n的階乘 高精度計算
1199 Area 計算幾何
1200 求兩直線的夾角 水題
1201 三角形面積 水題
1202 Max Sum 動態規劃
1203 Number Sequence 大數問題
1204 u Calculate e 水題
1205 斐波那契數列 高精度計算
1206 Fibonacci Again 大數問題
1207 Let the Balloon Rise 字串處理
1208 還是A+B 水題
1209 A + B 水題
1210 The area 簡單計算幾何
1211 Ignatius’s puzzle 簡單數學問題
1212 Computer Transformation 高精度計算
1213 N! 高精度計算
1217 Text Reverse 水題
1220 填數字遊戲 搜尋：DFS
1221 Tempter of the Bone 搜尋：DFS or BFS+剪枝
1226 Last non-zero Digit in N! 數論
1227 三角形 遞推求解
1228 迴文數猜想 簡單題
1229 Factorial 簡單題
1230 Specialized Four-Digit Numbers 簡單數學題
1231 Lowest Bit 簡單題
1232 To and Fro 簡單題
1233 AC Me 簡單題
1234 Wolf and Rabbit 數論
1235 最大連續子序列 動態規劃
1236 開門人和關門人 字串處理
1237 排名 排序
1238 統計難題 字串處理：字典樹
1239 Tick and Tick 數學題
1240 Quoit Design 分治法
1241 錢幣兌換問題 遞推求解
1242 求出前m大的數 簡單題
1243 角谷猜想 簡單題
1244 Reverse Number 簡單題
1245 尋找素數對 簡單題
1246 ZJUTACM 簡單題
1247 Hat’s Fibonacci 高精度計算
1248 Encoding 簡單題
1249 四數相加 高精度計算
1250 兩數相減 高精度計算
1251 Square Coins 母函式
1252 Counting Triangles 遞推求解
1253 2^x mod n = 1 數論：費爾馬小定理
1254 Minimum Inversion Number 簡單題
1255 Surround the Trees 計算幾何：凸包
1256 Number Steps 簡單題
1257 Binary Numbers 簡單題
1258 Knight Moves 搜尋：BFS
1259 Lotto 組合數學
1260 A Simple Task 簡單題
1261 The Drunk Jailer 數論
1262 Hanoi Tower Troubles Again! 遞推求解
1263 IBM Minus One 水題
1264 Definite Values 簡單題
1265 Box of Bricks 水題
1266 Perfection 簡單題
1267 Reverse Text 水題
1268 Inversion 模擬題
1269 Prime Cuts 簡單題
1270 How Many Fibs? 高精度計算
1271 Round and Round We Go 簡單題
1272 Red and Black 搜尋：DFS
1273 What Day Is It? 簡單題
1274 String Matching 字串匹配
1275 A Contesting Decision 簡單題
1276 Doubles 簡單題
1277 The Snail 簡單題
1278 Jungle Roads 圖論：最小生成樹
1279 Prime Ring Problem 搜尋：DFS
1280 Big Number 大數問題
1281 Least Common Multiple 簡單題
1283 簡單排序 水題
1284 Gridland 簡單題
1285 An Easy Task 簡單題
1286 Calendar Game 模擬題
1287 Human Gene Functions 動態規劃
1288 計算幾何練習題——線段相交 計算幾何
1289 計算幾何練習題——線段相交II 計算幾何
1290 計算幾何練習題——直線交點 計算幾何
1291 Trees Made to Order 遞迴求解
1292 排序 簡單題
1293 18歲生日 簡單題
1294 吃糖果 遞推求解
1295 變種漢諾塔 遞推求解
1296 洗牌 遞推求解
1297 大數求餘 數論
1298 圓桌會議 遞推求解
1299 暢通工程 並查集
1300 還是暢通工程 最小生成樹
1301 統計同成績學生人數 水題
1302 簡單計算器 表示式求值：棧的應用
1303 改進版計算器 表示式求值：棧的應用
1304 FatMouse’ Trade 貪心法
1305 Digital Roots 大數問題
1306 Uniform Generator 數論
1307 A Mathematical Curiosity 窮舉法
1308 Safecracker 窮舉法
1309 The 3n + 1 problem 簡單題
1310 分享糖果 模擬題
1311 寶物收集 搜尋：BFS
1312 Climbing Worm 簡單題
1313 搬桌子 貪心法
1314 Humble Numbers 動態規劃
1315 Dividing 動態規劃
1316 Rightmost Digit 數學問題
1317 Leftmost Digit 數學問題
1318 Hangover 簡單數學問題
1319 Exponentiation 高精度計算
1320 I Think I Need a Houseboat 簡單題
1321 Girls and Boys DFS+二分圖
1322 Monkey and Banana 動態規劃
1323 買牛奶 簡單題
1324 Matrix Chain Multiplication 資料結構：棧的應用
1325 計算成績 簡單題
1326 Holding Bin-Laden Captive! 母函式
1327 You can Solve a Geometry Problem too 計算幾何
1328 Super Jumping! Jumping! Jumping! 動態規劃
1329 a^b 數論
1330 計算GPA 水題
1331 Give me an offer! 動態規劃：0-1揹包
1332 田忌賽馬 貪心法
1333 Asteroids! 搜尋：BFS
1334 Oil Deposits 搜尋：DFS
1335 營救天使 搜尋：BFS
1336 小數化分數 高精度計算
1337 I Hate It 線段樹
1338 Strange Billboard 位運算+列舉
1339 Frobenius 遞推求解
1340 奇怪的公式 數學題
1341 Fibonacci again and again 博弈論
1342 A New Tetris Game 博弈論
1343 Sum It Up 搜尋：DFS
1344 速算24點 搜尋
1345 推箱子 搜尋：BFS
1346 Pushing Boxes 搜尋：BFS
1347 The Worm Turns 搜尋
1348 Alfredo’s Pizza Restaurant 簡單題
1349 Broken Keyboard 字串處理
1350 Convert Kilometers to Miles 簡單題
1351 單詞數 水題
1352 仙人球的殘影 簡單題
1353 Family planning 簡單題
1354 Rout 66 簡單題
1355 LC-Display 模擬題
1356 A == B ? 高精度計算
1357 不容易系列之一 遞推求解
1358 折線分割平面 遞推求解
1359 find the nth digit 二分查詢
1360 奇數階魔方(II) 簡單題
1361 Keep on Truckin’ 簡單題
1362 Factstone Benchmark 簡單題
1363 Destroy the Well of Life 模擬題
1365 Brave Game 博弈論
1366 ASCII碼排序 水題
1367 計算兩點間的距離 水題
1368 計算球體積 水題
1369 求絕對值 水題
1370 數值統計 水題
1371 求數列的和 水題
1372 水仙花數 水題
1373 多項式求和 水題
1374 素數判定 水題
1375 偶數求和 水題
1376 母牛的故事 水題
1377 數列有序! 水題
1378 發工資咯：） 水題
1379 C語言合法識別符號 水題
1380 海選女主角 水題
1381 查詢最大元素 水題
1382 首字母變大寫 水題
1383 統計母音 水題
1384 Palindromes _easy version 水題
1385 漢字統計 水題
1386 進位制轉換 水題
1387 人見人愛A+B 水題
1388 人見人愛A-B 水題
1389 人見人愛A^B 水題
1390 改革春風吹滿地 計算幾何
1391 今年暑假不AC 動態規劃
1392 三角形 水題
1393 求平均成績 水題
1394 不容易系列之二 遞推求解
1395 密碼 水題
1396 一隻小蜜蜂… 遞推求解
1397 不容易系列之(3)—— LELE的RPG難題 遞推求解
1398 骨牌鋪方格 遞推求解
1399 阿牛的EOF牛肉串 遞推求解
1400 神、上帝以及老天爺 遞推求解
1401 不容易系列之(4)——考新郎 遞推求解
1402 Bitset 簡單題
1403 Picture 簡單模擬題
1404 Switch Game 找規律
1405 An easy problem 簡單模擬題
1406 A + B Again 簡單題
1407 The sum problem 簡單數學題
1408 龜兔賽跑 動態規劃
1409 Snooker 簡單數學題
1410 Subset sequence 簡單題
1411 漢諾塔III 遞推求解
1412 “紅色病毒”問題 遞推求解
1413 小兔的棋盤 遞推求解
1414 RPG的錯排 錯排+排列組合
1415 無限的路 簡單題
1416 夾角有多大 數學題
1417 漢諾塔IV 遞推求解
1418 複習時間 簡單題
1419 選課時間 暴力求解
1420 手機短號 字串處理
1421 找單詞 母函式
1422 簡易版之最短距離 數學題
1423 數塔 動態規劃
1424 核反應堆 簡單題
1425 A1 = ? 公式推導
1426 剪花布條 字串處理
1427 不要62 數學題
1428 空心三角形 字串處理
1429 小明A+B 簡單題
1430 Sky數 進位制轉換
1431 整除的尾數 簡單題
1432 分拆素數和 數論
1433 正整數解 數學題
1434 掛鹽水 模擬題
1435 {A} + {B} 簡單題
1436 小數A+B 高精度計算
1437 Zigzag 簡單題
1438 螺旋形 簡單題
1439 行李寄存 簡單題
1440 判斷多邊形凹凸 計算幾何
1441 The centre of polygon 計算幾何
1442 最小正整數 簡單題
1443 Elevator Stopping Plan 二分+貪心法
1444 TOYS 計算幾何
1445 The Doors 計算幾何
1446 Polygon And Segment 計算幾何
1447 Fence 計算幾何
1448 兩圓相交面積 計算幾何
1449 Area of Circles 計算幾何
1450 Pipe 計算幾何
1451 zero sum 搜尋：DFS
1452 C語言實驗題——Hello World 水題
1453 C語言實驗題——數日子 水題
1454 C語言實驗題——三個數排序 水題
1455 C語言實驗題——數字串求和 水題
1456 C語言實驗題——拍皮球 水題
1457 C語言實驗題——求一個3*3矩陣對角線元素之和 水題
1458 C語言實驗題——陣列逆序 水題
1459 C實驗題——求最大值 水題
1460 C實驗題——求絕對值最大值 水題
1461 C語言實驗題——求平均值 水題
1462 C語言實驗題——列印直角三角形 水題
1463 C語言實驗題——相加和最大值 水題
1464 C語言實驗題——簡單編碼 水題
1465 C語言實驗題——某年某月的天數 水題
1466 C語言實驗題——各位數字之和排序 水題
1467 C語言實驗題——兩個數最大 水題
1468 C語言實驗題——求級數值 水題
1469 Pipe II 計算幾何
1470 Transmitters 計算幾何
1471 Wall 計算幾何
1472 C語言實驗題——逆置正整數 水題
1473 C語言實驗題——找中間數 水題
1474 C語言實驗題——整數位 水題
1475 C語言實驗題——一元二次方程 II 水題
1476 C語言實驗題——圓周率 水題
1477 C語言實驗題——餘弦 水題
1478 C語言實驗題——列印金字塔 水題
1479 C語言實驗題——排序 水題
1480 C語言實驗題——約瑟夫問題 水題
1481 C語言實驗題——鞍點 水題
1482 C語言實驗題——計算表示式 水題
1483 C語言實驗題——漢諾塔 水題
1484 C語言實驗題——字串排序 水題
1485 C語言實驗題——整除 水題
1486 Solitaire 搜尋：（雙向）BFS
1487 Abbreviation 水題
1488 C語言實驗題——買糖果 水題
1489 C語言實驗題——字元編碼 水題
1490 C語言實驗題——合法的C識別符號 水題
1491 C語言實驗題——三角形面積 水題
1492 C語言實驗題——大小寫轉換 水題
1493 C語言實驗題——圓柱體計算 水題
1494 C語言實驗題——溫度轉換 水題
1495 C語言實驗題——統計字串 水題
1496 C語言實驗題——字元過濾 水題
1497 Coin Change 暴力求解
1498 Beautiful Meadow 搜尋題
1499 C語言實驗題——雞兔同籠 水題
1500 Coins of Luck 數學題：數學期望
1501 Friends 搜尋：DFS
1502 Find All M^N Please 數學題
1503 Incredible Cows 搜尋：二分+DFS
1504 計算直線的交點數 遞推求解
1505 Number Game 動態規劃
1506 Sort ZOJ7 字串處理
1507 Find 7 Faster Than John Von Neumann 高精度計算
1508 免費餡餅 動態規劃
1509 Worm 動態規劃
1510 Common Subsequence 動態規劃
1511 搬寢室 動態規劃
1512 Daydream 字串處理
1513 Ballroom Lights
1514 Drop the Triples
1515 Finding Seats
1516 He is offside!
1517 Justice League
1518 星星點點 搜尋
1519 逆波蘭表示式 表示式求解：棧的應用
1520 十六進位制 高精度計算
1521 Palindromic sequence
1522 Hotel 模擬題
1523 Intersecting Lines 計算幾何
1524 Heap Construction 最短路徑
1525 Pizza Anyone?
1526 Adam’s Genes
1527 Risk
1528 Just the Facts 數論
1529 Horse Shoe Scoring 計算幾何
1530 哥德巴赫猜想 數論
1531 愛的偉大意義 簡單題
1532 校門外的樹 模擬題
1533 最多約數問題 數論
1534 Quicksum 數學題
1535 找規律填數字 數學題
1536 Accepted Necklace 搜尋：DFS
1537 除法表示式 數論
1538 A Walk Through the Forest 圖論：最短路徑
1539 Accurately Say “CocaCola”! 簡單題
1540 Build The Electric System 圖論：最小生成樹
1541 Colorful Rainbows 計算幾何
1542 Easy Task 數學題
1543 Faster, Higher, Stronger 簡單題
1544 Give Me the Number 模擬題
1545 Hurdles of 110m 動態規劃
1546 Just Pour the Water 矩陣計算
1547 Kinds of Fuwas 窮舉法
1548 複數運算 簡單題
1549 元素個數排序 簡單題
1550 Fiber Communications
1551 Power Hungry Cows 搜尋：BFS
1552 Cow Cycling 動態規劃
1553 Rebuilding Roads 樹型DP
1554 Triangular Pastures 動態規劃
1555 Chores 動態規劃
1556 Extra Krunch
1557 BUY LOW, BUY LOWER 動態規劃
1558 Hypnotic Milk Improvement
1559 Happy Cows
1560 Unary Cow Counting
1561 Dairy Route
1562 Calf Numbers
1563 Hide and Seek
1564 Mountain Majesties
1565 Secret Milk Pipes
1566 Circus Tickets
1567 Life Cycle
1568 Wiggle Numbers
1569 Superwords
1570 Cow Brainiacs
1571 Pasture Fences
1572 New Years Party
1573 Strolling Cows
1574 Grazing Sets
1575 Factorial Power
1576 Friday the Thirteenth
1577 Beef McNuggets
1578 Calf Flac
1579 Light Bulbs
1580 Cow Math 圖論
1581 Cow Imposters 動態規劃
1582 Traffic Lights 遞推求解
1583 Farm Tour 圖論：最短路徑
1584 Vertical Histogram 簡單題
1585 Cowties 動態規劃
1586 Travel Games 搜尋：DFS
1587 Best Cow Fences 二分法
1588 Cornfields RMQ問題
1589 Six Degrees of Cowvin Bacon 簡單題
1590 Herd Sums 簡單題
1591 Message Decoding 簡單題
1592 Mountain Walking 二分+flood fill
1593 Millenium Leapcow 動態規劃
1594 Optimal Milking 最大流+二分法
1595 Bale Figures 模擬+二分法
1596 Jumping Cows 動態規劃
1597 Lost Cows SBT樹
1598 Bovine Math Geniuses 簡單題
1599 Dividing the Path 動態規劃
1600 Fence Obstacle Course 動態規劃
1601 Cow Ski Area 圖論：flood fill
1602 Cleaning Shifts 貪心法
1603 Bad Cowtractors 最大生成樹
1604 Tree Cutting 樹狀動態規劃
1605 Navigation Nightmare 並查集
1606 Cow Marathon 樹狀動態規劃
1607 Distance Queries LCA，tarjan演算法
1608 Distance Statistics 樓天成大牛“男人八題”中的一道
1609 Moo University - Team Tryouts 排序+窮舉法
1610 Moo University - Emergency Pizza Order
1611 Moo University - Financial Aid 最大堆、最小堆
1612 Cube Stacking 並查集
1613 The Cow Lineup 窮舉法
1614 MooFest 線段樹
1615 Turning in Homework 動態規劃
1616 Alignment of the Planets
1617 Finding Bovine Roots
1618 Cow Bowling
1619 Cow Patterns 字串匹配的擴充套件
1620 Barn Expansion 二分查詢
1621 Layout 差分約束系統
1622 Knights of Ni 搜尋：BFS
1623 Cleaning Shifts DP＋Heap
1624 Scales 搜尋+剪枝
1625 Secret Milking Machine 二分+網路流
1626 Aggressive cows 二分法
1627 Rigging the Bovine Election 窮舉法
1628 Feed Accounting 簡單模擬題
1629 Muddy Fields 窮舉法
1630 The Wedding Juicer 堆+flood fill
1631 Naptime 動態規劃
1632 Sumsets 動態規劃
1633 Moo Volume 簡單題
1634 Ombrophobic Bovines Floyd-Warshall
1635 Space Elevator 動態規劃
1636 Yogurt factory 動態規劃
1637 Checking an Alibi 最短路徑
1638 Out of Hay
1639 Satellite Photographs 搜尋：BFS or DFS
1640 Asteroids 最大網路流
1641 Grazing on the Run 動態規劃
1642 Walk the Talk 動態規劃
1643 City Skyline 棧的應用
1644 Cow Acrobats 貪心法
1645 Ant Counting 動態規劃
1646 Hopscotch 搜尋：DFS
1647 Securing the Barn 窮舉法
1648 Bovine Birthday 遞推求解
1649 Max Factor 簡單題
1650 Flying Right
1651 Close Encounter
1652 Allowance
1653 Lazy Cows
1654 Expedition
1655 Around the world
1656 Landscaping
1657 Waves
1658 Navigating the City
1659 Disease Management
1660 Muddy roads
1661 Wormholes 最短路徑
1662 The Fewest Coins 動態規劃
1663 Milk Patterns 二分法or字尾樹
1664 Cow Picnic 搜尋：BFS or DFS
1665 Cow Roller Coaster 動態規劃
1666 River Hopscotch 二分法+貪心
1667 The Moronic Cowmpouter 進位制轉換
1668 DNA Assembly 窮舉法
1669 Cow Phrasebook 二分法
1670 Cellphones 窮舉法
1671 Steady Cow Assignment 網路流
1672 Treats for the Cows 動態規劃
1673 Backward Digit Sums 窮舉法
1674 Stump Removal 簡單題
1675 Finicky Grazers 動態規劃
1676 The Water Bowls 列舉二進位制位
1677 Redundant Paths 圖論
1678 Roping the Field 動態規劃
1679 Corral the Cows 二分法
1680 The Cow Prom 圖論
1681 Dollar Dayz 動態規劃
1682 The Grove 最短路徑
1683 Fence Repair Huffman編碼
1684 Corn Fields 狀態壓縮DP
1685 Roadblocks 圖論：最短路徑
1686 Bad Hair Day 搜尋
1687 Big Square 窮舉法
1688 Round Numbers 列舉二進位制位
1689 Building A New Barn
1690 Cow Sorting 置換群
1691 Lilypad Pond 最短路徑
1692 The Cow Lexicon 動態規劃
1693 Silver Cow Party 最短路徑
1694 Problem Solving 動態規劃
1695 Cow School
1696 Protecting the Flowers 貪心法
1697 Tallest Cow 區間統計
1698 Balanced Lineup RMQ問題
1699 Gold Balanced Lineup RMQ問題
1700 Ranking the Cows 搜尋：DFS
1701 Face The Right Way 窮舉法
1702 Cow Traffic 動態規劃
1703 Monthly Expense 貪心法
1704 Cheapest Palindrome 動態規劃
1705 Dining 貪心+網路流
1706 City Horizon 離散化+ 掃描
1707 Catch That Cow 最短路徑
1708 Fliptile 列舉+位壓縮
1709 2-Dimensional Rubik’s Cube 搜尋：BFS
1710 Ball 計算幾何
1711 3D Camera 三維計算幾何
1712 Cipher 模擬題
1713 Five in a Row 簡單題
1714 Pinhole Imaging 簡單計算幾何
1715 URL 模擬題
1716 Battle of Submarines 集合DP
1717 WOJ 動態規劃
1718 鑰匙計數之二 遞推求解
1719 BrokenLED 模擬題
1722 A+B again and again! 模擬題
1723 Just calculate it! 數論
1724 Guess how much I love you? 簡單題
1725 NBA Finals
1726 Find Out an “E”
1727 Judging ACM/ICPC
1728 Cryptography of Alex
1729 Rings of square grid
1730 Fermat’s Theorem
1731 Cup 二分法
1732 Find the Path DP+二分法
1733 Five in a Row, Again 動態規劃
1734 Minimum Heap 遞推求解
1735 Name PK 模擬題
1736 Pendant 動態規劃
1737 Radar 計算幾何+搜尋
1738 Ring 多串模式匹配
1739 Run 計算幾何
1740 Toxophily 簡單題
1741 通訊錄編排 簡單題
1742 超緣分ACM隊伍 簡單題
1743 集合運算 簡單題
1744 矩陣計算 簡單題
1745 Arbitrage 動態規劃
1746 The Tower of Babylon 動態規劃
1747 Binomial Showdown 組合數學
1748 Dungeon Master 搜尋：BFS
1749 Equation Solver 表示式求值應用
1750 Frogger 最短路徑
1751 Globetrotter 計算幾何
1752 Tree Recovery 資料結構：二叉樹
1753 Artificial Intelligence?
1754 The Settlers of Catan 搜尋
1755 France ‘98 概率問題
1756 Goldbach’s Conjecture 數論
1757 Heavy Cargo 最小生成樹
1758 Quadtree
1759 From Dusk till Dawn or: Vladimir the Vampire 最短路徑
1760 Euro Cup 2000
1761 Quadtree II or: Florida Jones strikes back
1762 HTML 簡單題
1763 Paths on a Grid 組合數學：T路問題
1764 Balanced Food 動態規劃
1765 California Jones and the Gate to Freedom 組合數學
1766 Diplomatic License 簡單計算幾何題
1767 Polygon Programming with Ease 數學題
1768 Hall of Fountains 搜尋：BFS or DP
1769 The Bottom of a Graph 圖論：強連通分量
1770 Edge
1771 Fold
1772 Largest Rectangle in a Histogram 動態規劃
1773 Boolean Logic
1774 Code
1775 In Danger 模擬題
1776 Fractran
1777 Huffman’s Greed
1778 Bullshit Bingo 字串處理
1779 A Song contest
1780 Message
1781 The skatepark’s new ramps
1782 Road
1783 Warfare
1784 Blackjack
1785 Robintron
1786 Diamond Dealer 計算幾何：凸包
1787 Best Compression Ever
1788 Code Theft
1789 Dinner
1790 Event Planning
1791 Getting Gold
1792 Introspective Caching
1793 Just A Few More Triangles!
1794 Knights of the Round Table 圖論：無向圖的塊判斷奇圈
1795 The Cow Doctor 窮舉法
1796 Wild West 線段樹
1797 Find the Clones
1798 The Warehouse
1799 Widget Factory 數論：同餘方程組
1800 Martian Mining 動態規劃
3301 字串；AC自動機， 動態規劃；狀態壓縮
3302 計算幾何
3303 數學；代數運算；高斯消元
3304 圖論；強連通分量；2-SAT
3305 動態規劃；凸單調性優化
3306 列舉
3307 貪心
3308 數學；代數運算
3309 最短路；佛洛伊德
3310 動態規劃
3311 貪心
3312 計數問題；遞推，數狀陣列，二分查詢
3313 數論；尤拉定理，快速冪取模
3314 計數問題，數狀陣列
3315 博弈；Surreal數；Farey數列；
3316 計數問題；遞推，高精度
3317 計數問題；容斥原理
3318 遞推；矩陣乘法
3319 數學；概率
3320 揹包
3321 動態規劃
3322 字串；AC自動機
3323 動態規劃
3324 博弈
3325 搜尋
3326 貪心
3327 最短路
3328 資料結構（實現一種資料結構，支援要求的操作），數狀陣列
3329 圖論；二分圖最大權匹配
3330 數學；數論
3331 遞推；矩陣乘法
3332 數學；數論，二分查詢
3333 計算幾何
3334 動態規劃
3335 字串，字尾陣列或拉賓卡普；動態規劃
3336 資料結構；並查集
3337 計數問題，遞推
3338 二分查詢，貪心
3339 數學
3340 計算幾何；凸包，圖論；佛洛伊德；最小環
3341 動態規劃
3342 廣搜
3343 動態規劃
3344 計算幾何
3345 二分圖最大匹配
3346 樹型DP
3347 動態規劃
3348 數學；數論；進位制
3349 計數問題
3350 貪心
3351 數學；數論；進位制
3352 動態規劃，數論，組合數學
3353 數學；數論
3354 計數；遞推
3355 圖論；佛洛伊德
3356 博弈
3357 動態規劃
3358 資料結構；線段樹，數狀陣列
3359 計算幾何，動態規劃
3360 博弈；SG函式
3361 圖論；最近公共祖先
3362 圖論；強連通分量；2－SAT
3363 計算幾何
3364 字串；AC自動機，動態規劃
3365 搜尋，舞蹈鏈
3366 數學；數論
3367 數學；代數運算；高斯消元
3368 動態規劃
3369 計數問題；遞推
3370 網路流（錯題）
3371 樹型DP
3372 數學；高精度
3373 數學；
3374 RMQ
3376 數學；進位制
3377 字串；字尾陣列
3378 動態規劃
3379 計算幾何
3380 線段樹
3381 圖論；尤拉路
3382 簡單題
3383 字串；AC自動機
3384 廣搜
3385 計算幾何，矩陣
3386 語言處理
3387 動態規劃；狀態壓縮
3388 圖論；全域性最小割
3389 簡單題
3390 廣搜
3391 數學；Pell方程
3392 揹包
3393 計算幾何
3394 廣搜
3395 搜尋；迭代加深
3396 數學；計數問題
3397 數學；解方程
3398 分析
3399 模擬
3400 數學；計數問題，數論