原创 hdu_5711_Ingress(TSP+貪心)
題目連接：hdu5711 這題是 HDU 女生賽最後一題，TSP+貪心，確實不好想，看了wkc巨巨的題解，然後再做的 題解傳送門：Ingress #include<cstdio> #include<queue> #include<algo
2020-02-23 06:07:49
原创 SGU_390_Tickets(另類數位DP)
Tickets Time Limit : 1000/500ms (Java/Other) Memory Limit : 524288/262144K (Java/Other) Total Submission(s) : 79
2020-02-23 06:07:49
原创 hdu_5085_Counting problem(莫隊分塊思想)
題目連接：hdu_5085_Counting problem 題意：給你一個計算公式，然後給你一個區間，問這個區間內滿足條件的數有多少個 題解：由於這個公式比較特殊，具有可加性，我們考慮講一個數分爲兩個部分，這樣就可以用莫隊的思想均攤時間
2020-02-23 06:07:49
原创 hdu_4352_XHXJ's LIS(數位DP+狀態壓縮)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=4352 題意：這題花大篇篇幅來介紹電子科大的一個傳奇學姐，最後幾句話纔是題意，這題意思就是給你一個LL範圍內的區間，問你在這個區間內最長遞增子
2020-02-23 06:07:49
原创 hdu_5418_Victor and World(狀壓DP+Floyd)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5418 題意：給你n個點，和一些邊，找一條路徑經過全部的點，並回到起點，問最小的花費是多少， 題解：m<=1e5，n<16，說明有多邊，需要處
2020-02-23 06:07:49
原创 hdu_2222_Keywords Search(AC自動機板子)
題目連接：hdu_2222_Keywords Search 存個自己寫的AC自動機 #include<cstdio> #include<cstring> #define F(i,a,b) for(int i=a;i<=b;i++) co
2018-09-05 03:15:05
原创 hdu_2844_Coins(多重揹包)
題目連接：hdu_2844_Coins 題意：給你n個硬幣的價值和對應的數量，問你從1到m有那些數能組合出來 題解：如果我們將硬幣的價值看成一個物品的容量和價值，那麼對應1-m，如果dp[i]==i，那麼這個數就能組合出來，所以這題就變成
2018-09-05 03:15:05
原创 hdu_1007_Quoit Design(最近點對)
題目連接：hdu_1007_Quoit Design 題意： 給你平面上的一些點，讓你找出這些點的最近點對的距離 題解： 採用分治，達到O(nlognlogn)的時間複雜度就能艹過去了 #include<stdio.h> #include
2018-09-05 03:15:05
1
原创 hdu_5720_Wool(腦洞)
題目連接：hdu_5720_Wool 題意： 給你N個數，然後給你一個區間，問你在這個區間內有多少數可以不與這N個數任選兩個出來組成三角形 題解： 這裏我還是貼官方的題解算了 考慮三角形三條邊a,b,ca,b,c (a \ge b)
2018-09-05 03:15:05
原创 hdu_5616_Jam's balance(暴力枚舉子集||母函數)
題目連接：hdu_5616_Jam's balance 題意： 給你一些砝碼，和一些要被稱出的重量，如果這些砝碼能稱出來輸出YES，否則輸出NO 題解：我們想想，這題求組合方式，我們這裏可以直接用母函數艹過去，這裏我寫的枚舉子集的方式，其
2018-09-05 03:15:04
原创 Codeforces Round #363 (Div. 2)D. Fix a Tree(並查集)
D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output st
2018-09-05 03:15:04
原创 hdu_5719_Arrange(腦洞題)
題目連接：hdu_5719_Arrange 題意： 給你1-n這 n個數，設一個排列的第i個數爲Ai, Bi爲A1到Ai的最小值，Ci爲C1到Ci的最大值，問你有多少種排列方式，然後輸出取模後的答案 題解： 最開始沒注意每個數只能用一次，
2018-09-05 03:15:04
原创 hdu_2457_DNA repair(AC自動機+DP)
題目連接：hdu_2457_DNA repair 題意： 給你N個字符串，最後再給你一個要匹配的串，問你最少修改多少次，使得這個串不出現之前給的N的字符串 題解： 剛學AC自動機，切這題還真不知道怎麼來DP，然後看了一下題解，需要在失敗指
2018-09-05 03:15:04
2
原创 hdu_2159_FATE(完全揹包)
題目連接：hdu_2159_FATE 題意：完全揹包的題意 題解：把殺敵數看成揹包的容量，維護一個經驗的最大值，我是多開一維來記錄最大的忍耐度，當然你也可以直接開一位，並記錄忍耐度，最後掃一遍 #include<cstdio> #incl
2018-09-05 03:15:02
原创 hdu_5555_Immortality of Frog(狀壓DP)
題目連接：hdu_5555_Immortality of Frog 題意： 給你一個NxN的網格，第N行的每一列都有個青蛙，這些青蛙只會往上走，上帝會在每個膜中放一個長生不老的藥，一共有N個膜，每個膜覆蓋一些區間，如果這個區間恰好爲N那麼
2018-09-05 03:14:59