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还有救吗

  • 相关阅读:
    站立会议第二天
    站立会议第一天
    Scrum_Sprint
    电梯演讲之加减乘除
    The group WHATEVER is formed today
    awk简介(使用方法)
    关于Java进程流程简介
    Bootstrap_导航
    Bootstrap_按钮工具栏
    Bootstrap_下拉菜单
  • 原文地址:https://www.cnblogs.com/groundwater/p/13660778.html
Copyright © 2011-2022 走看看