Bestcoder Round 72# div2
2016-02-14 00:37
465 查看
http://acm.hdu.edu.cn/showproblem.php?pid=5625
这道题目唯一的收获就是scanf%c,如果后面紧跟着一个scanf的话应该是加空格读入
将x和y凑到一起,维护一下最值就ok了!
![](https://img-blog.csdn.net/20160214003621023)
http://acm.hdu.edu.cn/showproblem.php?pid=5626
http://acm.hdu.edu.cn/showproblem.php?pid=5627
求与和最大的生成树,贪心从高到低位进行枚举,只有对应位上是1的边可以构成生成树,ans对应位才能是1。
判断是不是生成树并查集一下就可以了!
这道题目唯一的收获就是scanf%c,如果后面紧跟着一个scanf的话应该是加空格读入
scanf("%c",&c) 与 scanf(" %c",&c),后者只是在%前多了个空格,似乎没有什么区别,但使用起来区别是很大的。scanf()作单字符输入时规定只接收一个字符,但它却把回车符也作为字符对待的。这就造成程序中只有一个输入字符的scanf()语句时,问题还不大,但如果后面还跟着第二个scanf()字符输入语句,这个scanf()就把前面输入的驾车符当作输入字符了。这就在输入逻辑上造成了混乱,达不到人们预期的愿望。有了这个空格,因为scanf()是跳过空格读字符的,就回避了这个问题。实践证明,这个空格放在%c后面也不能达到目的。应当说,这也是比较巧妙的应用!
#include<bits/stdc++.h> using namespace std; map<char,int>a,b,c; int aa,bb,cc; int main(){ int t;cin>>t;char kind;int num; while(t--){ scanf("%d%d%d",&aa,&bb,&cc); a.clear();b.clear();c.clear(); for(int i=0;i<aa;i++){ scanf(" %c%d",&kind,&num); //cin>>kind>>num; a[kind]+=num; } for(int i=0;i<bb;i++){ scanf(" %c%d",&kind,&num); //cin>>kind>>num; b[kind]+=num; } for(int i=0;i<cc;i++){ scanf(" %c%d",&kind,&num); //cin>>kind>>num; c[kind]+=num; } int ff,x,y; for(int i=1;i<100;i++){ ff=0; for(int j=1;j<100;j++){ int flag=1; for(int k=0;k<26;k++){ if(c[k+'A']!=0){ if(i*a[k+'A']+j*b[k+'A']!=c[k+'A']){ flag=0;break; } } } if(flag){ x=i;y=j;ff=1;break; } } if(ff) break; } if(!ff) {puts("NO");continue; } printf("%d %d\n",x,y); } }
将x和y凑到一起,维护一下最值就ok了!
http://acm.hdu.edu.cn/showproblem.php?pid=5626
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1000000+10; long long seed; inline long long rand(long long l, long long r) { static long long mo=1e9+7, g=78125; return l+((seed*=g)%=mo)%(r-l+1); } ll maxx,minn,ma,mi;ll n;ll x[maxn],y[maxn]; int main(){ int t;cin>>t; while(t--){ maxx=ma=-1e18;minn=mi=1e18; cin >> n >> seed; for (int i = 0; i < n; i++){ x[i] = rand(-1000000000, 1000000000); y[i] = rand(-1000000000, 1000000000); maxx=max(maxx,x[i]+y[i]);minn=min(minn,x[i]+y[i]); ma=max(ma,x[i]-y[i]);mi=min(mi,x[i]-y[i]); } ll ans=max(abs(maxx-minn),abs(ma-mi)); printf("%lld\n",ans); } }
http://acm.hdu.edu.cn/showproblem.php?pid=5627
求与和最大的生成树,贪心从高到低位进行枚举,只有对应位上是1的边可以构成生成树,ans对应位才能是1。
判断是不是生成树并查集一下就可以了!
#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int t,n,m; struct atom{ int u,v,w; }b[310000]; int f[310000]; int findfather(int k1){ if (f[k1]==k1) return k1; f[k1]=findfather(f[k1]); return f[k1]; } int check(int k){ for (int i=1;i<=n;i++) f[i]=i; int num=0; for (int i=1;i<=m;i++){ if ((b[i].w&k)!=k) continue; int k1=findfather(b[i].u),k2=findfather(b[i].v); if (k1!=k2){ // if (rand()%2) swap(k1,k2); f[k1]=k2; num++; } } return num==n-1; } void solve(){ scanf("%d%d",&n,&m); for (int i=1;i<=m;i++) scanf("%d%d%d",&b[i].u,&b[i].v,&b[i].w); int ans=0; if (check(0)==0){ printf("%d\n",0); return; } for (int i=30;i>=0;i--) if (check(ans+(1<<i))) ans+=(1<<i); printf("%d\n",ans); return; } int main(){ int t; scanf("%d",&t); for (;t;t--) solve(); return 0; }
相关文章推荐
- HDU 1568
- HDU1290
- HDU1568(Fobonacci公式)
- HDU ACM Step 2.2.2 Joseph(约瑟夫环问题)
- HDU 1405
- HDU 1297
- hdu 1205
- hdu 2087
- hdu 1016
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- HDU 5592 ZYB's Premutation 线段树(查找动态区间第K大)
- HDU 5240 Exam (好水的题)
- HDU5237 Base64 大模拟
- HDU 1000
- HDU 1001
- 2015-11-11 hdu新生赛 A题(AC)
- 2015-11-11 hdu新生赛 C题(结束后一发AC)
- 2015-11-11 hdu新生赛 E题(结束后一发AC)
- 2015-11-11 hdu新生赛 F题(结束后一发AC)
- hdu-5385