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命令行总结给自己看的版本
    搜集关于人脸识别的评价指标时的感慨
    配置面部数据增加的代码环境流程记录
    关于Linux前后台进程切换
    【转&改进】Linux MPI 单机配置
    How did I Install DCGAN
    kali的安装
    TensorFlow的安装
    strcmp用法
    分享一个MVC的多层架构,欢迎大家拍砖斧正
  • 原文地址:https://www.cnblogs.com/jz929/p/11817923.html
Copyright © 2011-2022 走看看