數論
一.第一周(遞迴演算法)
二.第二週(貪心演算法)
三.第三週(貪心做題感悟)
四.第四周動態規劃(學習感悟)
1.動態規劃相關習題全部
2.本週疑難雜症
記憶化搜尋(矩陣模型)
最長單調子串行
最長公共子串行(lcs)
排列計數
牛跳躍問題
五.第五周動態規劃(學習感悟)
本週疑難雜症
不嚴格遞增
走迷宮(一維房間問題)
牧場物語(降維思想)
滾動陣列優化題
六.日記
七.區間dp和揹包
1.區間dp+揹包全部練習題
2.本週疑難雜症
揹包問題的講解
能量項鍊
送餐題字串刷次(雙重dp)
回文串八.第八周比賽+揹包
本週疑難雜症
處理字串
農夫買東西(多重揹包+完全揹包)
變種01揹包
四維dp之括號上色
九.第九周比賽+二,三分
1.二,三分全部練習題
2.本週疑難雜症
abcd求和(細節題,雙二分)
裁剪電線(讓人窒息的精度問題)
十.第十周(比賽總結,計畫)
十一.第十一周數論練習+比賽
十二.第十二周數論做題過程常用**
ACM課程總結
本學期所學的acm已經算是告一段落了,總體來說,對它的感覺是有喜有悲,喜的是從這裡學到了對待問題的思維方式,悲的是acm的相關題目還是不算容易,一道簡單題有可能還得花上一些時間方可ac,不過a過一道題後的喜悅是不言而喻的。廢話不多說,下面來對本學期的acm課程做個總結。三 動態規劃 基礎知識 什麼是...
ACM課程總結
漸漸地,理解了貪心演算法,貪心標準選好了問題就會變得特別簡單,其實acm越難的部分也是秀的體現,難點解決出來的結果總是特別巧妙,典型的題型就是老師最開始講的吃金幣問題,活動安排問題,特別是吃金幣的問題,這是我真正意義上的學到陣列可以表示結果,然後就是貪心演算法大多都要用到sort函式,而用sort函...
模板 ACM模板總結(目錄)
目錄 一.概述 個人預期 內容概述 時間安排 二.stl 標準模板庫 vector使用 string使用 stack使用 queue使用 map使用 algorithm使用 set使用 四.字串 string 五.圖論 graph 六.網路流 network 七.資料結構 structure 八.計...