zoukankan      html  css  js  c++  java
  • 2020.09.12【NOIP提高A组】模拟

    赛时

    T1:这玩意,真是,由于本人暴力只能跑到 (n=3) ,暴力不如手推,然后发现并不需要找规律。可以用类似一般汉诺塔的方式推递推式,让 (x) 个盘经过4个柱移到B柱上,再让 (n-x-1) 个盘经3个柱移到C柱上,然后把剩下一个柱移到D柱上,再以相同方法全扔过去即可,运用单调性可以优化至 (O(n)) 而且可以拓展至任意柱。

    T2:码农题,当场放弃,话说可以用mathematica做吗。

    T3:使用平面图欧拉定理,稍微拓展得到 (E-V+C=3+F) 其中 (E) 为边数,(V) 为点数,(C) 为连通块数量,(F) 是面数,然后乱搞。

    T4:似乎DP不能,直接暴力。

    赛后

    100(100)+—(—)+62.5(0)+44(0)=206.5(100)

    T2:果然是标准码农题。

    T3:数组开小了……

    T4:暴力有问题……

    总结

    抽风严重把50*50算成了250还有救吗

  • 相关阅读:
    实验6.1
    SOA
    python的镜像包安装
    中文分词:双向匹配最大算法(BI-MM)
    从github中获取代码
    解决文件冲突
    创建分支
    上传本地文件到github
    mysql事务
    查询练习2
  • 原文地址:https://www.cnblogs.com/groundwater/p/13660778.html
Copyright © 2011-2022 走看看