原创 poj1375---計算幾何
//分別計算每個圓在floor上的陰影部分，然後貪心一下就好了 //在求切線時，是把圓點逆時針旋轉angle和2*pi-angle度 #include<stdio.h> #include<string.h> #include<algor
2020-06-22 03:05:27
原创 poj2752---KMP
//一道簡單的KMP模板題 //求取next函數後就很明確了 //next[i]表示在比較時，i與第next[i]個字符作比較 #include <iostream> #include<stdio.h> #include<string.
2020-06-22 01:27:20
原创 poj2828---線段樹
//題目大意是，有n個人按次序插隊，第i個人會插在第f[i]個位置之後，當然隨着第i+1....n個人的插入，第i個人的位置也會發生改變 //那麼我們可以從後往前插，第i個插在第f[i]位置之後，相當於第i個要在其插入的位置之前留f[i]
2020-06-22 01:27:19
原创 poj1961---KMP
//和poj2406同樣處理 //一個失敗函數就行 //因爲s=a^n，所以如果i%(i-f[i])==0，那麼其a的長度就是i-f[i]了 #include <iostream> #include<stdio.h> #include<
2020-06-22 01:27:19
原创 hdu3779---記憶化搜索
//兩列火車入站，重新排列的車廂符不符合要求 //記憶化搜索，ans[i][j]記錄的是第一列火車的第i節和第二列火車的第j列在組合後的序列裏找不找的到 //如果找的到就標記爲1，因爲是從前到後搜索，所以在ans[n][m]=1時，表示符
2020-06-22 01:27:19
原创 hdu1560---IDA*
//因爲每個串的長度不超過5，最多8個串，所以最短公共母串最長爲40，所以IDA*搜索不超過40次 #include<stdio.h> #include<string.h> #include<algorithm> using namesp
2020-02-20 18:42:54
原创 hdu2918---IDA*
//不用剪枝，直接的 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int n,m,t; char str[12]; int
2020-02-20 18:42:43
原创 抽象男的情商很低
作爲一個搞ACM的抽象男，我深切的感受到抽象男的情商都很低。作爲一個抽象男的代表：長得抽象，思想抽象，穿得抽象，走路抽象，坐姿抽象，吃飯抽象，喝水抽象，打字抽象，說話抽象，處處抽象的我，面對朵朵學姐學妹顯得那麼的手足無措。 面對抽象男的
2020-02-20 18:42:43
原创 hdu2452---記憶化搜索
//一顆樹，邊是單向的，每個節點有一定的權值，要你從根節點走到葉子節點，走到第偶數節點時，使後面的權值和最小；走到第奇數節點時，使後面的權值和最大 //邊鏈表存儲，並查集查找根節點 //用val[i][0]表示第i個節點是偶數節點的值和v
2020-02-20 18:42:42
原创 poj1031---計算幾何
//由題目給出的公式，積分 //其實我也是看網上的結論這題 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<queue>
2020-02-20 18:42:41
原创 poj1556---計算幾何+最短路
//這道題就是麻煩了點，其他都很簡單，細節問題。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std
2020-02-20 18:42:41
原创 hdu1813---IDA*
//首先把每個在能走點走出去的最小步數求出並保存 //在進行dfs時，求h()時，即是求當前存在的節點走出去的最小步數中最大者 //其他地方和IDA*題一樣處理即可，此題就是多了個預處理，首先在記憶化搜索一遍，然後在IDA* #incl
2020-02-20 18:42:41
原创 hdu2234---IDA*
//又是簡單的IDA*，注意是每一行或每一列都相等，不是某一行或某一列都相等，這個地方WA了幾次 #include<stdio.h> #include<string.h> #include<algorithm> using namesp
2020-02-20 18:42:41
原创 hdu1426---DFS
//把‘？’提取出來，搜索時檢查，這是很暴力的方法，小菜僅會如此；聽說還有更高的做法，以後研究了。 #include<stdio.h> #include<algorithm> #include<string.h> #include<que
2020-02-20 18:42:41
原创 poj2528---線段樹
//成段更新，不必更新到底 //id記錄的是節點被編號爲id人的海報遮住 //牆的長度很長，在建樹時，應以海報貼的最右邊爲準，不然會MLE #include <iostream> #include<stdio.h> #include<s
2020-02-20 18:42:41