原创 POJ 3984 迷宮問題 DFS
迷宮問題 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10818 Accepted: 6458 Description 定義一個二維數組： in
2020-06-21 02:41:37
原创 POJ 3087 Shuffle'm Up - 模擬
今天隊友做搜索專題的時候，碰到了一道模擬題。於是果斷丟給我了。 開始看了題目還以爲要用到stack，結果發現並不需要用到棧，只要用string類直接模擬就可以了。 大致說一下思路，就是用兩堆牌來洗牌，看什麼時候能洗到題目所給的情況，爲了判
2020-06-21 02:41:37
2
原创 HDU 1907 John
題目很簡單，比起普通的Nim博弈只是多了一種情況。因爲普通的Nim問題是最後一個取的人贏，而這道題是最後一個取的人輸，所以結論要反過來，但是還有一種情況必須考慮，就是如果每一堆的數目都是1的話，那麼要考慮一下堆數。 John Time
2020-06-21 02:41:37
原创 POJ 3984 迷宮問題 BFS
繼續學習搜索，前幾天寫了該題的DFS解法，這次寫了一個BFS。方法是自己模擬了一個隊列。 此題關鍵點是模擬隊列，用front和rare模擬出入隊，用下標pre模擬指針，指向上一個節點。例如(4,4)爲最後一個點，pre指向15，即上一個點
2020-06-21 01:41:34
1
原创 KMP算法和KMP算法中next數組的講解
網上看了許多KMP算法的講解，看來看去也是似懂非懂。只是看懂了正常情況下，字符串匹配逐個去找，會很慢，而KMP就是在一次匹配失敗後，儘可能的往後移，去跳過那些沒用的逐個查找，來達到字符串的快速匹配。但是看來看去只是明白個大概。尤其是對n
2020-06-21 01:41:34
原创 hihocoder 1172 博弈遊戲·Nim遊戲·二
這道題是Nim博弈的變形。網上沒有找到相關的題解，估計大部分人都沒有看hihocoder裏邊所給出的提示，提示已經很清楚明確的把這道題變爲Nim博弈問題了。 首先我們來分析一下這道題，首先我們不妨設所有硬幣都背面朝上的局面爲局面0，然後我
2020-06-21 01:41:34
原创 線段樹單點更新 - HDU 1166 敵兵佈陣 1754 I Hate it
上個學期看了很多複雜的數據結構，但是由於之前對簡單數據結構的瞭解不夠深入，所以，沒辦法真正瞭解複雜數據結構的內涵，最近幾天又看了一下線段樹，總結一下線段樹單點更新。 相信很多初學線段樹的人，看了別人的模板代碼都是隻知其一，不知其二，只知道
2020-06-21 00:37:58
原创 HDU 2612 Find a way
題意：Y和M兩個人要在KCF約約約，找一個家離兩個人都比較近的KFC，輸出兩個人所用的時間之和（每格11分鐘）。輸入2個整數代表輸入地圖的行列數。接下來輸入地圖。Y、M分別代表Y、M的起始位置。'.'是路，'#'是牆，'@'表示KFC的位
2020-02-23 15:46:03
1
原创 POJ 2251 Dungeon Master
題意：輸入3個數，代表層數、行數、列數。即3維數組大小，輸入以0 0 0爲結束。接下來輸入迷宮，S表示起點，E表示終點，'.'是可以走的路，'#'是不能走的路。 求從S走到E所需步數，按照題目要求輸出。 簡單BFS題。只不過地圖變成了3維
2020-02-23 15:46:03
1
原创 POJ 3278 Catch That Cow
經典BFS，水題。題意：農夫抓牛。輸入兩個整數，分別代表農夫的位置和牛的位置。牛是不會動的。農夫可以向左走一格或向右走一格，也可以走當前格數x2。每行動一次用掉1分鐘，求農夫走到牛的位置所花的最短時間。 比如：輸入5和17。 農夫先選擇第
2020-02-23 15:46:03
原创 HDU 1241 Oil Deposits
搜索第二題，經典dfs~ Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
2020-02-23 15:46:03
原创 POJ 1321 棋盤問題
棋盤問題 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27733 Accepted: 13699 Description 在一個給定形狀的棋盤（
2020-02-23 15:46:03
原创 HDU 2087 剪花布條
KMP。和之前那道HDU1686 Oulipo很像。區別是，這個不允許重複出現。即aaaaaa 模式串爲aa。輸出的結果爲3，而那道Oulipo是5. 兩道都可以當模板來用~ HDU 1686 Oulipo代碼：HDU 1686 Oul
2020-02-23 15:46:03
1
原创 HDU 5326 Work 並查集 (2015 Multi-University Training Contest 3 2015多校聯合)
-_- 好吧我不得不承認這道題是簽到題。 這道題方法很多，可以用dfs等等，我是用並查集做的。思路很簡單，就是求管理k個人的人數有多少。 就是先用一個數組pre來表示該節點的父節點，初始化都爲自己，輸入的時候直接錄入，然後查找，直到找到父
2020-02-23 15:46:03
原创 HDU 5319 Painter (2015 Multi-University Training Contest 3 2015多校聯合)
2015 Multi-University Training Contest 3 杭電2015多校聯合的題~題意是一個人要畫畫，要從白紙畫成輸入的樣子。R是紅色、B是藍色、G是綠色。G是由紅色和藍色組成的。然後紅色只能\這樣畫，藍色只能
2020-02-23 15:46:03