Codeforces
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
Dominated Subarray CodeForces - 1257C
贪心思想,确实自己做还是没有思路,看了别人的代码后豁然开朗 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn],n,q,pos[maxn],ans; set<int>s; bool flag; int main() { scanf("%d",&q...原创 2019-11-19 20:54:34 · 151 阅读 · 0 评论 -
Codeforces 1256D
题目大意是给你一个由0和1组成的字符串,你可以操作k次,每次操作可以选择第i位的一个字符,把他和第i+1位的字符相互替换,要求你输出变换完成得到的字典序最小的字符串 。 第一点首先可以看到要求字典序最小,一定是0尽量往前放然后就是仔细观察样例可以看到,我们可以把每次改变 i和i+1 这个操作,变成 改变i和i+x 两个位置的操作,然后花费x次机会(相当于把一下一下的冒泡式移动简化成一下移动x...原创 2019-11-18 20:52:24 · 382 阅读 · 0 评论 -
CodeForces - 1198B Welfare State 思维或线段树
有两种操作和一个数组,数组中的元素是这个人所拥有的财富 操作1是吧第编号为a的人的财富变成b,操作2是把所有财富小于a的人的财富都变成a 用线段树可以写,但是用以下的做法更简单 把操作记录下来,从后遍历这些操作。如果是2并且当前的点是第一次执行操作1,number[i]=max(queue[i].a,maxnum) 其中maxnmum是在他之后的操作2的最大的b 关键一点 每个市民的最...原创 2019-10-21 21:45:53 · 176 阅读 · 0 评论 -
codeforces 1234B2 Social Network (hard version) STL 中 deque的应用
熟悉一下STL中deque双端队列的使用即可,当时为了看一下程序中途运行结果加了一行无用代码给T了,还以为这道题很难。 所以没有用到的变量记得都删掉,没有用的赋值语句也删掉 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(fa...原创 2019-10-04 16:33:46 · 516 阅读 · 0 评论