NOIp(PJ) 题目知识点整理
目录
来源：以下统计数据均来自洛谷，部分CSP题目未收录在内
注意：STL在2011年解禁
字符串（共18题）
- P1015 [NOIP1999 普及组] 回文数
- P1022 [NOIP2000 普及组] 计算器的改良
- P1030 [NOIP2001 普及组] 求先序排列
- P1042 [NOIP2003 普及组] 乒乓球
- P1087 [NOIP2004 普及组] FBI 树
- P1050 [NOIP2005 普及组] 循环
- P1055 [NOIP2008 普及组] ISBN 号码
- P1058 [NOIP2008 普及组] 立体图
- P1067 [NOIP2009 普及组] 多项式输出
- P1310 [NOIP2011 普及组] 表达式的值
- P1307 [NOIP2011 普及组] 数字反转
- P1308 [NOIP2011 普及组] 统计单词数
- P1981 [NOIP2013 普及组] 表达式求值
- P1980 [NOIP2013 普及组] 计数问题
- P2670 [NOIP2015 普及组] 扫雷游戏
- P3955 [NOIP2017 普及组] 图书管理员
- P5015 [NOIP2018 普及组] 标题统计
- P5660 [CSP-J2019] 数字游戏
模拟（共36题）
- P1008 [NOIP1998 普及组] 三连击
- P1014 [NOIP1999 普及组] Cantor 表
- P1015 [NOIP1999 普及组] 回文数
- P1022 [NOIP2000 普及组] 计算器的改良
- P1042 [NOIP2003 普及组] 乒乓球
- P1086 [NOIP2004 普及组] 花生采摘
- P1088 [NOIP2004 普及组] 火星人
- P1046 [NOIP2005 普及组] 陶陶摘苹果
- P1050 [NOIP2005 普及组] 循环
- P1047 [NOIP2005 普及组] 校门外的树
- P1061 [NOIP2006 普及组] Jam 的计数法
- P1059 [NOIP2006 普及组] 明明的随机数
- P1093 [NOIP2007 普及组] 奖学金
- P1057 [NOIP2008 普及组] 传球游戏
- P1055 [NOIP2008 普及组] ISBN 号码
- P1058 [NOIP2008 普及组] 立体图
- P1067 [NOIP2009 普及组] 多项式输出
- P1068 [NOIP2009 普及组] 分数线划定
- P1158 [NOIP2010 普及组] 导弹拦截
- P1190 [NOIP2010 普及组] 接水问题
- P1179 [NOIP2010 普及组] 数字统计
- P1309 [NOIP2011 普及组] 瑞士轮
- P1307 [NOIP2011 普及组] 数字反转
- P1308 [NOIP2011 普及组] 统计单词数
- P1077 [NOIP2012 普及组] 摆花
- P1076 [NOIP2012 普及组] 寻宝
- P1981 [NOIP2013 普及组] 表达式求值
- P1980 [NOIP2013 普及组] 计数问题
- P2239 [NOIP2014 普及组] 螺旋矩阵
- P2141 [NOIP2014 普及组] 珠心算测验
- P2669 [NOIP2015 普及组] 金币
- P2058 [NOIP2016 普及组] 海港
- P1909 [NOIP2016 普及组] 买铅笔
- P5015 [NOIP2018 普及组] 标题统计
- P5016 [NOIP2018 普及组] 龙虎斗
- P5661 [CSP-J2019] 公交换乘
排序（共11题）
- P1088 [NOIP2004 普及组] 火星人
- P1059 [NOIP2006 普及组] 明明的随机数
- P1094 [NOIP2007 普及组] 纪念品分组
- P1093 [NOIP2007 普及组] 奖学金
- P1056 [NOIP2008 普及组] 排座椅
- P1068 [NOIP2009 普及组] 分数线划定
- P1158 [NOIP2010 普及组] 导弹拦截
- P1309 [NOIP2011 普及组] 瑞士轮
- P1983 [NOIP2013 普及组] 车站分级
- P2671 [NOIP2015 普及组] 求和
- P3955 [NOIP2017 普及组] 图书管理员
数论，数学（共18题）
- P1009 [NOIP1998 普及组] 阶乘之和
- P1010 [NOIP1998 普及组] 幂次方
- P1022 [NOIP2000 普及组] 计算器的改良
- P1023 [NOIP2000 普及组] 税收与补贴问题
- P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
- P1035 [NOIP2002 普及组] 级数求和
- P1045 [NOIP2003 普及组] 麦森数
- P1044 [NOIP2003 普及组] 栈
- P1088 [NOIP2004 普及组] 火星人
- P1062 [NOIP2006 普及组] 数列
- P1096 [NOIP2007 普及组] Hanoi 双塔问题
- P1093 [NOIP2007 普及组] 奖学金
- P1067 [NOIP2009 普及组] 多项式输出
- P1069 [NOIP2009 普及组] 细胞分裂
- P1075 [NOIP2012 普及组] 质因数分解
- P2118 [NOIP2014 普及组] 比例简化
- P2239 [NOIP2014 普及组] 螺旋矩阵
- P2669 [NOIP2015 普及组] 金币
枚举，暴力（共13题）
- P1548 [NOIP1997 普及组] 棋盘问题
- P1008 [NOIP1998 普及组] 三连击
- P1014 [NOIP1999 普及组] Cantor 表
- P1023 [NOIP2000 普及组] 税收与补贴问题
- P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
- P1085 [NOIP2004 普及组] 不高兴的津津
- P1058 [NOIP2008 普及组] 立体图
- P1158 [NOIP2010 普及组] 导弹拦截
- P2258 [NOIP2014 普及组] 子矩阵
- P2141 [NOIP2014 普及组] 珠心算测验
- P2010 [NOIP2016 普及组] 回文日期
- P5017 [NOIP2018 普及组] 摆渡车
- P5016 [NOIP2018 普及组] 龙虎斗
质数（共3题）
搜索（共10题）
- P1036 [NOIP2002 普及组] 选数
- P1043 [NOIP2003 普及组] 数字游戏
- P1087 [NOIP2004 普及组] FBI 树
- P1086 [NOIP2004 普及组] 花生采摘
- P1088 [NOIP2004 普及组] 火星人
- P1190 [NOIP2010 普及组] 接水问题
- P1078 [NOIP2012 普及组] 文化之旅
- P2258 [NOIP2014 普及组] 子矩阵
- P2670 [NOIP2015 普及组] 扫雷游戏
- P3956 [NOIP2017 普及组] 棋盘
递推（共5题）
- P1028 [NOIP2001 普及组] 数的计算
- P1044 [NOIP2003 普及组] 栈
- P1050 [NOIP2005 普及组] 循环
- P1096 [NOIP2007 普及组] Hanoi 双塔问题
- P1057 [NOIP2008 普及组] 传球游戏
递归（共6题）
- P1030 [NOIP2001 普及组] 求先序排列
- P1028 [NOIP2001 普及组] 数的计算
- P1049 [NOIP2001 普及组] 装箱问题
- P1087 [NOIP2004 普及组] FBI 树
- P1096 [NOIP2007 普及组] Hanoi 双塔问题
- P1309 [NOIP2011 普及组] 瑞士轮
深度优先搜索，DFS（共5题）
- P1030 [NOIP2001 普及组] 求先序排列
- P1037 [NOIP2002 普及组] 产生数
- P1036 [NOIP2002 普及组] 选数
- P3956 [NOIP2017 普及组] 棋盘
- P5017 [NOIP2018 普及组] 摆渡车
最大公约数，gcd（共2题）
动态规划，dp（共17题）
- P1020 [NOIP1999 普及组] 导弹拦截
- P1049 [NOIP2001 普及组] 装箱问题
- P1002 [NOIP2002 普及组] 过河卒
- P1043 [NOIP2003 普及组] 数字游戏
- P1044 [NOIP2003 普及组] 栈
- P1048 [NOIP2005 普及组] 采药
- P1060 [NOIP2006 普及组] 开心的金明
- P1095 [NOIP2007 普及组] 守望者的逃离
- P1057 [NOIP2008 普及组] 传球游戏
- P1070 [NOIP2009 普及组] 道路游戏
- P1310 [NOIP2011 普及组] 表达式的值
- P1077 [NOIP2012 普及组] 摆花
- P1982 [NOIP2013 普及组] 小朋友的数字
- P2258 [NOIP2014 普及组] 子矩阵
- P3957 [NOIP2017 普及组] 跳房子
- P5017 [NOIP2018 普及组] 摆渡车
- P5662 [CSP-J2019] 纪念品
卡特兰数，Catalan（共1题）
栈（共2题）
背包（共4题）
贪心（共8题）
- P1020 [NOIP1999 普及组] 导弹拦截
- P1094 [NOIP2007 普及组] 纪念品分组
- P1095 [NOIP2007 普及组] 守望者的逃离
- P1056 [NOIP2008 普及组] 排座椅
- P1190 [NOIP2010 普及组] 接水问题
- P1199 [NOIP2010 普及组] 三国游戏
- P1983 [NOIP2013 普及组] 车站分级
- P2672 [NOIP2015 普及组] 推销员
树形结构（共3题）
高精度（共5题）
- P1009 [NOIP1998 普及组] 阶乘之和
- P1037 [NOIP2002 普及组] 产生数
- P1045 [NOIP2003 普及组] 麦森数
- P1050 [NOIP2005 普及组] 循环
- P1096 [NOIP2007 普及组] Hanoi 双塔问题
