/*
* 一:簡單題
*/
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 整數的拆分種數
//分類不是絕對的
//"*" 表示好題，需要多次回味
//"?"表示結論是正確的，但還停留在模塊階 段，需要理解，證明。
//簡單題看到就可以敲的