每天做題記錄

2022-08-17 15:21:16 字數 1115 閱讀 4372

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...