hdu_5969_最大的位或(贪心)
2016-11-05 18:59
405 查看
题目链接:hdu_5969_最大的位或
题意:
中文,还是自己看
题解:
xjb贪心一下就行了
1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef unsigned long long ll; 5 6 int t; 7 ll a,b; 8 int dita[70],ditb[70],eda,edb; 9 int main() 10 { 11 scanf("%d",&t); 12 while(t--) 13 { 14 scanf("%lld%lld",&a,&b); 15 F(i,1,69)dita[i]=ditb[i]=0; 16 eda=edb=0; 17 while(a)dita[++eda]=a&1,a>>=1; 18 while(b)ditb[++edb]=b&1,b>>=1; 19 int fgr=0,fgl=0; 20 ll ans=0; 21 for(int i=64;i>=1;i--) 22 { 23 int now; 24 if(dita[i]||ditb[i]||fgl)now=1;else now=0; 25 if(now>dita[i])fgl=1; 26 if(now)ans|=1ll<<(i-1); 27 } 28 printf("%lld\n",ans); 29 } 30 return 0; 31 }View Code
相关文章推荐
- HDU 5969 最大的位或 【贪心】 (2016年中国大学生程序设计竞赛(合肥))
- HDU 5969 最大的位或 —— 贪心 + 二进制的理解
- HDU 5969 最大的位或 【贪心】 (2016年中国大学生程序设计竞赛(合肥))
- hdu 5969 最大的位或【贪心】
- hdu 5969 最大的位或 贪心
- HDU 5969 最大的位或 (思维题 贪心)
- hdu5969-贪心&思维&证明-最大的异或
- hdu 5969 最大的位或
- HDU 5242Game 树上的贪心 树形dp 求出使K条链的权值总和最大
- hdu 1050 最大重叠数(贪心)
- hdu 1055 & poj 2054 Color a Tree 树&贪心 找最大费用点和父节点合并
- HDU 5969 最大的位或
- HDU 4619 Warm up 2(贪心、并查集 | 二分图最大独立集)
- hdu 1864-最大报销额-贪心
- [ACM] hdu 1864 最大报销额(01背包或贪心)
- HDU 5969 最大的位或
- HDU1003 Max Sum(最大连续子序和、贪心、DP)
- HDU 5090 Game with Pearls(贪心, 二部图最大匹配)
- [ACM] hdu 1864 最大报销额(01背包或贪心)
- 【贪心专题】HDU 1800 Flying to the Mars (寻找最大重复元素) && HDU 2124 Repair the Wall (贪心)