專題整理 搜尋技術

2021-10-08 15:28:07 字數 1932 閱讀 2133

bfs

題解型別

hdu1253勝利大逃亡

題解簡單bfs

poj3278 catch that cow

題解簡單bfs

poj 3126 prime path

題解簡單bfs

hdu 2102 a計畫

題解簡單bfs

codeforces - 520b two buttons

題解bfs + 剪枝

fzu 2150 fire game

題解雙起點bfs

codeforces-1301f super jaber

題解多源bfs⭐

hdu3342 legal or not

題解拓撲排序(簡單bfs)

hdu1285 確定比賽名次

題解拓撲排序(優先佇列 + bfs)

hdu4857 逃生

題解拓撲排序(反向建圖 + 優先佇列 + bfs)

hdu1811 rank of tetris

題解拓撲排序(並查集 + bfs)

i. improve spam

題解bfs+拓撲排序(bfs)

hdu1532 drainage ditches

題解最大流(ek、dinic模板含bfs)

poj3984 迷宮問題

題解簡單bfs + 輸出路徑

l. lonely day

題解bfs最短路 + dfs輸出路徑

2018 icpc jiaozuot f. honeycomb

題解恐怖輸入+bfs⭐

dfs題解

型別hdu2563 統計問題

題解簡單dfs

hdu1035 robot motion

題解簡單dfs

poj 1321 棋盤問題

題解簡單dfs

poj 1426 find the multiple

題解簡單dfs

hdu6772lead of wisdom

題解預處理+dfs

poj 1062 昂貴的聘禮

題解最短路/dfs

hdu1175 連連看

題解dfs剪枝

k. birdwatching

題解dfs剪枝

hdu1010 tempter of the bone

題解dfs奇偶剪枝

hdu 3766 knight『s trip

題解像是搜尋的思維題

hznu2059曲院風荷

題解折半搜尋

l. lonely day

題解bfs最短路+dfs輸出路徑

2015 長春賽a && hdu5527 too rich【貪心】

題解貪心 + dfs

2019 icpc asia nanjing regional c. digital path

題解dfs記憶化搜尋--

-poj1270 following orders—

題解拓撲排序(dfs回溯+字典序)

uva10054 the necklace

題解尤拉迴路(簡單dfs)

poj1144 network

題解無向圖割點(tarjan)

hdu1269 迷宮城堡

題解強連通(kosaraju/tarjan)

hdu 1045 fire net

題解dfs/二分圖最大匹配

hdu3639 hawk-and-chicken

題解強連通分量(tarjan縮點+反圖+dfs)

hdu4126 genghis khan the conqueror

題解最小生成樹+樹形dp(⭐)

hdu1532 drainage ditches

題解最大流(dinic模板含dfs)

hdu3251 being a hero

題解最大流最小割(dinic+輸出割邊含dfs)⭐

專題整理 搜尋

include include include include include include define n 500050using namespace std int maxn,minn void read int p intmain printf d minn printf d maxn r...

0825 0903搜尋專題

poj1321 棋盤問題 dfs,雖然並不知道書上或者模板裡的dfs是什麼樣子,但是大概了解。vj掛了 在上面下回再補poj2251 dungeon master 這道題很苦逼的做了好幾天,交了幾十發,用兩種方式均返回tle。然後搜題解,說是要用bfs,啃書,發現原來自己一直不會bfs。寬度優先搜尋...

搜尋專題 S

1 簡單描述 數獨,在乙個9x9的方格中,需要把數字1 9填寫到空格當中,並且使方格的每一行和每一列中都包含1 9這九個數字。同時還要保證,空格中用粗線劃分成9個3x3的方格也同時包含1 9這九個數字。2 思路 include using namespace std struct node node...