做題計劃
「ZJOI2007」時態同步-樹形DP
「SDOI2005」互不侵犯-狀壓DP
「洛谷1828」香甜的黃油-最短路
「IOI2007」礦工配餐-滾動數組+DP
「HNOI2014」江南樂-博弈論
「NOIP2004」蟲食算-dfs
「NOIP2007」矩陣取數遊戲-高精+DP
「洛谷2422」良好的感覺-單調隊列+DP
「HNOI2002」Tinux系統-樹形DP
「SCOI2010」股票交易-單調隊列+DP
「NOIP2018」對稱二叉樹-樹形結構
做題計劃
相關推薦
退役前的做題計劃1.0
二維 檢測 lca 決策單調 相差 最長路 旅行 相同 iss 租酥雨最近很懶qwq，具體表現在寫題的時候不想發題解了。 但是想想這樣也不太好，就決定發個一句話（半句話到幾句話不等）題解上來。 2018-09.18-2018-09.28 [BZOJ3613][HEOI201
退役前的做題計劃2.0
最小割 插入 省選 http 直接 順序 ali 質數 ... 最近在刷省選題......大致上是按照省份刷的。 不過上面的題目順序是按照寫題的順序排列的，所以可能會有點亂哈。 [BZOJ2823][AHOI2012]信號塔 最小圓覆蓋，隨機增量法，期望復雜度\(O(n)\
做題計劃
sdoi hnoi 計劃 dfs 礦工配餐 滾動 二叉 sco inux 「ZJOI2007」時態同步-樹形DP 「SDOI2005」互不侵犯-狀壓DP 「洛谷1828」香甜的黃油-最短路 「IOI2007」礦工配餐-滾動數組+DP 「HNOI2014」江南樂-博弈論 「N
[NOIP補坑計劃]NOIP2014 題解&做題心得
六道普及組題，沒啥好說的 場上預計得分：100+100+100+100+100+100=600（省一分數線490） （AK是不可能AK的，這輩子不可能AK的） 題解： D1T1 生活大爆炸版石頭剪刀布 題面 水題送溫暖~ 1 #include<algorithm> 2 #
[NOIP補坑計劃]NOIP2015 題解&做題心得
感覺從15年開始noip就變難了？（雖然自己都做出來了……） 場上預計得分：100+100+60~100+100+100+100=560~600（省一分數線365） 題解： D1T1 神奇的幻方 題面 水題送溫暖~ 1 #include<algorithm> 2 #incl
費用流做題記錄
isp cli return bits tar target oid blank color BZOJ1221：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 trick：將每天用完的，和要用的分來開處理，避免
Linecode的做題答案
write size_t spa ret ++ 矩陣 turn end you 和為零的子矩陣 1 class Solution { 2 public: 3 /** 4 * @param matrix an integer matrix 5
做題經驗（個人瞎扯淡）
規律 比較 經驗 線段 算法 ros font 最大 for循環 分類 一、小數據範圍，需要枚舉，求最大或最小值 搜索，for循環枚舉 二、數據較大，也有枚舉特征，或等差序列 動態規劃
自動做題
tlb null union tgz right rem || oca pos /**自動做題**/--實際成績select cj.KSBH, cj.KSLB, fs,200-cj.FS*2 kf from (select KSBH, KSLB, FS from (se
刷題計劃
brush -s logs class back != san fine main 開個坑不然刷題沒動力QAQ 幹脆叫做刷題計劃。。。 既然開了坑就要填滿QWQ，加油！ 正好實力弱多刷題也挺好的QAQ 1/50 Bzoj-1001 狼抓兔子 題意：求最小割
關於學習新知識以及如何做題思考
看書 手動 手寫 如何 以及 渠道 養成 習慣 步驟 -----關於學習新的知識點-----（知乎前輩+自己）1.對於陌生的知識點---先做到了解【看書，網絡，與人溝通】2.然後通過各種渠道去掌握知識點---還存在不掌握的專門處理3.通過習題鞏固所學的知識4.最後能將知識點
【做題】Ocd、Mancity、Captcha
二分 個數 style sin etc 屬性 一點 name 這一 Ocd 令人震驚的一點在於，像我一樣無腦puts("-1")的，居然有40分。 然而經大佬指點，在每一位上求填某個數對答案的貢獻是可以直接計算出來的。 具體實現是通過dp預處理。定義dp[i][j]為1~i
簡單的動態規劃，數字三角形，以及做題思路。
數值 space 鏈接 分析 ios style iostream 循環 turn 鏈接 一句話題目：給出一個n層的三角形，每個位置有一個數字，到達後可獲得，求到達最低層能達到的最大數字和。 題目分析： 首先我們考慮能不能用搜索做，因為對於一個坐標，我們只有向下
SRM補題計劃
== using string 進制 algorithm 等於 nbsp urn 很好 退役選手沒事幹也就只能補補題了。。。 SRM 01 (這場沒打QAQ) A.Amusing 一個數組後面每次放個1，如果等於前一個數a就合並到前一個數變成a+1 模擬很好寫。。
【做題】zoj3649 Social Net——倍增
pre wap mes 最小值 == lag bits 但我 bool 這題是吳老師推薦的，於是我就去做了。 根據題意，在完成最大生成樹後，對於樹上從x到y的一條路徑，求出最大的ck-cj(j<=k,ci為路徑上第i個點的權值)。 我一開始的想法是二分，記路徑xy的中
【做題】計蒜客11217 百度地圖的實時路況——分治
std 單個 sin 其中 %d min urn 百度 得到 又是一道明明簡單我卻不會的題。 切入點當然是O(n^4)的暴力。顯然這其中有大量的重復計算。 一開始的想法是從前往後，從後往前各跑一遍floyd。這樣做的關鍵問題在於如何合並兩個floyd的結果。然而我只想出了O
poj1753Flip Game【刷題計劃】
not osi ack accepted scrip flag notes ram white Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions:
[填坑][主線任務]歷年NOIP刷題計劃
今天 getc htm 過去 講解 練習 二分 1.7 一個 今天又是喜聞樂見的非考試日，那麽今天做點什麽呢== 前些日子的主線任務陸陸續續（接近）完成了，好多蒙蔽的沒學好的算法都算是入門補坑了 我聽學長說，做題的順序是：NOIP真題->NOIP模擬題->專
做題策略
bug 設置 變量類型 amp 變量 long 文件 想象 性價比 練：想象。 一、態 宿。 呼，淡。 球，打好，無懼，無妄。 二、全 一次過，性價比決策。 三、審 描述，概，樣例、範圍，概，回。 四、想 二個，暴，正。 二次，宏，細。 樣檢
做題記錄
sdoi 數字 分析 lct 硬幣 線段樹 分數 循環 計數 11 月 【SDOI 2017】數字表格：反演 【SDOI 2017】樹點塗色：LCT + dfs 序剖分 + 線段樹 【SDOI 2017】序列計數：循環矩陣乘法，dp 優化 【SDOI 2017】新生舞會：分