2019暑假刷題計畫

2022-03-10 18:52:35 字數 1307 閱讀 6357

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暑假刷題筆記 樹的遍歷 總結

關於樹這一塊,前期沒有做乙個學習的緒論,因為時間來不及了。在總結上回顧一下這些題目的一些特點 樹的遍歷的是資料結構樹這一塊中的一部分。樹的遍歷和二叉樹的遍歷本質上相同。二叉樹用指標也可以做,但是在考試中用靜態陣列處理樹更有優勢 樹的遍歷一般的模板是 輸入 遞迴 設定邊界 遞迴兩步 輸出 輸入形式的 ...