0.註冊賬號來寫解題報告
1.模擬
luogu p1003 鋪地毯
luogu p1067 多項式輸出
luogu p1056 排座椅
luogu p1540 機器翻譯
luogu p2010 回文日期
luogu p5016 龍虎鬥
2.字串
luogu p2562 kitty貓
luogu p1449 字尾表示式
luogu p1022 計算器的改良2000普及
luogu p1308 統計單詞數
3.貪心
poj 1922 ride to office
noip2010普及組t2
luogu p1233 木棍加工
luogu p1106 刪數問題
4.排序2
luogu p1068 分數線劃定
luogu p1177 快速排序模板
5.搜尋4
luogu p1162 填塗顏色
luogu p1141 01迷宮
luogu p1219 八皇后
hdu 1518
6.揹包
luogu p1474 貨幣系統
luogu p1507 nasa的食物計畫
luogu p1049 裝箱問題
hdu 2844 coins
7.動態規劃
luogu p1622 釋放囚犯
luogu p1216 數字三角形
luogu p1982 小朋友的數字
hdu 2089 不要62
8.並查集2
luogu p1536 村村通
luogu p3984 高興的津津
9.noip真題14
luogu p1311 選擇客棧
luogu p1313 計算係數
luogu p1079 vigenère 密碼
luogu p1965 轉圈遊戲
luogu p1967 貨車運輸
luogu p1969 積木大賽
luogu p1970 花匠
luogu p1328 生活大**版石頭剪刀布
luogu p2661 資訊傳遞
luogu p2678 跳石頭
luogu p3951 小凱的疑惑
luogu p3958 乳酪
luogu p5020 貨幣系統
luogu p1076 尋寶
10.樹狀陣列與線段樹3
luogu p2068 統計和
luogu p3374 模板1
luogu p3368 模板2
2019暑假學習計畫
前言 既然暑假沒有作業,那幹嘛呢?當然是刷資訊學了。由於之前利用自我剖析總結出了許多小問題,很多知識點沒有掌握。那麼現在我就列個學習清單以免忘記。關於dp 學習各種優化 1d1d 斜率優化 插頭dp 關於搜尋 a ida 退火關於圖論 網路流 複習 點分治啟發式合併 關於資料結構 分塊 莫隊 lct...
2019暑假集訓 旅行計畫
小明要去乙個國家旅遊。這個國家有n個城市,編號為1至n,並且有m條道路連線著,小明準備從其中乙個城市出發,並只往東走到城市i停止。所以他就需要選擇最先到達的城市,並制定一條路線以城市i為終點,使得線路上除了第乙個城市,每個城市都在路線前乙個城市東面,並且滿足這個前提下還希望遊覽的城市盡量多。現在,你...
2019暑假刷題筆記 樹的遍歷 總結
關於樹這一塊,前期沒有做乙個學習的緒論,因為時間來不及了。在總結上回顧一下這些題目的一些特點 樹的遍歷的是資料結構樹這一塊中的一部分。樹的遍歷和二叉樹的遍歷本質上相同。二叉樹用指標也可以做,但是在考試中用靜態陣列處理樹更有優勢 樹的遍歷一般的模板是 輸入 遞迴 設定邊界 遞迴兩步 輸出 輸入形式的 ...