HDU ACM Steps攻略 ACM Steps的全部内容
原地址：http://www.byywee.com/page/M0/S607/607452.html
總結(jié)了一下ACM STEPS的各章內(nèi)容，趁便附上我的Steps題號(hào)（每人的不一樣）。
別的，此文首要目標(biāo)是為了裝逼；
大牛請(qǐng)疏忽；
摸索欲斗勁強(qiáng)的請(qǐng)疏忽；
其實(shí)不樂(lè)于從A+B刷起的可以找到須要的響應(yīng)題號(hào)操練～～
1.1
根蒂根基輸入輸出：LCY的 A+B 8題
（1089~1096）
1.2
C說(shuō)話(huà)根蒂根基：根蒂根基入門(mén)題
（2104，2088，1076，2095，1061，1170，3361，1197）
1.3
排序，貪婪：
1052 很惡心的一道貪婪題
3177 我推薦的這題貌似卡了不少人，遵守差值排序
（1236，1084，2093，2111，2187，1157）
2.1
簡(jiǎn)單數(shù)學(xué)題：GCD和素?cái)?shù)生成占了很大一項(xiàng)目組
1071 積分題
1717 這題斗勁麻煩
（1108，2138，2504，1215，1286，1060）
2.2
遞歸：Fibonacci，約瑟夫環(huán)，漢諾塔什么的，說(shuō)是遞歸，for一下就好了，或者是找規(guī)律
1005 感觸感染找規(guī)律有題目，建議用矩陣
（1568，1443，1997，1222，1032，1013，1018）
2.3
大數(shù)，卡塔蘭數(shù)：Java什么的最高興了
（1002，1063，1212，1130，1133，1131，1134，1267）
3.1
遞推：推推題
2604 這題要用矩陣
（2041，2044，2046，2018，2050，2501，2563）
3.2
簡(jiǎn)單dp：數(shù)塔什么的
（1003，1159，1087，1058，1069，2084，1176，2571）
3.3
背包：各類(lèi)背包
（2602，1114，1171，2844，1059，2955，1203，3466）
4.1
二分，三分：感觸感染這不克不及算是搜刮
（2199，2899，1969，2298，2438，3400，1551，2178）
4.2
bfs：入門(mén)級(jí)的搜刮
1175 連連看，dfs+減枝最快了
2531 以前想過(guò)這種模型，做steps才發(fā)明已經(jīng)有人出過(guò)了，先掃一遍圖，轉(zhuǎn)化成單點(diǎn)景象
（1241，1242，1548，1372，1312，1495）
4.3
dfs：hh加了很多多少惡心的搜刮進(jìn)來(lái)，這關(guān)卡了不少人
1010 入門(mén)級(jí)的dfs，減枝很首要
1426 dlx水過(guò)～～
2553 我那險(xiǎn)惡的十層for打表，Matrix67博客有狀況緊縮版
2610 2611 這兩題都在這一章，很少人過(guò)，不過(guò)也不是很難，dfs很快，我是bfs做的
（1016，3290，2821，2514）
5.1
并查集：并查集的題目還是很給力的
1598 列舉下界，判上界
2473 要?jiǎng)h點(diǎn)的并查集，虛擬節(jié)點(diǎn)作為每個(gè)真實(shí)節(jié)點(diǎn)的父節(jié)點(diǎn)，對(duì)虛擬節(jié)點(diǎn)進(jìn)行操縱
（1829，1325，1558，3635，3047，3038）
5.2
字典樹(shù)，拓?fù)渑判?#xff0c;哈夫曼樹(shù)：各類(lèi)雜算法
1800 int就可以水過(guò) - -|||
3518 比賽時(shí)hh用字典樹(shù)過(guò)了這題，就加在這里了，卡了很多多少人，正解后綴數(shù)組
3231 一道很好的拓?fù)渑判?#xff0c;每個(gè)立方體的每一個(gè)維度都拆成兩個(gè)量來(lái)做，三個(gè)維度之間沒(méi)有接洽
（1075，1251，1285，1053，2527）
5.3
樹(shù)狀數(shù)組，RMQ，LCA：持續(xù)雜
2874 用Tarjan斗勁卡內(nèi)存，兩個(gè)圖都用靜態(tài)鄰接表可以過(guò)，RMQ_LCA就很輕松了
3486 網(wǎng)上的二分辦法是水過(guò)的
2688 abs（E-S）<=1000 這里用暴力的
（1166，1541，3584，2586，2838）
6.1
最小生成樹(shù)：通順工程
3367 也就這題斗勁給力了，并查集加一個(gè)變量記錄有沒(méi)有環(huán)
（1102，1162，1232，1233，1879，1301，3371）
6.2
最短路及相干：又被hh搞了幾個(gè)惡心題在里面
2544 模板題，然則數(shù)據(jù)斗勁水，不克不及測(cè)模板來(lái)著
1142 題目意思還能再蛋疼一點(diǎn)嗎
1596 求最大積，取log，因?yàn)槎际?～1的直接乘也可以
3191 求次短路和次短路的條數(shù)，dijkstra
（2066，2722，1690，3339）
6.3
二分匹配：神奇的二分匹配，跪拜starfall大神全用收集流秒了
1151 最巷子徑覆蓋
1507 很不錯(cuò)的一題，請(qǐng)求匹配規(guī)劃
（1068，1150，1281，1498，1528/1962，3360）
7.1
簡(jiǎn)單策畫(huà)幾何：叉乘，多邊形面積，凸包，從頭翻出LCY課件來(lái)學(xué)了
2215 這題數(shù)據(jù)水
3661 這題加錯(cuò)處所了
（2108，1086，1115，1392，1147，2202）
7.2
簡(jiǎn)單數(shù)論：被小麗姐加了很多惡心題，后來(lái)看太BT了還刪了幾個(gè)
數(shù)學(xué)盲默示這節(jié)只切題號(hào)
（2824，1787，1757，3579，3307，1299，3802，1573）
7.3
母函數(shù)，高斯消元：母函數(shù)用dp更輕易，高斯消元默示不會(huì)，只切題號(hào)
2451 打表，分景象評(píng)論辯論，然后再怎么搞，忘了
1028 卡塔蘭數(shù)，應(yīng)當(dāng)是加錯(cuò)了
1027 - - 應(yīng)當(dāng)也是加錯(cuò)了
（1085，3571，1398，1709，3364）
8.1
隊(duì)列，棧：STL給力的一節(jié)
1387 這題斗勁惡心
3328 這題很不錯(cuò)
1870 這個(gè)for一遍就好了
（1702，1022，1237，1873，1509）
8.2
簡(jiǎn)單博弈：簡(jiǎn)單的組合游戲，根蒂根基都不消求sg的
1907 anti-nim
（1846，1847，1848，1850，2149，2188，1851）
8.3
矩陣乘法：全能的矩陣
2254 這題描述很亂的說(shuō)，不過(guò)很經(jīng)典
2276 這題很神奇，竟然是矩陣
（1575，1757，2294，1588，2971，3519）
9.x 小結(jié)：這一章每小我都一樣的，hh選的題目都很給力
9.1
2054 坑爹題，Java無(wú)壓力
1789 簡(jiǎn)單的依附背包模型
2159 二維背包
1401 雙廣，我的搜刮專(zhuān)題里有題解
2818 并查集
3465 樹(shù)狀數(shù)組求逆序數(shù)對(duì)
2433 最短路，我暴力的
3524 矩陣
9.2
2052 水題
1871 貪婪
1254 dfs+bfs
3350 遞歸
3234 并查集里面最煩的一題了
2642 二維樹(shù)狀數(shù)組
2833 最短路+dp
3483 矩陣，矩陣不太好推
9.3
2832 數(shù)學(xué)題
2604 矩陣，這題和前面重了
1429 搜刮bfs
2782 搜刮dfs，膽量題
1298 字典樹(shù)，我寫(xiě)挫了，中心用一個(gè)dfs把字母樹(shù)轉(zhuǎn)為數(shù)字 樹(shù)
2363 最短路，列舉高低界
3389 斗勁高等一點(diǎn)的博弈題
1496 把a(bǔ)b和cd分隔打表，然后列舉一遍判另一邊
10.1
最大團(tuán)，穩(wěn)定婚配，強(qiáng)連通，雙連通：又是各類(lèi)雜算法
1530 最大團(tuán)模板題
1914 穩(wěn)定婚配
3639 1827 1269 3072 強(qiáng)連通
2242 雙連通
3594 Tarjan的活用，之前有該題的題解
10.2 2-sat，差分束縛：持續(xù)各類(lèi)雜算法
1824 3062 3622 直接看我的2-sat專(zhuān)題好了
2444 二分匹配+圖染色
2666 差分束縛，斗勁難
1534 3440 3592 差分束縛
10.3 收集流：一切皆收集流
1532 入門(mén)題
3313 很煩的一題，解法很多
1269 經(jīng)典模型
3035 轉(zhuǎn)化為對(duì)偶圖后求最短路
3046 最小割模型
3251 流過(guò)之后從源點(diǎn)和匯點(diǎn)分別染色判割邊
1733 慢慢加層做收集流，EK斗勁快
3061 費(fèi)用流
11.1 線段樹(shù)：這一節(jié)的線段樹(shù)還是斗勁簡(jiǎn)單的，可以去看hh的線段樹(shù)專(zhuān)題
1199 區(qū)間染色，離散化時(shí)加點(diǎn)離散
1543 離散+暴力，不會(huì)有人去寫(xiě)二維線段樹(shù)吧
1828 求矩形并周長(zhǎng)
1698 區(qū)間更新區(qū)間乞降
1754 單點(diǎn)更新區(qū)間求最值
2795 忘了
1823 二維線段樹(shù)
3458 被曉宇哥DP過(guò)了，線段樹(shù)不會(huì)
11.2 線段樹(shù)，后綴數(shù)組：較難的線段樹(shù)，不過(guò)跟如今比賽中的線段樹(shù)比起來(lái)簡(jiǎn)單多了，后綴數(shù)組都是論文題了
1403 簡(jiǎn)單后綴數(shù)組
2459 斗勁煩的一道
2890 離散化，論文里說(shuō)用二分判可行，貌似不消也行，但要批改high函數(shù)
2665 劃分樹(shù)
2871 很麻煩的線段樹(shù)了
3016 線段樹(shù)+dp
1255 求矩形交
3333 離線+線段樹(shù)/樹(shù)狀數(shù)組
11.3 KMP，AC主動(dòng)機(jī)：KMP不知道為什么放在這么后面，還有幾個(gè)AC主動(dòng)機(jī)，看hh的AC主動(dòng)機(jī)專(zhuān)題
1711 KMP入門(mén)題，或者RK
1358 fail（或叫next）數(shù)組活用
3336 同上
3374 最小默示
2222 AC主動(dòng)機(jī)入門(mén)題
2825 AC主動(dòng)機(jī)+狀況緊縮dp
3341 AC主動(dòng)機(jī)+dp
3247 AC主動(dòng)機(jī)+狀況緊縮dp+最短路，只取關(guān)鍵點(diǎn)的做法DBL
12.1
進(jìn)階搜刮：底本認(rèn)為搜刮做的很多了，成果發(fā)明貼了兩道之后就囧了
2757 簡(jiǎn)單的bfs
2128 要hash全圖的bfs
3681 很牛逼的一題，先bfs出隨便率性?xún)蓚€(gè)特別點(diǎn)之間的最短路，然后只取幾個(gè)特別點(diǎn)狀況緊縮dp/搜刮
1226 斗勁簡(jiǎn)單的bfs
1043 傳說(shuō)中的八數(shù)碼
3085 雙廣，我的搜刮專(zhuān)題有題解
3533 看似很麻煩的一道題
2471 bfs，題目太抽象了
12.2
A*，IDA*，預(yù)處理懲罰搜刮
2691 1813 1430 1667 2234 我的搜刮專(zhuān)題里都有題解
1664 若是知道兩個(gè)數(shù)可以生成隨便率性數(shù)的倍數(shù)就好做了，列舉1個(gè)數(shù)字的所有景象，若是沒(méi)有再去列舉兩個(gè)數(shù)字的所有景象，之后取此中字典序最小值
1067 膽量題，敢做就敢A，要hash全圖
2259 隨機(jī)水過(guò)了
12.3
DLX，進(jìn)階博弈：兩道巨惡心的dlx都在，然后是博弈
2295 dlx反復(fù)覆蓋
2518 這道惡心題居然都在
3156 很牛逼的一道dlx，和2295不合的，要列舉所有可能點(diǎn)，重視減枝
3498 dlx反復(fù)覆蓋
3660 敵對(duì)搜刮？
1809 博弈
3514 還沒(méi)做
3197 Game
13 動(dòng)歸
14 幾何
15 神題
16 綜合
總結(jié)
以上是生活随笔為你收集整理的HDU ACM Steps攻略 ACM Steps的全部内容的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： CSGO怎么改国服
- 下一篇： [leetcode] 617. Merg