迟到的补题。。。。   题意： 你可以用花费     a    a   a元，使得     x    x   x或者     y    y   y不同时加     1    1   1或者减     1    1   1，你也可以花费     b    b   b元使得     x   ,   y    x,y   x,y同时加     1    1   1或者减     1    1   1，问你最少花费多少钱使得     x   =   y   =   0    x=y=0   x=y=0。 思路： 无论你是同时还是单一操作，你都要先使得     x   =   y    x=y   x=...

题目大意： 给你一个长度为     n    n   n的字符串，只包含     a   或   者   b    a 或者 b   a或者b，现在你可以将     a    a   a换成     b   ，   k    b，k   b，k次，或     b    b   b换成     a    a   a，问你换完后最长的只有包含一个字符的子串长度是多少。 思路： 先求一下，字符     a    a   a和字符     b    b   b的前缀和，然后枚举起点，二分终点位置。 代码： #include<bits/stdc++.h> using namespace st...

题目大意： 有一堆      2   1    ,    2   2    ,    2   3    ,   .   .   .   ,    2   n     2^1,2^2,2^3,...,2^n   21,22,23,...,2n的数，现在要你把这些数分成两堆，使得每堆的和的差最小。 思路： 注意到      2   n    >    2   1    +    2   2    +   .   .   .   +    2^n>2^1+2^2+...+   2n>21+22+...+     2    2   2^(n-1)。 所以直接用      2   n ...

记录一下今天打abc的实况QAQ。 开题A，(还有20分钟吃饭)，看题ing。。。？？？这不是***题嘛？输入abc输出arc，反着一样。。。直接拿掉。看B，em…看题ing。。。n个人k个店铺??嗯。。然后呢？di??啥玩意干嘛的。。好像是要找没有没有去过店铺买零食的人的数量。n,k好小。。。随便搞。噢。。。。di表示第i个商店有来了多少个人，接下来就是人的编号。。。噢。。。那我记录一下每个人去过店铺数，然后找没有去过的不久好了？？？嗯，，，就是这样。交把。。。ac。。。看题3，欸吃饭了，先看下题面把。n个点每个点的高是hi,然后m条边，em…n=1e5有点大呀，那就不能瞎搞了。。。em…稍...

题目大意： 给你一个序列，你要在这个序列上进行操作。 操作     1   :    1:   1:给定区间     [   l   ,   r   ]    [l,r]   [l,r]，对序列中这个区间的所有数     a   i   ,   i   =   [   l   ,   r   ]    ai,i=[l,r]   ai,i=[l,r]求和。 操作     2   :    2:   2:给你区间     [   l   ,   r   ]   和   x    [l,r]和x   [l,r]和x,对     i   =   [   l   ,   r   ]   ,   a   ...

题目大意： 给你一个序列，你要在这个序列上进行     m    m   m次操作，操作     1   :   l   ,   r   ,   x    1:l,r,x   1:l,r,x表示判断是否序列区间     [   l   ,   r   ]    [l,r]   [l,r]中所有数的     g   c   d   (   )   =   x    gcd()=x   gcd()=x，如果不等于你可以修改其中一个数的值。操作     2   :   i   ,   y   将   a   i   =   y    2:i,y将ai= y   2:i,y将ai=y。 思路： 注意到...

题目大意： 先定义一个     D   (   i   )   :   i   的   因   子   个   数    D(i):i的因子个数   D(i):i的因子个数,现在给你一个序列，你要做两种操作，操作     1   :   将   [   l   ,   r   ]   中   的   a   i   用   d   (   a   i   )    1:将[l,r]中的ai用d(ai)   1:将[l,r]中的ai用d(ai)替换。操作     2   :    2:   2:求区间     [   l   ,   r   ]    [l,r]   [l,r]所有数字和。 思路...

这场虽然只写了4题但是打的还是比较舒服的，除了T2粗心WA一发，其他都是一次AC还是比较舒服，开局也不错，20分钟切了两题。   题目大意： 要你构造一个长度为     n    n   n的数组，使得它们的和等于     m    m   m，并且要你最大化    <munderover>  ∑    i   =   0     i   =   n   −   1   </munderover>  ∣   a   [   i   ]   −   a   [   i   +   1   ]   ∣    \sum_{i=0}^{i=n-1}|a[i]-a[i+1]|  ...

NC53681「土」巨石滚滚 题目描述 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性x，如果x < 0，它会立刻散架 每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性 帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？ 输入描述 输入一个整数T，代表T组数据，每组数据中： 前一行两个整数n , m，表示障碍个数和土球的稳定性 接下来一行两个整数，分别表示障碍的ai和bi 输出描述 若可以，输出“Yes”(不含引号)，否则输出“No”(不含引号) 输入样例...

题目大意： 给你一个     a   1    a1   a1，要你求     a   k    ak   ak，其中     a   i   =   a   i   −   1   +   m   a   x   d   i   g   i   t   (   a   i   −   1   )   ∗   m   i   n   d   i   g   i   t   (   a   i   −   1   )    ai=ai-1+maxdigit(ai-1) * mindigit(ai-1)   ai=ai−1+maxdigit(ai−1)∗mindigit(ai−1)，     m ...

题目大意： 给你一个长度为     n    n   n的序列，以及     q    q   q次询问     q   i    qi   qi，如果     q   i   >   0    qi>0   qi>0，在序列中插入     q   i    qi   qi，如果     q   i   <   0    qi<0   qi<0,在序列中删除第     ∣   q   i   ∣    |qi|   ∣qi∣大的数，问你     q    q   q询问后，如果序列中为空，输出     0    0   0即可，否则输出序列中任意一个数即可。...

Laptop思路：可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。把文件简化就是，xi < xj && yi < yj的数量，考虑暴力O(n^2)，肯定超时，所以我们考虑用数据结构优化一下，我们可以先对第一维x排序，然后只要找满足条件的第二维y就行了，我们只需要用线段树维护一下区间最大值就行了，每个每台笔记本i，然后询问区间[i,n]是否存在比它更大的第二维，如果存在cnt++，最后输出答案即可。代码： #include<bits/stdc++.h> using namesp...

这个题目还有点意思。。。一开始愣是没看懂。。。暴力的做法O(100^100)超时，因为最终要是求得所有不同数的个数，我们考虑用二进制表示这个数能出现或者不能出现。二进制操作有一个非常好用的工具是bitset。如果不会bitset，http://www.cplusplus.com/reference/bitset/bitset/。因为数字最大无非是，，所以bitset开到1e6就行了，bitset从右边往左边走，它的位置表示十进制位置。感觉说不太清，直接举例子吧。如果输入21 21 2先考虑,我们有,看一下二进制是如何操作的。给定表示二进制串向左移动个位置，这个位置刚好就是i所对应的十进制数，一...

现场A题是不可能A多少题的，只能靠赛后补补题这样维持生活~A:AOE还是单体？思路：贪心，只有人数 > x 我们才会选择团体技能，<= x就直接单体技能就好了。人数 > x的时候，先排个序，前面n - x个人全部团体技能，后面的全部单体技能。代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; typedef long long int ll; ll a[maxn]; void solved(){ int n,x;cin>>n>>x; ll s...