一點(diǎn)說明:寒假期間的計劃是重寫USACO Chapter3然后寫完Chapter4.現(xiàn)在看來完成有難度.總而言之,寒假的計劃注重熟練程度,速度是其次,“傷其十指，不如斷其一指”.
2011.1.22
agrinet 3WA 90min.[Krusal+Bsort]
2011.1.23
agrinet 1PE 20min.[Krusal+Bsort]
(1)坐標(biāo)編號中應(yīng)從0開始.
(2)研究最小生成樹相關(guān)問題.
NOIp 2010 第三題,瓶頸生成樹,Wrong. 1.5h
inflate 1Y 15min
完全背包問題
humble 2TLE 90min
45min 讀題錯誤
10min TLE,卡4
2011.1.24
contect 1h 編寫錯誤.
stamp 未寫 20min
[方程] f[i][k] |= f[i-s[t]][k-1]
i表示可拼郵資,k表示已用郵票數(shù),s[t]表示郵資大小.
滾動,24MB.
fact4 8min 1PE [同余分析]
prime3 80min TLE [爆搜]
構(gòu)造10^4-10^5質(zhì)數(shù)表,五重循環(huán)枚舉.1000*8000^4.
2011.1.25
agrinet 1WA 30min
(1)坐標(biāo)編號從0開始,減少思維復(fù)雜度
(2)直接交換struct指針地址的寫法
2011.1.26
humble 90min 不明.
stamps 40min [DP]
[方程]f[i] = min{f[i], f[i-s[i]]+1} (f[i]<>0)
k,n打反,邊界條件弄反.
stamps 80min [BFS]
失敗.
2011.1.27
stamps 12min 1WA [DP]
Max應(yīng)為Max+1
UVa 11425 40min 暴力 未完成
{樹狀數(shù)組}
UVa 11600 20min 讀題
(數(shù)學(xué)期望)
rect1 30min 直接灌水模擬
讀題:x為閉區(qū)間，y為開區(qū)間
rect1 100min 矩形切割,討論14種情況,約200行
未完成,參看標(biāo)程發(fā)現(xiàn)應(yīng)討論坐標(biāo).
[勘誤] 薛矛論文 17種情況.
2011.1.28
rect1 3h 矩形切割
坐標(biāo)變換,討論5種情況
2011.1.29
agrinet 23min [Kruskal]
(1)指針用法;
(2)注意,的使用.
stamps 27min DP 3WA
f[]數(shù)組數(shù)據(jù)類型
rect1 90min
參考 NOI‘04 薛矛論文, 取公共部分.