复赛注意事项

#include <assert.h> //设定插入点
#include <ctype.h> //字符处理 
#include <errno.h> //定义错误码
#include <float.h> //浮点数处理 
#include <fstream> //文件输入／输出 
#include <iomanip> //参数化输入／输出 
#include <iostream> //数据流输入／输出 
#include <limits.h> //定义各种数据类型最值常量 
#include <locale.h> //定义本地化函数 
#include <math.h> //定义数学函数
#include <stdio.h> //定义输入／输出函数 
#include <stdlib.h> //定义杂项函数及内存分配函数 
#include <string.h> //字符串处理 
#include <time.h> //定义关于时间的函数 
#include <wchar.h> //宽字符处理及输入／输出 
#include <wctype.h> //宽字符分类 // 标准 C++ （同上的不再注释） 
#include <algorithm> //STL 通用算法 
#include <bitset> //STL 位集容器 
#include <cctype> 
 #include <cerrno> 
 #include <clocale> 
 #include <cmath> 
 #include <complex> //复数类 
#include <cstdio> 
 #include <cstdlib> 
 #include <cstring> 
 #include <ctime> 
 #include <deque> //STL 双端队列容器 
#include <exception> //异常处理类 
#include <fstream> 
 #include <functional> //STL 定义运算函数（代替运算符） 
#include <limits> 
 #include <list> //STL 线性列表容器 
#include <map> //STL 映射容器 
#include <iomanip> 
 #include <ios> //基本输入／输出支持 
#include <iosfwd> //输入／输出系统使用的前置声明 
#include <iostream> 
 #include <istream> //基本输入流 
#include <ostream> //基本输出流 
#include <queue> //STL 队列容器 
#include <set> //STL 集合容器 
#include <sstream> //基于字符串的流 
#include <stack> //STL 堆栈容器 
#include <stdexcept> //标准异常类 
#include <streambuf> //底层输入／输出支持 
#include <string> //字符串类 
#include <utility> //STL 通用模板类 
#include <vector> //STL 动态数组容器 
#include <cwchar> 
 #include <cwctype>// C99 增加 
#include <complex.h> //复数处理 
#include <fenv.h> //浮点环境 
#include <inttypes.h> //整数格式转换 
#include <stdbool.h> //布尔环境 
#include <stdint.h> //整型环境 
#include <tgmath.h> //通用类型数学宏
#include <assert.h>
 #include <ctype.h>
 #include <errno.h>
 #include <float.h>
 #include <fstream>
 #include <iomanip>
 #include <iostream>
 #include <limits.h>
 #include <locale.h>
 #include <math.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <time.h>
 #include <wchar.h>
 #include <wctype.h>
 #include <algorithm>
 #include <bitset>
 #include <cctype>
 #include <cerrno>
 #include <clocale>
 #include <cmath>
 #include <complex>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <ctime>
 #include <deque>
 #include <exception>
 #include <fstream>
 #include <functional>
 #include <limits>
 #include <list>
 #include <map>
 #include <iomanip>
 #include <ios>
 #include <iosfwd>
 #include <iostream>
 #include <istream>
 #include <ostream>
 #include <queue>
 #include <set>
 #include <sstream>
 #include <stack>
 #include <stdexcept>
 #include <streambuf>
 #include <string>
 #include <utility>
 #include <vector>
 #include <cwchar>
 #include <cwctype>
 #include <complex.h>
 #include <fenv.h>
 #include <inttypes.h>
 #include <stdbool.h>
 #include<conio.h>
 #include<bits/stdc++.h>
 using namespace std; 

程序对拍：

 

数据生成：

 

文件读写：

 

数学题打表找规律：

 

文件名别写错。

 

 

 

年份	题目名称	考查内容	难度
	2000-2016年NOIP普及组复赛题目
2000	乘积最大	划分动态规划	★★★
2000	税收与补贴问题	数学或枚举	★★
2000	单词接龙	深搜	★★★★
2000	计算器的改良	字符串处理	★★
2001	装箱问题	0/1背包或枚举	★
2001	数的计算	动态规划	★
2001	求先序排列	树的遍历	☆
2001	最大公约数和最小公倍数	数学（辗转相除法）	★
2002	过河卒	棋盘动态规划	★☆
2002	级数求和	循环结构（枚举）	☆
2002	选数	深搜、素数判定	★★★
2002	产生数	最短路（图论）、高精度	★★★★
2003	数字游戏	动态规划	★★★★★
2003	麦森数	分治、高精度运算	★★★
2003	栈	数学（卡特兰数）	★★
2003	乒乓球	字符串处理	★☆
2004	FBI树	二叉树的遍历	★★
2004	不高兴的津津	枚举	☆
2004	火星人	数学(排列)、stl	★★★
2004	花生采摘	贪心	★
2005	采药	0/1背包	★
2005	循环	高精度运算、数论、快速幂	★★★★★
2005	淘淘摘苹果	枚举	☆
2005	校门外的树	枚举	★
2006	开心的金明	0/1背包	★
2006	明明的随机数	桶排序、冒泡	★
2006	Jam计数法	数学、字符串	★★★
2006	数列	数学（进制转换）	★☆
2007	守望者的逃离	动态规划或枚举	★★★
2007	奖学金	快速排序（双关键字）	★
2007	Hanoi双塔问题	数学、高精度	★☆
2007	纪念品分组	贪心、排序算法	★☆
2008	传球游戏	动态规划	★★★
2008	排座椅	贪心	★★
2008	ISBN号码	字符串处理	★
2008	立体图	字符输出	★★★
2009	道路游戏	动态规划	★★★★★
2009	分数线划定	快速排序（双关键字）	★
2009	细胞分裂	数论	★★★★
2009	多项式输出	字符串处理	★
2010	数字统计	枚举	★
2010	接水问题	模拟	★★
2010	导弹拦截	排序+枚举，贪心	★★★★
2010	三国游戏	贪心	★★★
2011	瑞士轮	模拟、快拍、归并排序	★★★
2011	数字反转	模拟、字符串	★
2011	统计单词数	模拟、字符串函数	★
2011	表达式的值	栈、表达式计算、递推	★★★★★
2012	摆花	动态规划	★★★★
2012	质因数分解	枚举	★
2012	寻宝	模拟，模运算	★★★
2012	文化之旅	搜索、最短路(图论)、动规	★★★★☆
2013	小朋友的数字	动态规划、子段和	★★★★
2013	计数问题	枚举	★
2013	表达式求值	模拟或栈	★★
2013	车站分级	图论、拓扑排序	★★★★☆
2014	珠心算测验	枚举	★
2014	比例简化	枚举	★☆
2014	螺旋矩阵	数学分析	★★★
2014	子矩阵	搜索或dp	★★★★☆
2015	金币	枚举	★
2015	扫雷	枚举	★☆
2015	推销员	枚举、堆	★★★★☆
2015	求和	数学（数列）	★★★
2016	买铅笔	模拟	☆
2016	回文日期	枚举	★☆
2016	海港	枚举	★★
2016	魔法阵	数学分析、枚举	★★★★
2017	成绩	输入输出，签到题	★
2017	图书管理员	模拟	★★
2017	棋盘	深搜记忆化	★★★
2017	跳房子	单调队列优化DP，二分答案	★★★★
2018	标题统计	字符输入	★
2018	龙虎斗	模拟	★★
2018	摆渡车	动态规划	★★★★
2018	对称二叉树	树,dfs	★★★
	2000-2016年NOIP提高组复赛题目
2000-A	进制转换	初等代数,找规律	★
2000-B	乘积最大	资源分配DP	★★★
2000-C	单词接龙	DFS,字符串,模拟	★★★
2000-D	方格取数	多维状态DP	★★★★
2001-A	一元三次方程求解	数学,枚举,实数处理	★
2001-B	数的划分	资源分配DP,多维状态DP	★★
2001-C	统计单词个数	资源分配DP,字符串	★★★
2001-D	Car的旅行路线	最短路(图论),实数处理	★★★★☆
2002-A	均分纸牌	贪心,模拟	★★
2002-B	字串变换	BFS,字符串	★★★
2002-C	自由落体	数学,物理,模拟,实数处理	★★★
2002-D	矩形覆盖	动态规划/贪心/搜索剪枝	★★★★☆
2003-A	神经网络	拓扑排序（图论）,递推	★★
2003-B	侦探推理	枚举,模拟,字符串	★★★★
2003-C	加分二叉树	树,区间DP	★★★★
2003-D	传染病控制	随机贪心/搜索剪枝	★★★★☆
2004-A	津津的储蓄计划	模拟	★
2004-B	合并果子	最优哈夫曼树，排序，贪心	★★★
2004-C	合唱队形	子序列DP	★★
2004-D	虫食算	搜索剪枝,模拟	★★★★☆
2005-A	谁拿了最多奖学金	模拟,字符串	☆
2005-B	过河	子序列DP,贪心优化	★★★
2005-C	篝火晚会	置换群,贪心	★★★★
2005-D	等价表达式	字符串,抽样检测,表达式	★★★★
2006-A	能量项链	区间环DP	★★★
2006-B	金明的预算方案	资源分配DP,构造	★★★
2006-C	作业调度方案	模拟	★★★★
2006-D	2^k进制数	动态规划/组合数学,高精度	★★★
2007-A	统计数字	排序	★
2007-B	字符串的展开	字符串,模拟	★★
2007-C	矩阵取数游戏	区间DP,高精度	★★★
2007-D	树网的核	最短路（图论）,树的直径	★★★★
2008-A	笨小猴	质数判断,字符串	★
2008-B	火柴棒等式	枚举,优化/开表	★★
2008-C	传纸条	多维状态DP	★★★
2008-D	双栈排序	枚举,贪心/二分图	★★★★
2009-A	潜伏者	字符串,模拟	★
2009-B	Hankson的趣味题	初等数论,质因数,组合数学	★★★★
2009-C	最优贸易	最短路（图论）	★★★☆
2009-D	靶形数独	搜索优化	★★★★☆
2010-A	机器翻译	模拟	★
2010-B	乌龟棋	动态规划优化	★★★
2010-C	关押罪犯	二分答案或并查集	★★★★
2010-D	引水入域	广搜+动态规划，判断有解和无解	★★★★☆
2011-D1A	铺地毯	循环队列	☆
2011-D1B	选择客栈	二分查找	★★★
2011-D1C	Mayan游戏	深搜、剪支	★★★★★
2011-D2A	计算系数	组合、二项式系数	★
2011-D2B	聪明的质监员	部分和优化	★★★
2011-D2C	观光公交	递推分析、贪心	★★★★
2012-D1A	Vigenere密码	左偏移位	★
2012-D1B	国王游戏	贪心、排序后列出	★★★
2012-D1C	开车旅行	离线深搜，动态规划、倍增	★★★★☆
2012-D2A	同余方程	数论、递归，扩展欧几里得	★★
2012-D2B	借教室	枚举、线段树、树状数组、二分	★★★☆
2012-D2C	疫情控制	二分答案，贪心，倍增	★★★★☆
2013-D1A	转圈游戏	快速幂	★
2013-D1B	火柴排队	逆序对、贪心	★★★
2013-D1C	货车运输	最大生成树,最近公共祖先	★★★★
2013-D2A	积木大赛	模拟	★
2013-D2B	花匠	序列	★★
2013-D2C	华容道	广搜\最短路（图论）	★★★★
2014-D1A	生活大爆炸版石头剪刀布	模拟	☆
2014-D1B	联合权值	遍历（图论）,二次展开式	★★★
2014-D1C	飞扬的小鸟	背包（DP）	★★★★
2014-D2A	无线网络发射器选址	模拟	★
2014-D2B	寻找道路	最短路（图论）\遍历	★★★
2015-D1A	神奇的幻方	模拟	★
2015-D1B	信息传递	Tarjen  bfs/dfs（图论）	★★★
2015-D1C	斗地主	分情况,剪枝	★★★★☆
2015-D2A	跳石头	二分答案	★★★
2015-D2B	子串	Dp+滚动数组	★★★★
2015-D2C	运输计划	Lca或线段树	★★★★★
2016-D1A	玩具谜题	模拟	★
2016-D1B	天天爱跑步	Lca/  dfs（图论）	★★★★
2016-D1C	换教室	最短路（图论）/Dp	★★★
2016-D2A	组合数问题	杨辉三角	★☆
2016-D2B	蚯蚓	单调队列	★★★★☆
2016-D2C	愤怒的小鸟	状态压缩动态规划	★★★★★