“kuangbin带你飞”专题计划——专题一：简单搜索
kuangbin帶你飛
1.試著埋頭搞專題，看能不能提升效率。
2.順便當是復習了藍橋杯了。
專題一：簡單搜索
開始時間：2021-04-01 13:18:38
完結時間：2021-04-03 15:19:29
1）看起來只用了兩天的樣子，看來有目標就是不一樣（不過好像更關鍵的因素是這本來就不是一套難的專題emmm）。
2）廢物才需要刷成就感，沒錯，雖然不想承認，但是,,,,。
希望刷完"kuangbin帶你飛"我就沒資格稱為廢物了。
2020年1月入坑以來，有好多次機會，我都可以以專題訓練為主，可以一直不想去較真，想到哪里刷哪里，難了立即溜，以至于現(xiàn)在還是這廢物樣子（cf最高1705）。
現(xiàn)在開始，刷專題罷，先刷kuangbin（等快結束了立個flag——三個月不刷完，這輩子也就是個平庸的人了），爭取暑假前解決所有（怕是得平均兩周三個專題，五月來看看，刷了多少了？）
——專題中我很多都還沒有學，比如各種DP（DP弱到令人發(fā)指），比如網(wǎng)絡流，（后綴數(shù)組也只是簡單了解了以下，并沒有深入刷過題目）。
1.POJ-1321-棋盤問題：暴力，搜索，bfs
題意：n*n(n<=8)棋盤，'#'的地方可以下，每一行，每一列最多只能有一顆棋。問剛好下k顆棋的滿足條件的總數(shù)（每顆棋無差別）。
題解:直接暴力，注意不要重復搜索。時間復雜度不會大過8^8吧。
代碼：我自己看的話點題目的鏈接就好了。粘貼在這里太繁瑣，就沒弄了。
?
2.POJ-2251-Dungeon Master：三維bfs
瑪?shù)?#xff0c;這都能弄錯，我也是服了：node(int _x,int _y,int _z){x=_z,y=_y,z=_z;}//最慘的是誤以為是一道難題。
?
3.POJ-3278- Catch That Cow：bfs
題意：n->m。都在0~1e5。兩種操作x:x+1/x-1;x:2*x。問最少時間使n==m。
題解：直接bfs，一眼看出來的那種
?
4.POJ-3297-Fliptile：暴力，二進制，枚舉答案（第一行的答案）+貪心
題意：迷的很，就是給一個n*m（0~15）的矩陣，只有0/1。每次反轉(zhuǎn)一下方塊，周圍四個（可以公用邊的方塊）也會跟著變。問最少的反轉(zhuǎn)方式，使所有數(shù)都變成0（這里給我讀蒙了才讀出來），而且還要使字典序最小的方式。如果不能就直接輸出"IMPOSSIBLE"。
題解：大佬代碼。一般看思路，主要是懶得看代碼，實在看不懂思路才看代碼幫助理解，自己實現(xiàn)也還是有好處的。
1）枚舉是最暴力的搜索方式。
2）枚舉第一行，然后貪心（其實這里的貪心還是沒有完全理解，但是大體來說是理解了）。貪心策略：只有當b[i-1][j]為1是才以(i,j)為重心反轉(zhuǎn)點。
3）一種新的解題思路思路：枚舉答案+貪心
?
5.POJ-1426-Find The Multiple：dfs，bfs，模擬
題意：給定一個在1~200內(nèi)的數(shù)，輸出一個能被它整除的數(shù)，而且這個數(shù)的十進制必須只包含數(shù)字0或1.
題解：由于對復雜度的錯誤判斷，導致一直以為不能夠直接暴力模擬。于是一直yy新做法，好在是yy出來了。（太弱了，每當遇到不能一眼看出答案的題就慌了，yy力不夠，簡單題做太多了emmm）。
1）dfs：直接暴力20位能解決所有，另外取余也是個比較巧妙的操作。
2）bfs：模擬（19*9=171，1扔了17需要x4余數(shù)變成1，，，，，沒想完整，但是大概就這樣。思路厘清應該也不難。。。）
?
6.POJ-3126-Prime Path ：bfs，暴力，素數(shù)，埃氏篩
題意：給定兩個數(shù)a,b(1000~9999)，a,b都是素數(shù)，一次可以改變a中一個數(shù)位的數(shù)字，比如1234->1235/5234/1224，但是要求改之后還是素數(shù)。問最少多少次能將a改為b，如果不能，就輸出"Impossinle"。
題解：就暴力bfs
1)埃氏篩1e7也才4e7。實際上不需要歐拉篩。至于操作，都挺簡單，埃氏篩的拓展，簡直牛逼。
2)暴力出奇跡！！！！！！！！！！！！！！！很多之后，不知道解法的，都可以暴力解決。
?
7.POJ-3087-Shuffle'm Up：簡單模擬（簡單地讓人懷疑）。
?
8.POJ-3414-Pots：bfs，暴力，模擬
傳送門（題意&代碼）//私以為這種方式很nice111。
?
9.FZU-2050-Fire Game:bfs，雙起點bfs，暴力
傳送門
?
10.UVA-11624-Fire！多起點bfs
題解傳送門
?
11.POJ-3984 -迷宮問題：bfs，路徑
就沒有題解了，很簡單，就是一個左上角到右下角的最短路徑。
?
找個連通塊就ok了，題意也簡單。
?
13.HDU-1495-非常可樂：直接暴力bfs
題解傳送門。其實，感覺也沒多大好說的。
?
14.HDU-2612-Find a way:還是bfs，一年前就做過了
總結
以上是生活随笔為你收集整理的“kuangbin带你飞”专题计划——专题一：简单搜索的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 巧用1个GPIO控制2个LED显示4种状
- 下一篇： 物联网开发者被疯抢，华为做了什么？