原创 uva116單向TSP 多段圖dp
補充一下知識：ACM中無窮大的設置 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> #incl
2020-02-21 12:41:59
原创 uva-10305拓撲排序水一發
隊列實現，思路簡單，kahn算法 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> using
2020-02-21 12:41:59
原创 POJ-2533 裸LIS
紫書上的模板還真是好套呢，我的代碼算是O(n3) 的複雜度吧，不不，還是個O(n3) 的算法 #include <cstdio> #include <cstring> #include <vector> #include <que
2020-02-21 12:41:59
原创 UVa12563 -Jin Ge Jin Qu hao(DP) 01揹包
01揹包，t的數量級其實被限制在了t<=180*n+678的範圍了，這題跟普通01揹包的區別是，要求揹包正好被填滿並求相同歌曲數目下時間最長，不過如果真的模擬揹包填滿的狀況的話，會TLE，我也因此被卡了很久，實際上只需要用另一個揹
2020-02-21 12:41:59
原创 LeetCode 312. Burst Balloons（戳氣球）
區間dp，i表示區間長度，j表示區間起始，k遍歷區間內的任意一點 二位數組初始化爲0卡了很久，對c的函數都不熟悉了，memset只能對一維指針使用，裏面參數也要注意 class Solution { public: in
2020-02-21 12:41:59
原创 UVA-140 最小帶寬 以後再補吧
夭折的一題，應該用set來存儲節點的 可參考代碼鏈接 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream>
2018-08-23 00:51:41
1
原创 POJ-1985 樹的最長路徑
紫書上dp寫法的代碼鏈接 兩次dfs的代碼鏈接 我的垃圾代碼，WA 想要兩次dfs解決，還加了點沒必要dp，搞到最後也不知道什麼用例通不過，還是得好好長點姿勢才行啊： #include <cstdio> #include <c
2018-08-23 00:51:41
原创 UVA-129 困難的串
每次在末尾添加前都先檢查一下是否合法 輸出格式搞得我真蛋疼 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostr
2018-08-23 00:51:41
原创 狀壓dp練習
POJ-3254 主要參考題解鏈接 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> #incl
2018-08-23 00:51:41
原创 HDU-1213 並查集裸題
#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> #include <cmath> #include <
2018-08-23 00:51:41
1
原创 HDU-3068 最長迴文串
用的Manacher法，O(n)複雜度，證明跟kmp算法一樣說不清 代碼基本上是參考博客鏈接 dp法內存不夠，中心擴展法時間不夠 //Manacher法 #include <cstdio> #include <cstrin
2018-08-23 00:51:41
原创 UVA-524 素數環 回溯
經典回溯題 #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> #include <cmath> #inc
2018-08-23 00:51:41
原创 HDU-2203 kmp水一發
#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostream> #include <cmath> #include <
2018-08-23 00:51:41
原创 01揹包練習
hdu-2159 FATE d[i][j]表示在有i容忍度和可殺j個怪的情況下，能夠獲得的最多的經驗 #include <cstdio> #include <cstring> #include <vector> #include <q
2018-08-23 00:51:31
1
原创 hdu-1159 裸LCS
把dp邊界值的初始化放到二重循環裏，代碼看上去真是優雅呢！ #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <iostrea
2018-08-23 00:51:31