2017年5月9日
AC日记——Array Queries codeforces 797e
摘要： 797E - Array Queries 思路： 分段处理； 当k小于根号n时记忆化搜索； 否则暴力； 来，上代码： 阅读全文
posted @ 2017-05-09 17:33 IIIIIIIIIU 阅读(159) 评论(0) 推荐(0) 编辑
AC日记——Maximal GCD codeforces 803c
摘要： 803C - Maximal GCD 思路： 最大的公约数是n的因数； 然后看范围k<=10^10; 单是答案都会超时； 但是，仔细读题会发现，n必须不小于k*（k+1）/2； 所以，当k不小于10^5时直接-1就好； 我们可以构造出gcd为1的序列为 1,2,3,4……n-k+1； 然后一个个枚举 阅读全文
posted @ 2017-05-09 15:39 IIIIIIIIIU 阅读(201) 评论(0) 推荐(0) 编辑
AC日记——Roma and Poker codeforces 803e
摘要： 803E - Roma and Poker 思路： 赢或输或者平的序列； 赢和平的差的绝对值不得超过k； 结束时差的绝对值必须为k； 当“？”时可以自己决定为什么状态； 输出最终序列或者NO； dp（随便搞搞）； 来，上代码： 阅读全文
posted @ 2017-05-09 14:47 IIIIIIIIIU 阅读(260) 评论(0) 推荐(0) 编辑