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

原文地址:https://www.cnblogs.com/groundwater/p/13660778.html