原创 hdu 1166線段樹
線段樹的一般模板，1.結構體數組tree來存儲 2.線段樹的構建函數buildTree 3.改變元素值函數update 4.查詢區間內總和的函數query全部使用遞歸來實現 ############################
2020-06-24 13:23:30
原创 hdu 4109 dfs+剪枝優化
求最久時間即在無環有向圖裏求最遠路徑 dfs+剪枝優化 從0節點（自己增加的）出發，0到1~n個節點之間的距離爲1，mt[i]表示從0點到第i個節點目前所得的最長路徑 #include<iostream> #include<cstdi
2020-06-24 13:23:30
原创 hdu 4706
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> using name
2020-06-24 13:23:30
原创 hdu 1800字典樹
簡單的字典樹實現 #include<iostream> #include<string> using namespace std; int N, n, Max; string str; char ch; struct node{
2020-06-24 13:23:30
原创 hdu 4699
兩個棧，光標前的元素一個棧，光標後的元素一個棧 sum[i]記錄從1~i個元素之和，動態規劃的狀態方程是 dp[i] = max( dp[i-1], sum[i] )，dp[i]記錄前i個元素的最大和值。 #include<iostre
2020-06-24 13:23:30
原创 hdu 3308線段樹 區域合併
區域合併時需要考慮兩點 1、pushup中區域合併時最左右遞增長度（llen/rlen）等於整個區域長度(r - l)時需要重新計算父區域的最左右的遞增長度 2、query中需要考慮區域合併接口處是否有可能產生ans值 #include
2020-06-24 13:23:30
原创 hdu 4715 素數打表
先利用篩法完成素數打表 再從小到大判斷即可 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #includ
2020-06-24 13:23:30
原创 hdu 3874
求一個序列中所有數字的和，其中數值相同的只能計算一次。 先儲存所有的請求，然後按照它們的右邊界排序，在查詢的同時更新區間。這裏其實有一點點DP的味道，在它進行某個查詢之前，保證所有的重複數字(除去最後一個)都被刪除光了，並且有不能影響其他
2020-06-24 13:23:30
原创 hdu 4704 費馬小定理+快速冪
題意就是：做整數拆分，答案是2^(n-1) 由費馬小定理可得：2^n % p = 2^[ n % (p-1) ] % p 當n爲超大數時，對其每個數位的數分開來加權計算 當n爲整型類型時，用快速冪的方法求解 #include<iostr
2020-02-22 06:30:39
原创 VS中多項目聯合開發技巧
1、 新建文件夾，將它設定爲 本次工程的工作目錄，新建一個Code Files文件夾 2、 在Code Files文件夾裏，新建一個Win32控制檯程序（總控程序），再新建其它的項目比如項目A和項目B等。 3、 打開總控程序，右擊解
2020-02-22 06:30:39
原创 hdu 4712 隨機數方法求解
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<vector> #include<ti
2020-02-22 06:30:39
原创 hdu 1496
//最簡單的hash#include<iostream> using namespace std; int a, b, c, d; int x1, x2, x3, x4; int f1[1000005]; int f2[100000
2020-02-22 06:30:39
原创 hdu 4104
先排序，再動態規劃，需要優化 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<map> #include<algorithm>
2020-02-22 06:30:39
原创 圖像分割
讓計算機代替人來完成對於紅白細胞的自動分析，關鍵在於對紅白細胞的分割與識別。 目前，已經出現了許多種分割和識別方法。在分割上有閾值分割、聚類、邊緣檢測以及區域提取等方法。特定地使用某種閾值分割法只能將其中的一部分紅白細胞分割出來。聚類
2020-02-22 06:30:39
原创 hdu 4105 貪心思想
淋漓盡致的貪心思想 波谷一定是一位數，波峯一位數不夠大的時候添加到兩位數就一定夠大了的。 當在尋找波谷碰到零了就自然當成波谷。 當在尋找波峯時碰到零時，將前面的波谷加到前一個波峯上，讓當前的零做波谷，使得波谷的值儘量小，這就是本題最關鍵的
2020-02-22 06:30:39