TZOJ題目分類
本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html
其中，1.較簡單題25題左右；2.動態規划17題，其中9題較好做；3.模擬(閱讀題目將問題抽象建模寫出程序)為11題；4.搜索8題，大部分不會做的題目均可以用搜索獲得步驟分；5.貪心8題，部分不好想；6.高精度5題。
1.CSP-J 2020
T1 優秀的拆分 位運算、進制轉換
T2 直播獲獎 桶排序
T3 表達式 棧、深搜
T4 方格取數 動態規划(高級)
2.CSP-J 2019
T1 數字游戲 字符串
T2 公交換乘 模擬、隊列
T3 紀念品 背包
T4 加工領獎 廣搜、最短路
3.NOIP2018 普及組
T1 標題統計 字符串
T2 龍虎斗 枚舉、預處理
T3 擺渡車 動態規划(高級)
T4 對稱二叉樹 二叉樹
4.NOIP2017 普及組
T1 成績 順序結構
T2 圖書管理員 結構體排序
T3 棋盤 深搜、剪枝
T4 跳房子 二分、動態規划
5.NOIP2016 普及組
T1 買鉛筆 一重循環
T2 回文日期 回文
T3 海港 大模擬、隊列
T4 魔法陣 枚舉、前綴和
6.NOIP2015 普及組
T1 金幣 一重循環
T2 掃雷游戲 二維數組
T3 求和 組合數學
T4 推銷員 貪心、優先隊列
7.NOIP2014 普及組
T1 珠心算測驗 模擬
T2 比例簡化 枚舉、gcd
T3 螺旋矩陣 模擬、找規律
T4 子矩陣 動態規划(高級)
8.NOIP2013 普及組
T1 記數問題 二重循環
T2 表達式求值 棧
T3 小朋友的數字 動態規划(高級)
T4 車站分級 拓撲排序
9.NOIP2012 普及組
T1 質因數分解 一重循環、質數
T2 尋寶 模擬、取模
T3 擺花 背包、動態規划
T4 文化之旅 最短路
10.NOIP2011 普及組
T1 數字反轉 進制轉換
T2 統計單詞數 字符串
T3 瑞士輪 歸並排序
T4 表達式的值 動態規划(高級)、棧
11.NOIP2010 普及組
T1 數字統計 二維數組
T2 接水問題 模擬
T3 導彈攔截 貪心
T4 三國游戲 貪心、博弈
12.NOIP2009 普及組
T1 多項式輸出 模擬
T2 分數線划定 結構體排序
T3 細胞分裂 約數
T4 道路游戲 動態規划(高級)
13.NOIP2008 普及組
T1 isbn 字符串
T2 排座椅 貪心
T3 傳球游戲 動態規划(高級)
T4 立體圖 大模擬
14.NOIP2007 普及組
T1 獎學金 結構體排序
T2 紀念品分組 貪心
T3 守望者的逃離 貪心
T4 Hanoi雙塔問題 高精度
15.NOIP2006 普及組
T1 明明的隨機數 一維數組
T2 開心的金明 01背包
T3 Jam的計數法 模擬
T4 數列 進制轉換
16.NOIP2005 普及組
T1 陶陶摘蘋果 一維數組
T2 校門外的樹 一維數組
T3 采葯 01背包
T4 循環 高精度
17.NOIP2004 普及組
T1 不高興的津津 一重循環
T2 花生采摘 貪心
T3 FBI樹 遞歸、二叉樹
T4 火星人 STL、深搜
18.NOIP2003 普及組
T1 乒乓球 模擬
T2 數字游戲 動態規划(高級)
T3 棧 組合數學、卡特蘭數
T4 麥森數 高精度
19.NOIP2002 普及組
T1 級數求和 一重循環
T2 選數 深搜
T3 產生數 深搜
T4 過河卒 遞推、動態規划
20.NOIP2001 普及組
T1 數的計算 遞推、遞歸
T2 最大公約數和最小公倍數問題 枚舉、gcd
T3 求先序排列 二叉樹
T4 裝箱問題 01背包
21.NOIP2000 普及組
T1 計算器的改良 一元一次方程、模擬
T2 稅收與補貼問題 不等式、數論
T3 乘積最大 動態規划、高精度
T4 單詞接龍 深搜
22.NOIP1999 普及組
T1 Cantor表 找規律
T2 回文數 進制轉換
T3 旅行家的預算 貪心
23.NOIP1998 普及組
T1 三連擊 簡單數學、枚舉、進制轉換
T2 階乘和 高精度
T3 2的冪次方表示 深搜