HDU 题目分类
转载自：http://www.haogongju.net/art/951872以及：http://www.haogongju.net/art/82337
/*
* 一:简单题
*/
1000： 入门用；
1001： 用高斯求和公式要防溢出
1004：1012：
1013： 对9取余好了
1017：1021：
1027： 用STL中的next_permutation（）
1029：1032：1037：1039：1040：1056：1064：1065：
1076： 闰年
1084：
1085：
1089，1090，1091，1092，1093，1094， 1095， 1096：全是A+B
1108：1157：1196：
1197： 进制
1202：1215：1219：1228：1229：1234：1235：1236：1256：1259：1262：1279：1280：1283：
1239：
1321：1395：1406：
1407： 因为xyz是对称的，所以yz没必要从1开始找起
1408：1412：1420：
1425： n^2的复杂度是被卡掉了的
1562：1587：1594：1701：1713：1718：1785：1860：1862：1877：1976：1984：1985：
HDU 11页 入门必做
2101：2304：2309：2502：2503：2504：2519：2520：2547：2548：2549：2550：2561：2562：2564：2565：
2566：2567：2568：2950：2959：3040：
/*
* 二:图论
*/
//1.搜索：
*1010：搜索
1015： 搜索 5个for暴力也可以?????
*1016：搜索
*1072：搜索： bfs过
1240：搜 索 最基本的bfs,三维而已，注意输入坐标是x,y,z,但map[z][y][x]
*1241：搜索
*1242：搜 索
1253：搜索 bfs,bfs走出来的路是最短的
*1312：搜索
*1342：搜索 dfs可以，6个for也可以
1372：搜索 太经典了,8 个方向bfs
*1496：搜索 很好的一个题
*1548：搜索||图论 一维上的bfs,开始走过的没标记，导致mle，以为stl没优化好，自己写了个动态分配的链队还是mle，后来标记重新submit证明用stl的内 存比自己写的链队要小...；据说最短路也可以做~
*1728：搜索
*2181: 搜索
*2660：搜索
*2952：搜索
2717：搜索 bfs,注意走过的要标记，否则mle
* 2102：搜索
//2.最小生成树
？1102： 最小生成树
？1162： 最小生成树
*1233： 最小生成树
*1301： 最小生成树
*1875： 最小生成树
1863： 最小生成树
//3.最短路
*1690： 最短路
*1874： 最短路
*2544： 最短路
//4.并查
*1213： 并查
*1232： 并查
*1272：并查
*1856： 并查
//5.其他
1053： Huffman树
1285： top排序
*1878： 欧拉回路
*3118： 二分图
/*
* 三.字符串：
*/
1020 1048 1062 1088 1106 1113 1161 1200 1591 1870 1982 2140 2203 s1连两个
2206 这题数据很叼专
2265 2487 2673 3125
*1686 kmp
*1075 字典树
*1181 字典树
*1800 字典树 据说hash也可以过
1804
*1251 字典树
/*
*四:模拟题：
*/
1008：
*1022： 模拟栈
1049：1170：
1237： 队，加减入队，乘除算出来
*1873：2816：2832：2919：2957：1702：
/*
* 五.数论：
*/
1014： 互质就行，和1222相似
1019： 多个数的lcm
？1098：
1222： 同 1014，互质就行
3123：
？2854： 打表过的
/*
* 六.计算几何：
*/
？1086：线 段交点
？1115： 多边形重心
1221： 圆和矩形相交
*1392： 凸包
？2105： 多边形的重心
？2108： 判断多边形的凹凸性
？2202： 凸包
？2857： 对称问题
？3124： 投机过的
/*
* 七.数学题:
*/
1005： 看出有周期
？1018： striling公式求阶乘的位数
？1023： Catalan数求出栈种数
？1060： leftmost digit
？1061： rightmost digit
1071： 积分
？1130： Catalan数求二叉树的种数
？1133： Catalan数应用
？1134： Catalan数
？1178： 求指数底数
1205： 1239：？1249：？1290：
？1465： 错排
？1466：1555：1570：
1593： 找同心圆
？1597：1703：1717：1798：？2114：？2200：2289：？2501：？2563：？2569：？2922：
/*
* 八.DP:
*/
*1003： 最大子段和
*1058：
*1159： lcs(最长公共字串，不连续)
*1160： 先排序
*1238：
*1257： 最小拦截系统
*1501：
*2084： 经典
*2668： 最长不同字串
/*
* 九.其他：
*/
1002：大数加法 模板~
1041：大数
1042：大数阶乘
1212： 大数
1250：大数
1715：大数
？1865：大数 Fibonacci
1895：hash
1009：贪心 贪比例大的
*1050：贪心
*1097：二分 二分球a^b%m
1144：hash
1201：杂题 日期
1563：hash
？1564：博弈
*2602： 背包
*2817：二分求幂
2946：hash
？2954：博弈
*2986：高精度
*1028 整数的拆分种数
//分类不是绝对的
//"*" 表示好题，需要多次回味
//"?"表示结论是正确的，但还停留在模块阶 段，需要理解，证明。
//简单题看到就可以敲的
———————————————————————————————————————————————————————————
华丽的分割线
———————————————————————————————————————————————————————————
分类一：
基础题：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、
分类二：