Codeforces 题解
文章平均质量分 66
对Codeforces 的比赛做题目讲解 ,水平很差,有错误或者更好的解法欢迎在评论区留言
to_become
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 666
同时考虑到随着q增大,花费一定是先减小后增大,若ans一旦变大,则break,同时考虑到n过大导致答案直接爆掉,所以当花费大于1e15时直接break(这是不可能用到的取值,且后面的底数可以不用考虑,因为随着底数增大,答案更加会超过1e15。=0,先选择前n-1个数,将前n-1个数加上(n-1)*a[i],再选择最后一个数加上(n-1)*a[n],使得序列的所有数字全部变为原先的n倍,最后选择整个区间,所有数字减去n*(a[i]),这样每个数字都成为了0。若n==1,则一次即可,后面加0就行。原创 2023-05-24 15:13:51 · 73 阅读 · 0 评论 -
Educational Codeforces Round 94
题意:给定一个长为2n-1的01字符串S,要求你构造一个长为n的字符串,使得该字符串与 s[1..n], s[2..n+1], s[3..n+2], ..., s[n..2n−1].至少存在一位相等观察到每个字符串都有s[n],因此只需要将字符串全部改为s[n]即可。原创 2023-05-24 11:15:48 · 154 阅读 · 0 评论