noip水题经验总结

Ps:都是一些水题,总结一波经验而已,难题另单独开题解

T1:noip2010普及组 数字统计

第一眼一看以为数位dp

正准备码一波时

结果瞄了一眼提示

说介4一道水题

然后我就又瞄了一眼数据范围

n<10000!!!

什么鬼

直接上暴力

告诉我们写题一定要看数据范围T^T


T2:noip2012普及组 质因数分解

一个结论:两个素数的积一定是合数,并且除了1和本身以外只有这两个素数因子(相同一个)

所以就直接随便枚举了

T3:noip2014普及组 珠心算测验

诶我去

这道水题WA了三次

刚开始没看清楚累加的是集合中的数等于另外两个数相加的个数

而不是每找到一对两个数就累加一次

然后明明是a[i]==a[j]+a[z]

我竟然写成了i==j+z

这什么鬼嘛

以后真的得多造几组数据检查检查

T4:NOIP 2013 提高组 day 2 积木大赛

这题对自己写的算法的复杂度不是很肯定啊

但感觉应该是O(N)级别的

估计常数有点大。。

一个很明显的贪心,就是对于每个物品,一定得被作用它的高度的次数

而这一次作用它对以后的事情没有影响(无后效性)

所以我们直接对一条链

给他一直加到断开(即有一个达到高度了)

然后再递归断点左右的链

(唯一的影响只有它达到高度之后会断开,但是你不断开就是为了整条一起加)

T5:NOIP2012普及组 寻宝

这题其实刚入门OI的时候就碰到过了

但是当时感觉有点复杂就没有写

这次写了感觉其实也不难。。。。

结果有个scanf开在了运行函数的外面调了半个小时+。。。。

这是一种什么错误啊

所以要养成把代码重新读一遍的好习惯啊。。。。

个人感觉还是尽量少压行吧

看起来比较容易看(个人感觉)

再说敲回车的感觉多爽QAQ

我是统计一层楼里有几个房间有楼梯

编号1......k

注意最后算出的结果可能会大于k,或者小于1!!!

要特判一下(总之注意余数为1和余数为0就好了)

对拍真是个好东西。。。。


T6:突然窜进来一只cf

一道简单的题目:给定一个五子棋棋局,保证目前分不出胜负,判断先手能否一回合内获胜

但我只拿了70分。。。。。

因为我判断如果在某个方向上已经有合法的四个棋子,则能

反之,则不能

但人家有大于四个的也行啊。。。。。

eg:

x x x . x x  

这样就有五个合法的棋子

所以应该是>=4

注意了。。。。。


原文地址:https://www.cnblogs.com/Brian551/p/7353013.html