8 25 9 25 做題記錄

2021-09-02 07:33:19 字數 1752 閱讀 2332

2018.8.25

上午:1.ac 洛谷p1514引水入城 :搜尋 + 貪心

2.ac 洛谷p3918 [國家集訓隊]特技飛行 :貪心

下午:3.ac 洛谷p1120 小木棍 [資料加強版]:搜尋 + 剪枝

4.ac 洛谷p1441 砝碼稱重 :dfs列舉 + 01揹包

2018.8.26

上午:參加模擬賽

下午:1.ac 洛谷p2051 [ahoi2009]中國象棋 : 計數dp

2.ac editing a book :搜尋 + meet in the middle

3.ac noip 2011 mayan遊戲:爆搜 + 模擬

2018.8.28

1.ac 洛谷p烏龜棋:優化dp

2018.8.29

1.ac 洛谷p飛揚的小鳥:完全揹包

2.ac 洛谷p計算係數:二項式定理

2018.8.30

1.ac 機器翻譯:簡單模擬 noip2010 ak

2.ac 無線網路發射器選址:列舉

3.ac 尋找道路:簡單bfs

4.ac 跳石頭:二分

5.ac 乳酪:並查集

2018.9.1

1.參加模擬賽.

2.ac 大合唱 :貪心

3.ac spoj disquery:倍增裸題

4.ac 洛谷p3373 【模板】線段樹 2 線段樹

2018.9.3

1.ac 時間複雜度:模擬

2018.9.5

1.ac 列隊:splay

2018.9.6

1.ac 洛谷p2776 [sdoi2007]小組佇列小組佇列:鍊錶

2.ac 洛谷p2822 組合數問題 :楊輝三角

2018.9.8

1.ac 洛谷p2827 蚯蚓 佇列 + 觀察

2.ac 玩具謎題 簡單模擬

2018.9.10

1.參加模擬賽:

a. ac t1 clone 線段樹模板

b. ac t3 excalibur 圖的遍歷

2.ac bzoj4282 慎二的隨機數列 構造

2018.9.12

ac spreading the wealth 數學推導 + 中位數

ac p3195 [hnoi2008]玩具裝箱toy 斜率優化

2018.9.16

1.參加模擬賽

a.ac [usaco14dec]馬拉松賽跑

2018.9.17

1.ac 洛谷p3111 [usaco14dec]牛慢跑cow jog_sliver 性質分析

2.ac brain network (hard) codeforces - 690c3 倍增 + 性質分析

2018.9.18

1.ac 序列終結者 splay 注意細節部分

2018.9.19

1.ac 洛谷p2042 [noi2005]維護數列 splay

2018.9.20

1.ac [noi2005]瑰麗華爾茲 單調佇列

2018.9.22

1.ac 洛谷p2365 任務安排 代價提前計算

2018.9.24

1.參加模擬賽 切了前兩道

2.ac osu! 數學期望

3.ac 洛谷p1850 換教室 數學期望,動態規劃

2018.9.25

1.ac aeroplane chess hdu - 4405 數學期望,逆推

2.ac [scoi2008]獎勵關 數學期望,狀態壓縮

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

KMP做題記錄

題目太長不貼了 這道題很巧妙,給定乙個字串s,求最少在首尾新增幾個字元後,s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列,就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度,顯然,迴圈節能被s整除。如果s ...