greedy
Pure_W
博主很懒=w=
展开
-
[Gym] 101669G SEERC 2017 Robots
斜率越大的放越前面,贪心模拟一次 #include<bits/stdc++.h> using namespace std; #define pow(a) ((a)*(a)) int n; struct ver { double a,t; void in(){scanf("%lf%lf",&a,&t);} #define cver c原创 2018-10-29 00:54:46 · 269 阅读 · 0 评论 -
Gym - 100886I 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest I - Archaeological Res
假如第i行有数j,说明i+1到j-1的数均与j不同 那么从前往后依次确定每个数,结合上述限制贪心即可 #include<bits/stdc++.h> using namespace std; #define M 524288 #define N 300005 int ans,aim,n,a[N],t[M<<1],vis[N]; void find(int k,int l...原创 2018-10-29 09:32:48 · 369 阅读 · 0 评论 -
gym 101981E 2018ICPC南京区域赛 Problem E. Eva and Euro coins
k个相同字符相邻是没有意义的,可以消去 具体解释: k个1可以变成0 k个0可以把其后方紧邻的1搬到前面 贪心处理两个串,判断是否相等 #include<stdio.h> #define N 1000005 int stk[N][2],top,n,k; char a[N],b[N]; inline void solve(char s[]) { stk[top=0][0]=-1; ...原创 2018-12-03 19:35:49 · 695 阅读 · 0 评论 -
[Codeforces] Round #528 div1C div2E
https://codeforces.com/contest/1086/problem/C 贪心匹配,只有三种状态:压上界,压下界,不压界(出解) #include<bits/stdc++.h> using namespace std; #define N 1000005 int n,k; char a[N],b[N],c[N]; int go[30]; bool use[30]; ...原创 2018-12-24 08:22:54 · 295 阅读 · 0 评论