cf
文章平均质量分 52
beyond+myself
这个作者很懒,什么都没留下…
展开
-
D. Tournament Countdown
cf补题原创 2022-08-08 21:16:24 · 137 阅读 · 0 评论 -
C. Recover an RBS
cf补题原创 2022-07-22 16:29:14 · 518 阅读 · 2 评论 -
C. Increase Subarray Sums
题目链接 题意:就是每次加上k个x(k∈[0,n]),然后分别求最大区段和,注意此题加上k个x并不是一个连续的动作,而是单独的,每次加上k个x然后求最大区段和,本来以为是连续的没有写出来。知道这个就很简单了,分别求出为i长度的最大和,然后分别加上n个k即可。 下面是AC代码: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std原创 2022-02-23 16:24:06 · 756 阅读 · 0 评论 -
Codeforces Round #772 (Div. 2) D - Infinite Set
题目链接 题解:这个题求得是不小于2 ^ p 的情况下集合中的数的数量。在做这个题之前,我们首先要知道的是,将一个数化为二进制的话,每乘一个2就会往整体向前移动一位,整体加1位;乘以4的话也会整体向前移动两位,整体加2位。对于本题而言,x * 4满足上述条件,x * 2+1的话虽然大于 x * 2 但是两者的位数是一样的,而本题要求的是严格小于2 ^ p所以必须比2 ^ p 小一位所以对他的大小不必知道,所以也是满足以上所述。所以我们可以求得当前的数比2 ^ p小几位,然后再减1再求这样的数有几个,我们可以原创 2022-02-22 18:17:53 · 176 阅读 · 0 评论 -
C. Differential Sorting
题目链接 题意:改变数字,使得数组成为一个递增序列。 题解:很简单,就是分析可以发现必须是a[n-1]<a[n],否则不成立,因为最后两个数无法改变。在一个就是a[n]>=0,否则只有本来就是递增序列的才会成立,其余不成立,因为这样的话改变只会变成一个更大的数。 开始的时候我没有分析出来这些,所以用了一个笨的方法,但是WA了,下面是wa的代码: #include<iostream> #include<algorithm> #include<cstring> #原创 2022-02-21 09:23:01 · 167 阅读 · 0 评论