2010/5/21
zoj 1889(理解大數取模) 1879(簡單模擬) 1828(大數加法) 1858(unique) 1884(簡單模擬) 1874(簡單模擬)
1831(簡單模擬,字元替換) 1871(數學) 1808(字串匹配) 1814(簡單模擬)
2011-05-25
zoj 2202(dp) 2256(最小生成樹) 2208(模擬) 2201(模擬)
2011-05-27
zoj 1951(素數,模擬) 1915(模擬) 1883(dp) 2482(模擬) 2405(模擬) 2277(數學)
2104(排序掃瞄,或map) 2478(模擬) 3500(數學,積分) 3501(排序,模擬) 3504(模擬,輸入格式)
3507(模擬,遞迴) 3305(dp,網路流(去重複邊)) 2417(模擬) 1880(dp) 1303(dp) 1095(數學,模擬)
2060(鴿巢原理, 找規律) 1823(rabin-miller + pollard+rho) 1091(bfs) 1078(模擬) 1004(dfs)
1067(模擬) 1005(模擬) 1003(搜尋)
2011-05-28
zoj 1350 (模擬) 1383(模擬) 1457(搜尋)
2011-05-29
zoj 2001(模擬加法) 1204(搜尋) 1622(模擬) 1763(模擬) 2284(dp) 2108(模擬) 1760(模擬)
2011-05-30
zoj 1909(搜尋) 1797(lcm) 1854(模擬) 1712(模擬) 1610(模擬,區間) 1893(博弈) 1890(模擬)
1842(素數) 1825(字元問題) 1824(模擬) 1872(mst) 2022(模擬)
2011-05-31
zoj 2723(素數) 2679(模擬) 1025(貪心) 1016(模擬) 1089(搜尋) 1090(幾何,給三點求面積)
2011-06-01
zoj 2722(模擬) 2772(模擬)
2011-06-02
zoj 2481(unique)
2011-06-03
zoj 2773(模擬)
KMP做題記錄
題目太長不貼了 這道題很巧妙,給定乙個字串s,求最少在首尾新增幾個字元後,s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列,就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度,顯然,迴圈節能被s整除。如果s ...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...