原创 poj 2595 Treasure Exploration
題目鏈接：http://poj.org/problem?id=2594 思路：最小覆蓋路徑的變形，因爲點可以重複經過，用floyd求傳遞閉包 #include<cstdio> #include<cstring> using namespa
2020-06-30 20:51:08
原创 poj 3468A Simple Problem with Integers(樹狀數組區間修改）
題目鏈接：http://poj.org/problem?id=3468 思路：s[i]表示原來1到i的和 s1[i]表示區間修改後1到i的和 區間修改爲[l,r]區間上加a i<l s1[i]=s[i] l<=i<=r s1[i]
2020-06-30 20:51:08
原创 poj1195 Mobile phones(二維樹狀數組單點更新）
題目鏈接：http://poj.org/problem?id=1195 思路比較簡單，但是有些細節需要考慮，例如x，y個代表什麼，代碼中代表樹狀數組的第x行第y列，但是題目中的代表的是座標，剛好相反； 座標從0開始，樹狀數組從1開始，組就
2020-06-30 20:51:08
原创 poj 3070+hdu1005(斐波那契 矩陣）
真是神奇的斐波那契有這樣的矩陣關係 f[0]=0;f[1]=1;f[2]=1;f[3]=2...... 初始爲單位矩陣即可； 題目鏈接：http://poj.org/problem?id=3070 #include<cstdio> #i
2020-06-30 20:51:06
原创 hdu1171（多重揹包）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 思路：dp[i]>0表示可以達到價值爲i的狀態。初始dp[0]=0,其他爲-inf；從總價值的一半出開始查找可以達到的狀態即可。 原始
2020-06-30 20:51:06
原创 hdu2680（鄰接表+dij）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2680 思路：反向建圖，找到從s到各個出發點所用時間 注意：大水體一枚，卡了2天，倒也發現了自己沒注意的地方 說道鄰接表在出現重邊的時候
2020-06-30 20:51:06
原创 hdu1575 Tr A（矩陣快速冪模板題）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 矩陣快速冪，感覺和整數快速冪是一樣的，二分真是好東西。 #include<cstdio> #include<cstring> usin
2020-06-30 20:51:06
原创 hdu1698Just a Hook（線段樹區間更新）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 注意：優先級 +、-高於>> #include<cstdio> using namespace std; const int num=
2020-06-30 20:51:06
原创 poj3687Labeling Balls(逆序拓撲)
題目鏈接：http://poj.org/problem?id=3687 思路：此題是要將排序小的1儘量排在最前面，而不是簡單的字典序最小 字典序最小3 2 4 1，若要1最靠前 3 4 1 2 注意：重邊。 #include<cstdi
2020-06-30 20:51:06
原创 hdu1284錢幣兌換問題（母函數）
題目鏈接：hdu1284錢幣兌換問題 母函數：(1+x+x^2+x^3+...)(1+x^2+x^4+x^6+...)(1+x^3+x^6+...) 雖然之前看過，好久不做就會生疏，加緊複習呀 #include<cstdio> #incl
2020-02-21 10:22:16
原创 poj2446 Chessboard（二分）
題目鏈接：http://poj.org/problem?id=2446 思路：圖中每個方格爲一個節點，該節點可以與其上下左右的方格匹配（即用藍色卡片覆蓋）需要重新建圖。 #include<cstdio> #include<cstring>
2020-02-21 10:22:16
原创 uva11419 SAM I AM(最小頂點覆蓋+輸出頂點）
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414 思路：最小頂點覆蓋=二分最大
2020-02-21 10:22:16
原创 hdu1285確定比賽名次（字典序最小的拓撲排序）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 注意重邊影響入度#include<cstdio> #include<cstring> using namespace std; con
2020-02-21 10:22:16
原创 hdu 1069 monkey and banana（最長下降子序列）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 思路：最長下降子序列 #include<cstdio> #include<cstring> #include<algorithm>
2020-02-21 10:22:16
原创 hdu2255+poj3565(km模板題)
hdu2255 奔小康賺大錢 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 #include<cstdio> #include<cstring> using namespace s
2020-02-21 10:22:16