cdcq

梦幻小鱼干

导航

随笔分类 -  暴力

暴力出奇迹
【2020牛客寒假算法基础集训营第五场】E题-Enjoy the game
摘要:原题: n=100的时候可以dp,状态(i, j)表示现在有i张牌,最多可拿j个 f[i][j]=1表示必胜,f[i][j]=0表示必败,易证此题没有中间状态 如果某个状态后续存在必败状态,则此状态必胜,否则必败 打表观察 显然答案是2的幂必败,否则必胜 证明一下 答案与2的幂有关,因此自然从二进制 阅读全文

posted @ 2020-02-13 15:57 cdcq 阅读(263) 评论(0) 推荐(0)

【NOIP2007】守望者的逃离
摘要:原题: 这个马维一看就不会玩,闪现肯定直接抄近道,谁会老老实实按路线闪 一眼看上去一道数学题,但是仔细观察可以发现可用的时间不多,只有3e5 因此可以大力发扬暴力精神,直接枚举闪多少次或者聚多少秒 如果枚举闪多少次,则还需要计算攒够闪这么多次的时间,比较繁琐 枚举聚多少秒相对简单,但是需要注意,一开 阅读全文

posted @ 2020-02-08 10:01 cdcq 阅读(260) 评论(0) 推荐(0)