标签：lan 判断 its 个人 get c++ 水题 iso codeforce
啊啊啊啊虽然下周要考试了……可是……太弱了，不补题心中满满的罪恶感orz，虽然上次的D也还没补出来吧○|￣|_……
水题……emmmm模拟记录一下每次的loser是谁，然后判断每次胜者是不是loser就好了……
（orz稍微有点小bug，需要特判一下第一次的胜者是不是3）
#include<bits/stdc++.h> using namespace std; typedef long long ll; int n; int a[105]; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; if(a[0]==3) { cout<<"NO"<<endl; return 0; } int los=3-a[0]; for(int i=1;i<n;i++) { if(a[i]==los) { cout<<"NO"<<endl; return 0; } los=6-los-a[i]; } cout<<"YES"<<endl; return 0; }
#include<bits/stdc++.h> using namespace std; typedef long long ll; int a[9]={1,6,28,120,496,2016,8128,32640,130816}; int n; int main() { cin>>n; int i,ans; for(i=0;i<9;i++) { if(n%a[i]==0) ans=a[i]; } cout<<ans<<endl; return 0; }
并查集……然后更新一遍rumor传播到每个人的最小代价，在求和就好了，需要注意的是一开始初始化最小代价要设置的代价大一些orz（这里设置成了1e18）
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll c[N]; ll minn[N]; int n,m,a,b; int pa[N]; int rk[N]; void init(int n) { for(int i=1;i<=n;i++) { pa[i]=i; rk[i]=0; minn[i]=1e18; } } int findx(int x) { int r=x; while(r!=pa[r]) r=pa[r]; int rr=x; while(x!=r) { rr=pa[x]; pa[x]=r; x=rr; } return r; } void mergee(int a,int b) { int x=findx(a); int y=findx(b); if(x!=y) { if(rk[x]<rk[y]) pa[x]=y; else { pa[y]=x; if(rk[x]==rk[y]) rk[x]++; } } } int main() { cin>>n>>m; init(n); for(int i=1;i<=n;i++) cin>>c[i]; for(int i=0;i<m;i++) { cin>>a>>b; mergee(a,b); } for(int i=1;i<=n;i++) minn[findx(i)]=min(c[i],minn[findx(i)]); ll ans=0; for(int i=1;i<=n;i++) { if(minn[i]<1e18) ans+=minn[i]; } cout<<ans<<endl; return 0; }
这个（○|￣|_ ）还是想不到，难过，看到的做法有很多，果然思维不够代码来凑，越短的思维越巧妙，这里继续贴大佬的题解
http://blog.csdn.net/LiRewriter/article/details/78633126
每次都去更新当前可操作的范围，当可操作的左端点>K时，显然答案为-1；右端点<0时操作次数+1；注意每次左右端点的更新
#include<bits/stdc++.h> using namespace std; int main() { int l,r,n,k,ans=0; cin>>n>>k; l=0,r=0; int temp; for(int i=0;i<n;i++) { cin>>temp; if(temp) { l+=temp,r+=temp; if(l>k) { cout<<"-1"<<endl; return 0; } if(r>k) r=k; } else { if(r<0) ans++,r=k,l=0; else l=max(l,0); } } cout<<ans<<endl; return 0; }
Codeforces Educational Codeforces Round 33 893A-D
标签：lan 判断 its 个人 get c++ 水题 iso codeforce
原文地址：http://www.cnblogs.com/Egoist-/p/7896626.html
