原创 【搜索+強剪枝】UVA-11882 - Biggest Number
處理得很巧妙的DFS+BFS…… 題目 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define FRE freopen("a.t
2020-02-24 08:49:38
原创 【IDA*+位運算】PKU-1084-Square Destroyer
估價函數設計爲這樣：一開始把答案置零，從小正方形開始判斷，如果有這個正方形就把答案增加1.，然後刪掉這四條邊。這樣得到的值還是比較準的。 然後加上一個非常重要的判定：只要找到一個正方形，就在當前的dfs中枚舉組成這個正方形的幾根火柴，而不
2020-02-24 08:49:38
原创 【樹狀數組】PKU-2057-The Lost House
這裏有挺完整的題解：http://blog.csdn.net/find_my_dream/article/details/4864657 題目 #include<iostream> #include<cstdio> #include<cs
2020-02-24 08:49:38