今天也是不看榜寫題的一天
題目大意：
給出地圖規模n * m，地圖中 *（星號）代表空白， @ 代表油田。一群@聯通在一起稱為油田塊（此處的聯通為八方向聯通）。求地圖中油田塊的個數。
思路：深搜/廣搜模板題啊。。直接交了
題目大意：
給你乙個圖，給你終點和起點，圖里m為怪獸，給你乙個d，意思是在小怪獸d距離內他會把你吃掉。問你能不能到達終點，如果能就輸出最短路線的長度，如果不能就輸出-1。
思路：先讀一遍把每個m在d距離以內的的地方都賦予m
然後廣搜，因為需要最短的路徑
發現矩陣大小n和m到了2*10^5，不能開矩陣
我媽真是氣死人了氣死人了，真的忍不了，冷靜冷靜冷靜
走了打**去了。別看榜
真的人就是賤，一邊傷害自己的父母，一邊看不慣別人的父母受傷害
題目大意：
思路：為什麼這道題能用廣搜解呢，首先這是乙個求最少步數的問題，吻合廣搜最短路徑的優勢。其次，在每個位置都有三個方向可以選擇，那麼原本在圖里的廣搜在這裡也就是在每個位置遍歷三個方向，可以走的就入棧，如果棧不是空的就一直取出棧頂列舉三個方向，以此類推。
題目大意：
給你一張圖，裡面有障礙，讓你從圖中左上角走到右下角，問你輸出最短路徑經過的點
思路：廣搜（最短嘛）+記錄路徑
最後到底怎麼記錄路徑的我還是不記得，只記得用乙個陣列和乙個結構體陣列相互對應著傳輸資料。
啊我好懶
#define for(i,n) for(int i=0;i
瀋陽集訓day7
吐槽 記錄 突然才知道自己太菜了，今天t1又因為輸出的時候少輸出了乙個換行符報零，加上就a，真傷心 linux換行和空格是乙個意思啊 t3正解過了 michael為救哥哥身陷囹圄，被關進foxriver監獄。為準備越獄，他需要散布訊息給監獄中其他人來共同協作，但是監獄中魚龍混雜，分成各個小團體，內部...
長沙集訓day7
恢復內容開始 這輸入法有毒哇。xf剛剛筆記本卡了，沒有儲存，還得在打qaq 已經來著乙個星期了，這星期的集訓又開始了，直接進入正題 t1 給你乙個長度為n的序列，讓你求出abs a i i 的最小值和。你可以對數列做一次操作，使得數列所有的數往前移動乙個，第一項變為第n項。看到這道題想了一會，暴力分...
2019暑期金華集訓 Day7 動態規劃
首先發現這個樹的形態沒啥用，只需要保證度數之和是 2n 2 且度數大於0即可。然後設 dp 表示前 i 個點用了 j 個度數的最小值，然後就獲得了 o n 3 的dp。不妨每個點的度數都減1，那麼總度數就變成 n 2 了。考慮原來 i 的作用是什麼 要限制選的點數不能超過 n 此時我們總度數小於 n...