原创 UVA-806 Spatial Structures + 遞歸
UVA-806 Spatial Structures 空間結構 題目鏈接 題目要求將給定的點陣圖轉爲路徑，將給定的路徑轉化爲點陣，所以分兩步解題。分別進行遞歸就能求解。具體細節見代碼註釋。 另外需要特別注意輸出格式，三次preso
2020-06-30 23:57:18
1
原创 UVA—11134 Fabled Rooks + 貪心
UVA-11134 Fabled Rooks 傳說中的車 剛開始時想直接用回溯法過，試了兩種回溯方法都超時了。 後來用貪心法寫了一遍，老是WA，卡了差不多兩小時發現自己輸出中的IMPOSSIBLE寫成IMPOSSBILE了，改了之
2020-06-30 22:37:31
2
原创 UVa 1218 Perfect Service + DP
題目鏈接 自己寫的狀態轉移方程總是少了點什麼，所以折騰了一個多小時也寫不出。。。。。 所以還是按紫書上思路寫的。 dp(u,0)：u是服務器，u的子節點可以是服務器也可以不是。有：dp(u,0)=sum{min(dp(v,0),d
2020-06-30 22:37:31
原创 UVA-208 Firetruck +DFS BFS
這個題，就是用回溯解，但是要先優化一下，用bfs從終點歷遍到點1，並把這個路徑上的邊標記，在後面的dfs中只選擇被標記過的邊走，並且當點1的路徑中沒有一條被標記時，就不用dfs了。這樣優化一下就不會TL了。 還有一點就是一定要看清
2020-06-30 22:37:30
1
原创 UVA-1600 Patrol Robot + BFS
這個題還是用BFS就行，剛開始時用兩個二維數據判斷機器人連續跨過的障礙數以及機器人訪問過的格子就WA了，要注意到用三維數組標記機器人連續跨過的障礙數，就不會有問題。 AC代碼如下： #include<bits/stdc++.h>
2020-06-30 22:37:30
3
原创 UVA 10375 Choose and Divide +計算組合數
今天做了幾個數論的題，感覺比DP容易一點，但同樣也有點坑。 題意：計算C(a,b)/C(n,m) ，a,b,n,m<=INT_MAX; 分析：令c=a-b,k=m-n; 列式得ans=(a!m!k!)/(n!b!c!)。用上面一行與下
2019-02-01 20:03:08
原创 UVA 10791 Minimum Sum LCM +構造
這道題看似簡單，其實很坑，如果沒注意到n==1時的特殊情況以及n=INT_MAX時的溢出問題的話，就會想我一樣WA個不停。。。 分析：注意到當a*b=c時，當a=b時a+b最小，所以對於n，我們可以從sqrt(n)開始逆序枚舉到1，便
2019-02-01 20:03:08