原创 poj 1151 Atlantis “線段樹維護關鍵值”+“離散化”+“掃描線法”
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17448 Accepted: 6652 Description There ar
2020-07-06 01:13:00
原创 （常複習）poj 1015 dp+記錄dp路徑+轉變最優子結構+區間映射
Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24812 Accepted: 6464 Special Judge
2020-07-06 01:13:00
原创 POJ 1018 Communication System dp
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23065 Accepted: 8197 Description
2020-07-06 01:13:00
原创 DP--揹包九講學習筆記
一、01揹包 （1）空間優化——一維數組 以前不明白爲什麼這裏需要用倒序來推導，現在看明白了。 因爲在每一次主循環開始時，dp數組存貯着的就是i-1的狀態。 而如果是順序的，那麼假如當前更新到了dp[j]，此時的dp[j-c[i
2020-02-21 17:04:26
原创 暑期個人賽--第七場--C
C. 三角形的傳說 2014新生暑假個人排位賽07 時間限制 1000 ms 內存限制 65536 KB 題目描述 有一個傳說，對給定正整數 m 和 q,總有一個邊長爲 a,b,c 的三角形，是滿足 a % m + b
2020-02-21 17:04:25
原创 （有坑可複習）poj 1083 Moving Tables 模擬/貪心/技巧性質
Moving Tables Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25839 Accepted: 8600 Description The f
2020-02-21 17:04:25
原创 hdu 4939 Stupid Tower Defense（） dp
Stupid Tower Defense Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Su
2020-02-21 17:04:24
原创 （複習）poj 1742 coins 多重揹包可達性問題
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 28958 Accepted: 9828 Description People in S
2020-02-21 17:04:14
原创 （棄療擱置T）poj 1143 記憶化搜索+狀壓dp+dfs
Number Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3078 Accepted: 1235 Description Christine
2020-02-21 17:04:14
原创 （自坑）HUD 5001 暴力/dp
Walk Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 267
2020-02-21 17:04:14
原创 poj 1276 多重揹包+二進制優化+單調隊列優化
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27570 Accepted: 9806 Description A Ba
2020-02-21 17:04:14
2
原创 （自坑，複習）poj 1887 水題 最長不升子序列
Testing the CATCHER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15180 Accepted: 5585 Descriptio
2020-02-21 17:04:13
原创 hdu 4956 Poor Hanamichi（BC.R#5） 讀懂了題意就是水題/坑- -比賽中居然沒有過
Poor Hanamichi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
2020-02-21 17:04:13
原创 hdu 3401 單調隊列優化dp
Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3588
2020-02-21 17:04:13
原创 （棄療擱置）poj 1821 Fence
Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3586 Accepted: 1087 Description A team of k
2020-02-21 17:04:13