HDOJ 題目分類

?

/*
?* 一:簡(jiǎn)單題
?*/?
1000：?? ?入門用；
1001：?? ?用高斯求和公式要防溢出
1004：1012：
1013：?? ?對(duì)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：?? ?進(jìn)制
1202：1215：1219：1228：1229：1234：1235：1236：1256：1259：1262：1279：1280：1283：

1239：

1321：1395：1406：
1407：?? ?因?yàn)閤yz是對(duì)稱的，所以yz沒(méi)必要從1開(kāi)始找起
1408：1412：1420：
1425：?? ?n^2的復(fù)雜度是被卡掉了的
1562：1587：1594：1701：1713：1718：1785：1860：1862：1877：1976：1984：1985：
HDU 11頁(yè) 入門必做
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個(gè)for暴力也可以?????
*1016：搜索?? ?
*1072：搜索：?? ?bfs過(guò)
1240：搜 索?? ??? ?最基本的bfs,三維而已，注意輸入坐標(biāo)是x,y,z,但map[z][y][x]?
*1241：搜索
*1242：搜 索
1253：搜索?? ??? ?bfs,bfs走出來(lái)的路是最短的
*1312：搜索
*1342：搜索?? ??? ?dfs可以，6個(gè)for也可以
1372：搜索?? ??? ?太經(jīng)典了,8 個(gè)方向bfs?
*1496：搜索?? ??? ?很好的一個(gè)題
*1548：搜索||圖論?? ??? ?一維上的bfs,開(kāi)始走過(guò)的沒(méi)標(biāo)記，導(dǎo)致mle，以為stl沒(méi)優(yōu)化好，自己寫了個(gè)動(dòng)態(tài)分配的鏈隊(duì)還是mle，后來(lái)標(biāo)記重新submit證明用stl的內(nèi) 存比自己寫的鏈隊(duì)要小...；據(jù)說(shuō)最短路也可以做~
*1728：搜索

*2181: 搜索
*2660：搜索
*2952：搜索?
2717：搜索?? ??? ?bfs,注意走過(guò)的要標(biāo)記，否則mle
* 2102：搜索
//2.最小生成樹(shù)
？1102：?? ?最小生成樹(shù)
？1162： 最小生成樹(shù)
*1233：?? ?最小生成樹(shù)
*1301：?? ?最小生成樹(shù)
*1875：?? ?最小生成樹(shù)
1863：?? ?最小生成樹(shù)
//3.最短路
*1690：?? ??? ?最短路
*1874：?? ??? ?最短路
*2544：?? ??? ?最短路
//4.并查
*1213：?? ??? ?并查
*1232：?? ??? ?并查
*1272：并查
*1856：?? ?并查?
//5.其他

1053：??????? Huffman樹(shù)

1285：???????? top排序
*1878：?? ??? ?歐拉回路
*3118：?? ??? ?二分圖


/*
?* 三.字符串：
?*/?
1020 1048 1062 1088 1106 1113 1161 1200 1591 1870 1982 2140 2203?? s1連兩個(gè)
2206?? 這題數(shù)據(jù)很叼專
2265 2487 2673 3125
*1686?? ?kmp
*1075?? ?字典樹(shù)?
*1181?? ?字典樹(shù)
*1800?? 字典樹(shù)?? ?據(jù)說(shuō)hash也可以過(guò)
1804
*1251?? 字典樹(shù)


/*
?*四:模擬題：
?*/?
1008：
*1022：?? ?模擬棧
1049：1170：
1237：?? ?隊(duì)，加減入隊(duì)，乘除算出來(lái)
*1873：2816：2832：2919：2957：1702：


/*
?* 五.數(shù)論：
?*/?
1014：?? ??? ?互質(zhì)就行，和1222相似
1019：?? ??? ?多個(gè)數(shù)的lcm
？1098：?? ?
1222：?? ??? ?同 1014，互質(zhì)就行
3123：
？2854：?? ??? ?打表過(guò)的


/*
?* 六.計(jì)算幾何：
?*/?
？1086：線 段交點(diǎn)?
？1115：?? ?多邊形重心
1221：?? ?圓和矩形相交
*1392：?? ??? ?凸包
？2105： 多邊形的重心
？2108：?? ?判斷多邊形的凹凸性?
？2202：?? ?凸包?
？2857：?? ?對(duì)稱問(wèn)題
？3124： 投機(jī)過(guò)的


/*
?* 七.數(shù)學(xué)題:
?*/?
1005：?? ?看出有周期
？1018：?? ?striling公式求階乘的位數(shù)
？1023：?? ?Catalan數(shù)求出棧種數(shù)
？1060：?? ?leftmost digit
？1061：?? ?rightmost digit
1071：?? ?積分?
？1130：?? ?Catalan數(shù)求二叉樹(shù)的種數(shù)
？1133：?? ?Catalan數(shù)應(yīng)用
？1134：?? ?Catalan數(shù)
？1178：?? ?求指數(shù)底數(shù)?
1205：?? ?1239：？1249：？1290：
？1465： 錯(cuò)排
？1466：1555：1570：
1593：?? ?找同心圓
？1597：1703：1717：1798：？2114：？2200：2289：？2501：？2563：？2569：？2922：


/*
?* 八.DP:
?*/?
*1003：?? ??? ?最大子段和
*1058：
*1159：?? ??? ?lcs(最長(zhǎng)公共字串，不連續(xù))
*1160： ?? ??? ?先排序
*1238：
*1257：?? ??? ?最小攔截系統(tǒng)
*1501：
*2084：? ??? ?經(jīng)典
*2668：?? ??? ?最長(zhǎng)不同字串


/*
?* 九.其他：
?*/?
1002：大數(shù)加法?? ?模板~
1041：大數(shù)
1042：大數(shù)階乘
1212： 大數(shù)
1250：大數(shù)
1715：大數(shù)
？1865：大數(shù)?? ?Fibonacci

1895：hash
1009：貪心?? ??? ?貪比例大的
*1050：貪心
*1097：二分?? ??? ?二分球a^b%m
1144：hash
1201：雜題?? ??? ?日期
1563：hash
？1564：博弈
*2602： 背包
*2817：二分求冪
2946：hash
？2954：博弈
*2986：高精度
*1028 ?? ?整數(shù)的拆分種數(shù)

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

?

總結(jié)

以上是生活随笔為你收集整理的HDOJ 题目分类的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。