noip 近年分析

NOIP-2011-D1A	铺地毯	枚举，模拟	循环队列
NOIP-2011-D1B	选择客栈	枚举	二分查找、
NOIP-2011-D1C	Mayan游戏	深搜	剪支
NOIP-2011-D2A	计算系数	数论	二项式系数、组合
NOIP-2011-D2B	聪明的质监员	二分答案	部分和优化
NOIP-2011-D2C	观光公交	贪心	递推分析
NOIP-2012-D1A	Vigenere密码	枚举模拟	左偏移位
NOIP-2012-D1B	国王游戏	贪心	排序后列出
NOIP-2012-D1C	开车旅行	平衡树或链	离线深搜，动态规划、倍增
NOIP-2012-D2A	同余方程	数论	递归，扩展欧几里得、不定方程
NOIP-2012-D2B	借教室	线段树	枚举、线段树、二分
NOIP-2012-D2C	疫情控制	二分答案	二分答案，贪心，倍增
NOIP-2013-D1A	转圈游戏	数学	快速幂
NOIP-2013-D1B	火柴排队	贪心	贪心、逆序对
NOIP-2013-D1C	货车运输	构造	贪心、最大生成树、树上路径倍增
NOIP-2013-D2A	积木大赛	模拟	模拟
NOIP-2013-D2B	花匠	动态规划	线性动态规划
NOIP-2013-D2C	华容道	图论	最短路
NOIP-2014-D1A	生活大爆炸版石头剪刀布	模拟	模拟
NOIP-2014-D1B	联合权值	图论	枚举
NOIP-2014-D1C	飞扬的小鸟	动规	动规
NOIP-2014-D2A	无线网络发射器选址	枚举	枚举
NOIP-2014-D2B	寻找道路	图论	搜索
NOIP-2014-D2C	解方程	数论	高精哈希

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

枚举，模拟

枚举

深搜

数论

二分答案

贪心

枚举模拟

贪心

动规

数论

线段树

二分答案

数学

贪心

构造

模拟

动态规划

图论

 

模拟

图论

动规

枚举

图论

数论

 

 

1、  数论

2、  模拟

3、  贪心

4、  动规

5、  图论

6、  搜索