原创 poj1226---字符串
//很純很純的水題 //從長度len---1依次枚舉，數據相當弱，就這樣過了 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; c
2020-02-20 18:42:41
原创 poj2286---IDA*
//很純很純的IDA*，在dfs時，要判斷當前剩下的深度和中間出現個數最大值做比較 //函數fit---目標狀態是否已經存在 //函數count---統計中間8個位置1、2、3出現的個數，並返回最大值 //函數isok---是否之前旋轉相
2020-02-20 18:42:41
原创 hdu2514---DFS
//簡單的DFS，題目要求都給你了，照着寫就好了 #include<stdio.h> #include<algorithm> #include<string.h> #include<queue> #define N 11 #define
2020-02-20 18:42:41
原创 poj1654---計算幾何
//無比之水，按照題目要求做就行，求面積時，把面積之和後，在除2，避免精度缺失。 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #inc
2020-02-20 18:42:40
原创 poj3468---線段樹
//線段樹成段更新 //和其他題相似，注意在更新時值可以超出int範圍，在乘的時候，應乘1ll強制類型轉換 #include <iostream> #include<stdio.h> #include<string.h> #includ
2020-02-20 18:42:40
原创 poj1656----二維線段樹
二維線段樹有樹套樹和四分法來寫，表示小菜只會用樹套樹，而且在一維的時候lazy標記還是不太會寫，，囧大了，，， #include<cstdio> #include<cstring> #include<iostream> #include<
2018-09-02 08:25:18
原创 poj3384---計算幾何
//半平面交，然後求凸包對重點 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #define eps 1e-8 #define dist
2018-09-02 08:25:18
原创 poj2449---BFS+Astar
尋找第k短路。看到這道題時，很快就想到了思路，但就是實現不了。看了discuss，可以先用dijkstra求出最短路作爲估價函數，在astar來實現求出第k短路，而astar最慣常做法是用優先隊列保存節點。 用TPoint來保存astar
2018-09-02 08:25:17
原创 poj3335---計算幾何
//半平面交，就是求有沒有內核，有輸出“YES”，否則“NO” //這裏都是逆時針方向 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #
2018-09-02 08:25:17
1
原创 poj3321---樹狀數組
先確定節點關係，使每個節點都用一個線段表示，begin表示起始位置，end表示結束位置在樹上搜索確定。然後就是純樹狀數組模板了。 這道題卡vector最好不用。 #include<cstdio> #include<vector> #inc
2018-09-02 08:25:17
3
原创 poj3740---dancing links
第一道dancing links題，不免有點套模板之嫌。原理理解了，現在就是缺乏熟練度，多多練習，嗯= = 可是把這道水題A了，Sudoku的模型還是沒有辦法建，太笨了我，水貨菜鳥一個啊，，，，，， #include<cstdio> #
2018-09-02 08:25:17
1
原创 poj2046---BFS
好吧，表示這道題hash不會用，其實有很多題hash我都不會寫= =！是用set判重的，空間佔用很大，時間也不少。 寫了個啓發函數，其實也不算什麼啓發，就是在節點裏保存距最終狀態還有多少步step，並按step從小到大排序，用優先隊列保存
2018-09-02 08:25:17
原创 zoj3598----球面三角形內角
公式公式，公式的水題。。。。 #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> using namespace std; #define pi a
2018-09-02 08:25:17
原创 poj2761----樹狀數組
簡單的樹狀數組，複雜度是O(n+m)logn #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define maxn 100005
2018-09-02 08:25:17
原创 poj1873---計算幾何
//從1到n枚舉，求砍到最少的樹 //位壓縮，之開始用的IDA*一直WA，遂換成位壓縮果斷AC #include<stdio.h> #include<string.h> #include<math.h> #include<algorith
2018-09-02 08:25:17