近几年noip提高组一句话题解

应大众需求,搞这么个大新闻233,这份题解的目的不是教会你怎么做noip这几年的每个题,而是告诉你近几年noip考的知识点都有哪些,以供复习(预习)使用。我们倒着一年一年来。

noip 2015

day1

t1 神奇的幻方
简单的模拟。
t2 信息传递
一个n个点n条边的有向图,求一个最小的环。
有各种解法,可以bfs,dfs等各种奇怪姿势,这里比较推荐用tarjan求大小不为1的最小scc。
t3 斗地主
恶心的爆搜+减枝。

day2

t1 跳石头
比较简单的二分答案+验证套路。
t2 子串
恶心的字符串上dp,需要对dp有较高的基础
t3 运输计划
树上二分+lca瞎搞。

noip 2014

day1

t1 生活大爆炸版石头剪刀布
简单的模拟
t2 联合权值
有多种做法,这里推荐的是建图后对于每个节点枚举子节点。
t3 飞扬的小鸟
很有意思的dp,dp[i][j] 为在(i,j)坐标时的最小步数,可以从下方按 k 下转移上来,也可以从上方下落一次转移过来。

day2

t1 无线网路发射器选址
简单的for循环练习233,需要注意边界的处理防止re。
t2 寻找道路
反向建边,求出每个点是否可以到终点后,正向建边跑一边最短路。
t3 解方程
玄学hash,题目的解法建立在这么一个条件上:如果对于每个ai取一个极大值mod,带入x所算出来的值为0,那么原式带入x算出来的数就非常有可能是0,设所求值为f(x),可以发现f(x) % p == f(x+p) % p ,可以用多个小数取mod,同时符合条件的话就算作一个接,然后x + p也是一组解,就可以用类似筛法的算法求出所有解。

noip2013

day1

t1 转圈游戏
简单的推公式 +快速幂求解。
t2 火柴排队
离散化+求逆序对,比较难想到。
t3 货车运输
图转树后倍增lca

day2

t1 积木大赛
非常好的一个巧解,不需要什么算法,ans += max(0,num[i]-num[i-1]);
t2 花匠
脑洞略大的贪心,找数值的拐点。
t3 华容道
基本想不到的bfs乱搞方法。

noip2012

day1

t1 Vigenère密码
简单的字符串处理
t2 国王游戏
简单的贪心 + 高精 , 不打高精可以拿到60分
t3 开车旅行
比较难的、需要用set或平衡树维护的“数据结构”题。

day2

t1 同余方程
比较裸的exgcd
t2 借教室
二分答案+验证,或者线段树水分。
t3 疫情控制
巧妙搜索+减枝。

noip2011

day1

t1 铺地毯
简单的模拟。
t2 选择客栈
需要动脑子的瞎搞,没有涉及怎样固定的算法。
t3 mayan游戏
非常恶心的搜索,输出-1性价比较高。

day2

t1 计算系数
二项式定理
t2 聪明的质检员
一个符合区间减法的二分答案+验证,数据需要long long,区间减法不容易发现。
t3 观光公交
非常神的贪心。

以上就是在noip改成每年6道题后到目前为止的所有题目,当然,复习也不能完全按照noip前几年的考点来,要有自己的安排,祝大家 noip 2016有个好成绩。

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、下4载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、下4载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、 4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值