zoukankan      html  css  js  c++  java
  • NOIP普及组2017比赛总结

    这次考试
    第一题:用四则运算,
    2a div 10+3b div 10+5*c div 10=AC
    第二题:看了一下数据范围,立即打了暴力。
    先快排了一遍(图书馆里的书),然后再暴力查找(也就是一个个找,慢慢来,不用着急)。
    因为数据(对于 100%的数据:1 ≤ n ≤ 1,000,1 ≤ q ≤ 1,000,所有的图书编码和需求码均不超过 10,000,000)
    有些小了,所以不用担心有什么坑爹的时间超限。
    第三题:这一道题有些烦(主要是细节太多),最后用了深搜+记忆化。
    从(1,1)一直到搜到(m,m)就可以了(还要加一个变量来储存总和),
    再找出最小值。由于时间和重复方面问题,最后又加了个数组来优化程序。
    但是要特别注意一下魔法,小心因此而坑了这道题的AC。
    还有一点就是你的记忆化,一定要打上去,否则要是有围成一个圈的话,
    你的时间会超限,例:
    ①②空空
    ②②①空
    ②①空空
    ②空空①
    总之,好自为之吧!
    第四题:想不出有什么更好的方法了,最后打了个暴力+伪二分(就是二分答案)
    先打了个对拍,然后就开始打二分+暴力;
    听了fqy的讲解以后,发现——
    暴力得分<DP得分<DP+单调队列得分 (此处得分代码全都包含二分)
    我想过DP,但是不知道DP公式是什么(此处请找我右边的黄梓豪童鞋请教!!),于是就打了个暴力+二分。
    对拍很重要,下次一定要留好足够的时间打对拍。

    转载需注明出处。
  • 相关阅读:
    linux下压力测试工具ab的使用
    linux下nginx日常操作
    centos7编译安装nginx
    ssh登录locale报错:cannot change locale (zh_CN.UTF-8): No such file or directory
    linux重装rabbitmq的问题
    rabbitmq3.6.5镜像集群搭建以及haproxy负载均衡
    linux安装rabbitmq3.6.5
    centos6升级glibc-2.14没有报错,但是验证没有升级成功的问题解决
    linux卸载erlang
    asp web服务
  • 原文地址:https://www.cnblogs.com/jz929/p/11817923.html
Copyright © 2011-2022 走看看