随笔分类 -  codeforces

摘要:Codeforces Global Round 5 Editorial 神仙场(不过打了应该可以上分) \(CF1237A~Balanced~Rating~Changes\) 题意:给定序列$b_i$,你需要构造一个序列$a_i$使得: $a_i=\left\lfloor\dfrac{2}\righ 阅读全文
posted @ 2019-10-18 15:18 Soulist 阅读(670) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1238 $CF1238A~ Prime~ Subtraction$ 显然的是如果$y x 1$那么肯定存在一个质数$p$整除它 这样判一下即可 $CF1238B~Kill~ 'Em All$ 肯定要尽可能的把多的人推下去,这样可以减少导 阅读全文
posted @ 2019-10-11 19:07 Soulist 阅读(264) 评论(0) 推荐(0)
摘要:$A.~ Hotelier$ 按题意模拟,开个桶判一下房间里有没有人,复杂度$O(10n)$ $B.~Block Adventure$ 贪心,肯定背包里面的块尽可能多就比较好,所以每次在第i层时考虑把所有的都拿掉,然后看最少放出来多少个,如果全部放出来都不行说明无解。 复杂度$O(n)$ $C.~R 阅读全文
posted @ 2019-10-11 19:04 Soulist 阅读(149) 评论(0) 推荐(0)