![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 85
人工智鸭
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #782 (Div. 2)(A-D)
搞心态了,第一题怎么交不了,害A. Red Versus Blue题意:给定n,r,b满足条件n=r+b且r>b,输出一个字符串又r个R和b个B,要求该字符串满足条件即连续的r或者b最少。思路:这道题一开始在那找怎么连续最好,后面发现r>b,那么我们只要用B当作隔板将r分成b+1段即可,且每一段R的个数是r/段数+1或者r/段数(因为出发会向下取整,我们得拿出除法mods剩余的r来一个一个加入到原段中。代码:#include<bits/stdc++.h>usi原创 2022-04-18 01:33:59 · 902 阅读 · 2 评论 -
cf-div 3 780
菜鸟补题A-Vasya and Coins题意:给定a个1和b个2,询问不能通过1和2组成的数的最小值;如1 1则输出4,最大只能组成3;4 0则输出5,最大只能组成4.思路:对于没有1的情况,我们发现永远无法组成1,即输出1.对于有1的情况,我们发现可以组成最大可以组成a+2*b,输出a+2*b+1.代码#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ in原创 2022-04-03 21:26:15 · 1189 阅读 · 0 评论