zoukankan      html  css  js  c++  java
  • 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

    注意了。。。。。


  • 相关阅读:
    MSP430开学的序章
    此地不留爷,自有留爷处
    【javascript】继承
    【css】css3属性
    【计划】合格的前端
    【grunt】grunt 基础学习
    【防火墙】防火墙分类,过滤流程
    【js】name 与 array 的纠葛
    【TRICK】解决锚点定位向下浮动Xpx问题
    【性能】web提升性能的小总结
  • 原文地址:https://www.cnblogs.com/Brian551/p/7353013.html
Copyright © 2011-2022 走看看