NOIP真题汇总

想想在NOIP前总得做做真题吧,于是长达一个月的刷题开始了

涉及2008-2016年大部分题目

NOIP [2008] 4/4

1、传纸条:清真的三维DP

2、笨小猴:字符串模拟

3、火柴棒等式:打表+循环

4、双栈排序:贪心+栈

 

NOIP [2009] 3/4

2、Hankson的趣味题:数论,gcd相关

3、最优贸易:建图+SPFA

4、靶形数独:较难搜索+剪枝

 

NOIP [2010] 4/4

1、引水入城:DP+bfs(较好)

2、关押罪犯:贪心+并查集

3、机器翻译:模拟

4、乌龟棋:简单DP

 

NOIP [2011] 5/6

1、铺地毯:模拟

2、选择客栈:DP

3、Mayan游戏:较难搜索

4、计算系数:组合数

5、聪明的质检员:二分答案+前缀和

 

NOIP [2012] 4/6

1、Vigenère 密码:字符串

2、国王游戏:贪心+高精

4、同余方程:扩欧

5、借教室:二分答案+前缀和

 

NOIP [2013] 5/6

1、转圈游戏:快速幂

2、火柴排队:逆序对+贪心

3、货车运输:最小生成树+lca

4、积木大赛:递推或者分治

5、花匠:简单DP

 

NOIP [2014] 6/6

1、生活大爆炸版石头剪刀布:模拟

2、联合权值:类树形DP

3、飞扬的小鸟:类背包DP

4、无线网络发射器选址:模拟

5、寻找道路:图论,反向bfs

6、解方程:秦九韶

 

NOIP [2015] 6/6

1、神奇的幻方:模拟

2、信息传递:拓扑排序

3、斗地主:较难搜索

4、跳石头:二分答案

5、子串:DP

6、运输计划:二分答案+树上差分

 

NOIP [2016] 6/6

1、玩具谜题:模拟

2、天天爱跑步:lca+树上差分

3、换教室:floyd+概率DP

4、组合数问题:组合数

5、蚯蚓:队列

6、愤怒的小鸟:状态压缩DP

转载于:https://www.cnblogs.com/logic-yzf/p/7806223.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值