HDOJ 題目分類

?

/*
?* 一:簡單題
?*/?
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 ?? ?整數的拆分種數

//分類不是絕對的
//"*" 表示好題，需要多次回味
//"?"表示結論是正確的，但還停留在模塊階 段，需要理解，證明。
//簡單題看到就可以敲的

?

總結

以上是生活随笔為你收集整理的HDOJ 题目分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。