贪心
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
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 · 140 阅读 · 0 评论 -
Codeforces 1256D
题目大意是给你一个由0和1组成的字符串,你可以操作k次,每次操作可以选择第i位的一个字符,把他和第i+1位的字符相互替换,要求你输出变换完成得到的字典序最小的字符串 。 第一点首先可以看到要求字典序最小,一定是0尽量往前放然后就是仔细观察样例可以看到,我们可以把每次改变 i和i+1 这个操作,变成 改变i和i+x 两个位置的操作,然后花费x次机会(相当于把一下一下的冒泡式移动简化成一下移动x...原创 2019-11-18 20:52:24 · 328 阅读 · 0 评论