To Do List

POJ:
打星号的表示个人认为比较经典，或是算法，构图比较好的题目

1062* 昂贵的聘礼 枚举等级限制+dijkstra   
1087* A Plug for UNIX 2分匹配 
1094 Sorting It All Out floyd 或 拓扑 
1112* Team Them Up! 2分图染色+DP     
1125 Stockbroker Grapevine FLOYD 
1135 Domino Effect 最短路 +++++++++
1149* PIGS 网络流
1161* Walls floyd
1201 Intervals 差分约束
1236* Network of Schools 强联通    
1251 Jungle Roads MST    
1273 Drainage Ditches 最大流 
1274 The Perfect Stall 2分匹配
1275* Cashier Employment 差分约束
1325 Machine Schedule 2分匹配(最小点覆盖)
1364 King 差分约束   
1422 Air Raid 2分匹配
1459 Power Network 网络流
1466 Girls and Boys 2分图(最大独立团) 
1469 COURSES 2分匹配
1502 MPI Maelstrom floyd
1511* Invitation Cards 最短路 
1637* Sightseeing tour 混合图欧拉回路-网络流
1716 Integer Intervals 差分约束 
1724* ROADS 最短路-拆点 
1780* Code 欧拉回路
1789 Truck History 最小生成树
1797 Heavy Transportation 最小生成树
1847 Tram 最短路 floyd ac
1904* King's Quest 强联通
1949 Chores 最短路 
2060 Taxi Cab Scheme 2分匹配
2075 Tangled in Cables 最小生成树
2112 Optimal Milking 网络流
2125 Destroying The Graph 最小割
2135 Farm Tour 费用流
2139 Six Degrees of Cowvin Bacon floyd
2226 Muddy Fields 2分匹配
2230 Watchcow 欧拉回路
2239 Selecting Courses 2分匹配
2267* From Dusk till Dawn or: Vladimir the Vampire 最短路
2289 Jamie's Contact Groups 网络流
2337 Catenyms 欧拉通路
2349 Arctic Network 最小生成树
2369 Genealogical tree 拓扑序
2387 Til the Cows Come Home 最短路 
2391* Ombrophobic Bovines 最大流
2394 Checking an Alibi 最短路  
2396* Budget 网络流
2421* Constructing Roads 最小生成树
2446 Chessboard 2分匹配
2455 Secret Milking Machine 网络流
2457 Part Acquisition 最短路  a
2472 106 miles to Chicago 最短路 
2485 Highways 最小生成树
2516 Minimum Cost 费用流
2536 Gopher II 2分匹配
2553* The Bottom of a Graph 强联通
2570 Fiber Network floyd  
2584 T-Shirt Gumbo 网络流
2594* Treasure Exploration 2分匹配
2723 Get Luffy Out 2-sat 
2724 Purifying Machine 2分匹配
2728 Desert King 最优比例生成树
2749* Building roads 2-sat 
2762 Going from u to v or from v to u? 强联通
2949* Word Rings 差分约束
2983 Is the Information Reliable? 差分约束
2987 Firing 最小割(求解正确性??)
3020 Antenna Placement 2分匹配
3041 Asteroids 2分匹配
3072* Robot 最短路
3160 Father Christmas flymouse 强联通
3164 Command Network 最小树形图
3169 Layout 差分约束
3177 Redundant Paths 双联通分量
3189 Steady Cow Assignment 网络流
3204 Ikki's Story I - Road Reconstruction 最大流
3207 Ikki's Story IV - Panda's Trick 2分图
3216 Repairing Company 2分匹配
3228 Gold Transportation 网络流
3255 Roadblocks 最短路  可重走边的次短路dijkstra ac
3259 Wormholes 最短路 
3268 Silver Cow Party 最短路 
3275 Ranking the Cows floyd 
3281 Dining 最大流
3308 Paratroopers 最小割
3310 Caterpillar
3311 Hie with the Pie floyd 
3328 Cliff Climbing 最短路 


3343 Against Mammoths 2分匹配
3352 Road Construction 桥
3439 Server Relocation 最短路
3463 Sightseeing 最短路
3469 Dual Core CPU 最小割
3487 The Stable Marriage Problem 稳定婚姻
3522 Slim Span 最小生成树
3594 Escort of Dr. Who How 最短路
3615 Cow Hurdles 最短路
3623 Wedding 2-sat
3653 Here We Go(relians) Again 最短路
3659* Cell Phone Network 最小支配集
3660 Cow Contest 拓扑
3662* Telephone Lines 最短路
3678 Katu Puzzle 2-sat
3683* Priest John's Busiest Day 2-sat求解
3687 Labeling Balls 差分约束 或 拓扑
3692 Kindergarten 2分匹配
3694 Network 无向图缩点


1009 Trains **** 单源最短路径，挺繁琐的 
2003 Domino Effect ***  
2016 From Dusk Till Dawn *** 单源最短路径 
2025 Decode the Tree ***
2027 Fiber Network *** 全源最短路径
2039 The Bottom of a Graph **** 强连通分量
2050 Subway Tree Systems *** 树的同构
3008 Invitation Cards *** 单源最短路径，恶心过去的
3039 The Dog Task **** 二分图匹配
3048 Highways *** 最小生成树


POJ 1200 Crazy Search (Rabin-Karp)
POJ 1635 Subway tree systems (树同构)
POJ 1971 Parallelogram Counting (统计平行四边形)
POJ 2002 Squares (统计正方形)
POJ 3504 Obfuscation (忽略顺序的字符串hash)
POJ 1690 (Your)((Term)((Project))) (公式Hash)
POJ 2549 Sumsets
初期: 
一.基本算法:  
     (1)枚举. 
     (2)贪心
     (3)递归和分治法.  
     (4)递推.  
     (5)构造法.
     (6)模拟法.
二.图算法:  
     (1)图的深度优先遍历和广度优先遍历.  
     (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)  
     (3)最小生成树算法(prim,kruskal) 
        (poj3026) 
     (4)拓扑排序 
     (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) 
     (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 
三.数据结构.  
     (1)串
     (2)排序(快排、归并排(与逆序数有关)、堆排) 
     (3)简单并查集的应用.  
     (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)    
        (poj3349,poj3274,POJ2151,poj1840,poj2002) 
     (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,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
)

ZOJ:
ZJU ACM OJ 题型分类(这样子就有针对性地做题了）

数据源于网上
初学者题：

1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 2172 2176 2201 2208 2321 2345 2351 2376 2388 2405 2417 2433

模拟问题：
1006 1009 1012 1016 1019 1023 1026 1028 1038 1042 1045 1051 1056 1057 1058 1061 1065 1066 1068 1072 1073 1078 1087 1088 1097 1098 1099 1103 1111 1121 1124 1126 1128 1133 1138 1146 1152 1154 1160 1175 1178 1187 1194 1207 1222 1224 1244 1259 1267 1274 1275 1277 1278 1279 1281 1282 1294 1295 1300 1308 1317 1324 1339 1351 1362 1392 1393 1397 1398 1399 1400 1402 1432 1434 1444 1452 1475 1487 1493 1497 1517 1526 1527 1530 1531 1552 1569 1573 1592 1601 1610 1623 1631 1641 1652 1657 1659 1682 1692 1700 1702 1707 1708 1712 1728 1732 1737 1746 1747 1750 1752 1754 1758 1764 1768 1774 1797 1799 1804 1807 1811 1822 1824 1831 1834 1837 1838 1842 1844 1845 1854 1858 1862 1870 1881 1884 1889 1896 1906 1921 1951 1969 1978 2000 2022 2040 2046 2047 2051 2072 2084 2101 2112 2131 2133 2138 2148 2153 2156 2160 2164 2172 2178 2184 2185 2187 2189 2193 2196 2201 2204 2208 2211 2212 2220 2229 2233 2239 2240 2261 2262 2269 2277 2288 2301 2309 2311 2312 2316 2320 2321 2322 2328 2330 2350 2389 2405 2410 2414 2420 2421 2483 2508 2560 2569 2572 2593 2613 2617 2680 2681 2731 2732 2743

动态规划：
1013 1022 1025 1027 1074 1076 1093 1094 1100 1107 1108 1136 1149 1183 1196 1200 1206 1227 1234 1245 1249 1250 1276 1303 1346 1353 1366 1368 1387 1424 1425 1428 1446 1448 1449 1454 1459 1462 1463 1470 1474 1475 1483 1484 1490 1499 1503 1512 1515 1520 1524 1539 1540 1554 1563 1567 1579 1602 1607 1611 1629 1638 1642 1651 1666 1695 1713 1717 1731 1733 1736 1738 1743 1756 1757 1787 1792 1800 1819 1853 1864 1877 1880 1893 1913 1918 1925 1953 1985 1986 1988 1991 1995 2002 2014 2025 2042 2058 2059 2067 2068 2069 2081 2096 2127 2136 2142 2144 2156 2180 2189 2202 2206 2213 2224 2227 2242 2244 2254 2255 2264 2271 2278 2280 2281 2283 2284 2297 2319 2337 2338 2341 2349 2353 2354 2366 2372 2374 2397 2401 2402 2414 2422 2424 2432 2498 2501 2521 2522 2527 2536 2547 2561 2563 2565 2568 2581 2591 2598 2604 2621 2624 2625 2626 2641 2642 2667 2673 2683 2685 2692 2702 2710 2711 2734 2739 2744 2745

字符串处理问题：

1002 1004 1005 1008 1016 1019 1046 1048 1049 1050 1051 1052 1053 1054 1055 1056 1061 1063 1086 1089 1091 1094 1099 1101 1103 1111 1115 1117 1118 1120 1123 1125 1126 1129 1130 1136 1139 1143 1150 1151 1152 1154 1159 1160 1168 1170 1177 1178 1179 1180 1181 1184 1188 1189 1190 1191 1192 1195 1197 1243 1295 1315 1325 1392 1582 1698 1707 1720 1729 1808 1831 1854 1858 1905 1963 1969 1970 1984

搜索问题：
1002 1003 1008 1031 1038 1039 1041 1060 1063 1069 1080 1083 1088 1089 1103 1144 1155 1190 1204 1217 1229 1249 1297 1301 1344 1355 1361 1412 1415 1435 1443 1457 1479 1505 1518 1530 1593 1649 1671 1675 1686 1709 1711 1719 1742 1832 1909 1935 1940 1977 1984 2031 2033 2043 2053 2093 2103 2110 2128 2165 2233 2241 2252 2276 2288 2355 2372 2374 2412 2416 2418 2437 2440 2442 2466 2471 2475 2477 2509 2515 2531 2534 2580 2588 2594 2631 2633 2688

数论问题：
1007 1028 1088 1113 1133 1160 1222 1278 1284 1312 1314 1385 1489 1526 1530 1569 1577 1596 1601 1652 1657 1712 1797 1842 1889 1906 1951 2000 2022 2028 2060 2095 2105 2156 2189 2212 2233 2277 2288 2305 2316 2320 2330 2360 2371 2400 2410 2414

几何问题：
1010 1032 1037 1041 1081 1090 1104 1123 1139 1165 1199 1426 1439 1460 1472 1597 1608 1648 1683 1910 2015 2102 2107 2157 2228 2234 2318 2335 2347 2352 2361 2370 2375 2394 2403

树型结构问题：
1011 1038 1043 1062 1141 1159 1167 1203 1319 1335 1387 1406 1481 1511 1542 1586 1610 1635 1674 1700 1752 1788 1805 1809 1900 1944 1955 1959 1965 1990 2243 2425

图表问题：
1015 1030 1082 1084 1085 1105 1119 1127 1130 1140 1203 1311 1377 1420 1453 1465 1492 1589 1798 1802 1919 1935 2016 2236 2238 2281 2326

匹配问题：
1002 1059 1077 1137 1140 1157 1197 1231 1364 1516 1525 1576 1626 1654 1882 2067 2192 2221 2223 2333 2362 2404

贪心问题：
1025 1029 1076 1117 1161 1239 1360 1543 2049 2091 2109 2315 2343 2425

最短路问题：
1298 1333 1456 1589 1721 1942 1952

博弈问题：1024 1134 1893 1913

最大流问题：1734 1992 2314

其他问题：
1021 1046 1069 1070 1073 1177 1245 1262 1292 1294 1309 1334 1354 1389 1391 1423 1440 1475 1551 1584 1610 1636 1716 1717 1926 1929 1948 1954 1958 1962 1985 1986 1990 2132 2313 2320

HOJ:
  分类一：
 
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、1465、1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、1720、1785、1799、1859、1862、1877、1898、1976、1977、1985、1994、2000、2001、2002、2003、2004、2005、2006、2007、2008、2009、2010、2011、2012、2013、2014、2015、2016、2017、2018、2019、2020、2021、2022、2023、2024、2025、2026、2027、2028、2029、2030、2031、2032、2033、2034、2035、2039、2040、2042、2043、2048、2049、2051、2053、2055、2056、2057、2060、2061、2071、2073、2075、2076、2078、2081、2083、2088、2090、2092、2093、2095、2096、2097、2098、2099、2101、2103、2106、2107、2109、2113、2114、2115、2123、2131、2132、2133、2135、2136、2137、2138、2139、2143、2148、2153、2156、2161、2162、2164、2178、2186、2192、2200、2201、2212、2304、2309、2317、2401、2500、2502、2503、2504、2519、2520、2521、2523、2524、2535、2537、2539、2547、2548、2549、2550、2551、2552、2555、2560、2561、2562、2566、2567、2568、2700、2710、

DP：1003、1024、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、1257、1260、1284、1421、1789、1978、2059、2084、2159、2191、2544、2571、2602、2709、


搜索：1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、1241、1242、1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、1983、2102、2141、2553、2563、2605、2612、2614、1616、2717

贪心：1009、1045、1049、1050、1051、1052、1257、1800、2037、2111、2124、2187、2391、2570

数学题：1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、2438、2529、2547、2548、2552、2554、2601、2603、2701、

递推：1133、1143、1207、1249、1267、1284、1290、1297、1396、1992、1995、1996、2013、2014、2044、2045、2046、2047、2050、2064、2065、2067、2068、2070、2077、2085、2151、2154、2160、2190、2501、2512、2563、2569、2709、2716、

字符串：1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、1288、1321、1328、1379、1804、1860、1982、1984、2017、2024、2025、2026、2027、2043、2052、2054、2072、2074、2087、2131、2137、2140、2163、2203、2206、2352、2500、2549、2564、2565、2567、2572、2609、2607、2707、2708、2719、2721、2723、

大数：1002、1042、1133、1250、1297、1715、1753、1865、2100、

胡搞：1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、1230、1237、1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、1702、1716、1727、1868、1870、1896、1981、1986、1987、1988、1997、1998、1999、2058、2062、2089、2090、2094、2104、2116、2117、2135、2175、2183、2184、2197、2303、2368、2370、2374、2511、2522、2527、2600、2615、2703、2711、2714、2715、2725、

博弈：1077、1404、1517、1524、1525、1527、1536、1564、1729、1730、1846、1847、1848、1849、1850、2147、2149、2176、2177、2188

母函数：1085、1171、1398、2079、2082、2110、2152、2189、2566、

hash：1264、1280、1425、1496、1800、2522、2600、

分类二：
附：2000-2099全是水题。
1001 这个就不用说了吧

1002 简单的大数

1003 DP经典问，最大连续子段和

1004 简单题

1005 找规律（循环点）

1006 感觉有点BT的题，我到现在还没过

1007 经典问题，最近点对问题，用分治

1008 简单题

1009 贪心

1010 搜索题，剪枝很关键

1011

1012 简单题

1013 简单题（有个小陷阱）

1014 简单题

1015 可以看作搜索题吧

1016 经典的搜索

1017 简单数学题

1018 简单数学题

1019 简单数学题

1020 简单的字符串处理

1021 找规律的数学题

1022 数据结构的题（栈的应用）

1023 特殊的数（Catalan Number）

1024 经典DP，最大M子段和

1025 经典DP，最长递增子序列（要用NLogN的方法过）

1026 搜索

1027 数学题（或用STL）

1028 经典问题，整数拆分，用母函数做

1029 简单题（一般方法容易超时）

1030 简单题，可用模拟过

1031 简单题

1032 简单题

1033 模拟题

1034 Candy Sharing Game

1035 模拟题

1036 简单题

1037 简单题，不是一般的简单

1038 简单题

1039 字符串处理

1040 简单题，排序

1041 简单题，用大数

1042 大数

1043 经典搜索题，八数码问题

1044 稍微有点麻烦的搜索题

1045 搜索题，可用匹配做

1046 简单题

1047 简单的大数

1048 简单字符串处理

1049 简单题

1050 贪心

1051 经典贪心，也可以用DP

1052 贪心

1053 贪心，关于Huffman编码

1054 二分匹配

1055 二分匹配

1056 简单题


1057 模拟题


1058 经典问题，丑数，DP


1059 经典问题，可以用母函数或DP（不针对题目优化都会超时）


1060 数学题


1061 数学题


1062 简单字符串处理


1063 模拟大数


1064 简单题


1065 简单题


1066 数学题，找规律


1067


1068 经典二分匹配


1069 经典DP


1070 简单题


1071 简单数学题


1072 搜索


1073 字符串处理


1074 DP


1075 字典树


1076 简单题


1077


1078 DP


1079 博弈（DP）


1080 DP


1081 经典DP


1082 简单题


1083 二分匹配


1084 简单题


1085 母函数


1086 简单几何题


1087 简单DP


1088 字符串处理


1089~1096 （练习输入输出的8个题目）


1097 简单数学题


1098 数学题，注意找规律


1099 数学题




模拟题, 枚举


1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216（链表）1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250


1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314


复杂模拟


搜索，递归求解


1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317


博奕


1079


动态规划


1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300


数学，递推，规律


1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微积分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316


数论


1164 1211 1215 1222 1286 1299


计算几何


1086 1115 1147


贪心


1009 1052 1055 1257


并查集


1198 1213 1232 1272


线段树,离散化


1199 1255


图论


最短路相关的问题 1142 1162 1217 1301


二分图问题 1054 1068 1150 1151 1281


其他


1053 (huffman) 1102(MST) 1116（欧拉回路） 1233(MST) 1269（强连通）


数据结构


1103（堆+模拟）1166（数状树组）1247 1251 1285（Topol） 1298


汉诺塔系列


1207


最近顶点对 1007




1500 DP


1501 DP


1502 DP or 记忆化


1503 DP


1504 模拟


1505 DP


1506 DP


1507 2分匹配


1508 记忆化容易点


1509 模拟


1510 DP


1511 搜索可以过


1512 左偏树


1513 DP


1514 DP


1515 DFS


1516 DP


1517 博奕


1518 搜索


1519 DP（不确定）


1520 树状DP


1521 数学题，母函数什么的。其实都可以过


1522 稳定婚姻


1523 DP


1524 博弈


1525 博弈


1526 Maxflow


1527 博弈


1528 2分匹配


1529 简单题


1530 最大团


1531 差分约束


1532 Maxflow 入门题


1533 KM Or 最小费用流


1534 差分约束


1535 差分约束


1536 博弈


1537 模拟 加置换群的理论 CODE可以短些，其实没必要。。。


1538 很有意思的题目。据说是Microsoft亚洲总裁面试的题目


1539 搜索


1540 线段树


1541 树状数组


1542 离散，线段树


1543 线段树


1544 简单的


1545 DP http://acm.hdu.edu.cn/forum/htm_data/18/0608/2050.html


1546 搜索


1547 模拟


1548 模拟


1551 2分答案


1553


1554


1555 简单


1556 技巧。数学


1557 搜索


1558 并查 + 线段判交


1559 DP

1560 减支 + 搜索

1561 树状DP

1562 暴力 between 1000 and 9999

1563 简单

1564 博弈。

1565 状态DP

1566 数学

1567 模拟

1568 大数

1569 最小割

1570 数学

1571 最段路

1572 搜索

1573 数学

1574 DP

1575 2分

1576 数论

1577 模拟，处理精度

1579 记忆化

1580 DP

1582 搜索

1583 模拟

1584 搜索

1585

1586

1587 简单题目

1591 模拟

1592 简单

1593 数学

1594 数学

1595 图论

1596 图论

1597 图论

1598 图论

1599 图论

少年人常好行乐，惟行乐也，故盛气，故豪壮，故冒险，故能造世界。