原创 816:Abbott's Revenge
Abbott's Revenge 一些細節要特別注意 #include<bits/stdc++.h> using namespace std; const int maxn = 10; const char* dirs = "NESW"
原创 10305:Ordering Tasks
Ordering Tasks 這題比較簡單,就是拓撲排序,而且肯定是有向無環圖,直接DFS即可。 注意數據讀取,只要 n 和 m 有一個不爲0即可。。。 不考慮是否存在環: #include<bits/stdc++.h> using n
原创 1103:Ancient Messages
Ancient Messages數一數就能發現,題目表中的6個符號從左到右依次有1,3,5,4,0,2個洞,各不相同。這樣,只需要數一數輸入的符號有幾個“白洞”,就能準確地知道它是哪個符號了。至於具體實現,我的思路是:先確定一個符號,找到
原创 572:Oil Deposits
Oil Deposits#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; int m,n,cnt; char graph[maxn][maxn];
原创 297:Quadtrees
Quadtrees建樹遞歸,合併也遞歸。在合併的時候要注意只有兩個沒有子節點的節點之間纔可以合併,可能會遇到三種情況:1. 兩個都是最小單元(相對本身),直接合並;2. 其中一個有子節點,依次其將其子節點與另一個節點合併;3. 兩個都有子
原创 1600:Patrol Robot
Patrol Robot 這個題還是DFS,不過每個狀態除了記錄位置之外,還要記錄剩餘穿越次數,這樣一來就變成了三維DFS。對於值爲1的點如果剩餘穿越次數大於0且該狀態未遍歷過的話也可以訪問。像這種四個方向的話用常量數組比較方便,沒必要搞
原创 本博客已搬家到博客園,不會再更新
CSDN廣告太多,用戶體驗太差,本博客已搬家到博客園(https://www.cnblogs.com/JingwangLi/),CSDN不會再更新了。
原创 12113:Overlapping Squares
Overlapping Squares 我的思路:可以根據所給圖形計算出圖形中包含的方塊的個數以及它們各自的位置,方塊可以根據某一個角點的位置來確定,具體方法見 count() 函數。方塊確定之後,圖形的各種變化就取決於方塊們的不同放置順
原创 211:The Domino Effect
The Domino Effect 回溯加剪枝。只需DFS右、下兩個方向即可,可以一行一行來。弄完一行之後看下該行所有數字是否都配對了,否則剪枝。還是得細心,兩個 cnt 認錯了找了大半天 bug 。。。 #include<bits/s
原创 225:Golygons
Golygons 回溯加剪枝。某個方向可走的條件是此方向上沒有障礙物擋道,還有一點容易被忽視的就是不能落到之前到過的點上!!!最重要的剪枝就是每走一步就判斷一下剩下的步數是否有可能回到原點,還有就是如果提前到達原點也要剪掉。 #incl
原创 208:Firetruck
Firetruck 回溯即可,不過要注意先判斷是否可以到達着火點,如果到不了那就沒必要回溯了,可能給的數據比較坑,到不了的數據比較多,不判斷的話會超時。還有就是輸出的格式和樣例給的竟然不一樣,真是醉了。 #include<bits/st
原创 10603:Fill
Fill #include<bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int T, a, b, c, d; struct node{ int v[
原创 1601:The Morning after Halloween(經典)
The Morning after Halloween 直接BFS會超時,題目中提示過牆壁很多,那麼可以將所有的空格提取出來做張圖,然後記錄每個空格周圍的鄰居,這樣就不用每次都判斷能不能走了。優化的話可以使用雙向BFS,從每次正向(從開始
原创 1073D. Berland Fair
1073D. Berland Fair 每次先走一圈,計算出可以購買的糖果的總價格 c 和總個數 t,然後 cnt += t*(T/c) T %= c,循環至無糖果可買。 時間複雜度計算如下: #include<bits/stdc+
原创 1073A. Diverse Substring
1073A. Diverse Substring 只要不是一串完全相同的字母就是 YES,因爲至少有一個長度爲2的子串是 diverse 的。 傻傻地測試了所有的子串。。