四大經典算法思想
- 2022 年 7 月 25 日
- 筆記
最經典的算法思想有以下幾種： 貪心算法：每一步都採用最優的選擇，從而希望結果是最好的 分治算法：將原問題拆分成多個結果類 …
Continue ReadingUVA11020 Efficient Solutions
- 2022 年 7 月 9 日
- 筆記
題目鏈接 題目 見鏈接。 題解 知識點：STL，思維。 首先不考慮新加入的操作，先考慮一個固定的局面，給定了所有人的兩個 …
Continue ReadingFind the Maximum – 題解【思維，貪心】
- 2022 年 4 月 18 日
- 筆記
題面 這是2022年ICPC昆明站的F題。在賽場上，我一開始敲了個貪心，但是出鍋了，改敲樹形DP，但是時間來不及了。在隊 …
Continue Reading
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A ~ D
- 2022 年 3 月 25 日
- 筆記
A. 給定一個序列，對於任意1<=k<=n 都滿足|ai−ak|+|ak−aj|=|ai−aj|, 找滿足條 …
Continue Readingnoi.ac 字符串遊戲
- 2022 年 3 月 24 日
- 筆記
題目傳送門 題面 Zhangzj和Owaski在玩一個遊戲。最開始有一個空的01串，Zhangzj和Owaski輪流進行 …
Continue Reading
Learning How to Learn 學習如何學習
- 2021 年 9 月 17 日
- 筆記
Introduction 這是 UCSD 開設在 Coursera 上的課程 Learning How to Learn …
Continue Reading「 洛谷 」P2151 [SDOI2009]HH去散步
- 2021 年 6 月 5 日
- 筆記
小兔的話 歡迎大家在評論區留言哦~ HH去散步 題目限制 內存限制：125.00MB 時間限制：1.00s 標準輸入 標 …
Continue ReadingAtCoder Regular Contest 121 D – 1 or 2
- 2021 年 6 月 5 日
- 筆記
題目鏈接：點我點我 Problem Statement Snuke has a blackboard and N N c …
Continue Reading「 CodeForces」10E Greedy Change
- 2021 年 5 月 15 日
- 筆記
小兔的話 歡迎大家在評論區留言哦~ CF10E Greedy Change 題目限制 時間限制：2.00s 內存限制：2 …
Continue Reading
Codeforces Global Round 14 E. Phoenix and Computers
- 2021 年 5 月 3 日
- 筆記
題目鏈接 點我跳轉 題目大意 給定 \(N\) 台電腦，起初每台電腦都是關閉的 現在你可以隨意打開電腦，但如果第 \(i …
Continue Reading