Codeforces
文章平均质量分 85
小孩子才会选 我全都要
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 929 (Div. 3)
肯定不为0,那么这样贪心排序下来,如果可以得到结果不为0,满足题意,直接。,这样就可以不用写判断是否重复的条件(set可以直接去重),最后输出。要不删去一个元素(其取模结果为1),要不加2,所以可以用个。坐牢的开始qwq,自己想得太复杂了,其实直接用快速幂枚举。看看样例,可以大胆猜测一下,先从小到大排序,可以发现,要不删去一个元素,要不加1,无所谓,都是两次操作。两种操作:去除一个元素,或者某个元素+1。但是,需要特判是否有相同的情况,只需要考虑。即可,后面是否连续无影响,如果。直接累计各元素绝对值即可。原创 2024-02-28 22:48:42 · 819 阅读 · 0 评论 -
Codeforces Round 928(Div.4)
题目的意思:将给的数字分成若干组,同一组中的若干个数字之间,他们的二进制形式的每一位必须都是不同的,求最小组数。行中统计到的1的个数(前提是这两行中1的个数不为0)不同时,就是三角形,否则是正方形。其实是一个见过很多次的操作了qwq,先离线处理计算(没错,就是你想的暴力计算。)出所有在数据范围内的答案,然后用一个数组将其存下即可。那么我们可以根据这个性质,来求解这道题了,具体还得看代码。我的思路是:当统计每一行1的个数,当第。一开始的时候WA了一次,就是没考虑到第。刚刚写博客的时候想到可以改进一下,如果。原创 2024-02-27 21:24:34 · 872 阅读 · 0 评论 -
Codeforces Edu 162
至于怎么移,可以想象把从第一个1串右端的所有1串保持成串的形式,轮流滚近第一个1串,恰好接上为止,可以证明,滚的次数恰好就是。有一个比较容易实现的想法:就是在原有的基础上,部分元素加1,显然,有一些元素需要减少,但是又不能减太多(不然就小于0了)。贪心,很显然,肯定是需要先打举例我们最近的怪物,再打次近的怪物,依此类推,只要在其中,有一个怪物打不死,那么我们就输了。可以用前缀和,预处理出在各个区间内1的个数,以及各个区间内非一元素的最大贡献。越小,区间和越大,反之,区间和越小,所以想到可以用二分。原创 2024-02-25 15:46:37 · 866 阅读 · 0 评论