【贪心】hdu5969 最大的位或

对于右端点r和左端点l，考虑他们的二进制位从高到低，直到第一位不同的为止。

更高的都取成相同的，更低的都取成1。

比如

101011110001

101011101001

101011111111

#include<cstdio>
using namespace std;
typedef long long ll;
int T;
ll l,r;
int main(){scanf("%d",&T);for(;T;--T){scanf("%I64d%I64d",&l,&r);ll ans=0;bool flag=0;for(ll i=61ll;i>=0ll;--i){if((l>>i&1ll)!=(r>>i&1ll)){flag=1;}if(flag){ans|=(1ll<<i);}else if(l>>i&1){ans|=(1ll<<i);}}printf("%I64d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/6920800.html

【贪心】hdu5969 最大的位或相关推荐

【代码源 Div1 - 109】#454. Minimum Or Spanning Tree（最小生成树，边权按位或，贪心，并查集） CF1624G
problem solution 题意:生成树的代价为他所有边的边权按位或得到的值,求最小生成树贪心,一般来说,求按位与和按位或的最大值都可以从高往低逐位的贪心处理对于当前位 b 而言,若 ...
BZOJ 3668: [Noi2014]起床困难综合症( 贪心 )
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了... 滚去吃饭了.. ------ ...
[BZOJ3668][Noi2014]起床困难综合症贪心
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2409 Solved: 1360 [Submit][ ...
CH - 0104 起床困难综合症(位运算+贪心)
题目链接:点击查看题目大意:我们需要构造一个初始值start,范围在[0,m],要求使用这个初始值进行k次操作后得到的答案最大,每次操作分为三个类型: AND x:让当前答案与x进行按位与 OR x ...
合成小丹（dp+二进制按位或+结论）
problem 给定 nnn 个在 [0,2ω−1][0,2^\omega-1][0,2ω−1] 内的整数.执行下面操作两种操作共 n−1n-1n−1 次: 选择两个整数 x,yx,yx,y 从数列中 ...
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...
BZOJ3668:[NOI2014]起床困难综合症(贪心)
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...
2018 Arab Collegiate Programming Contest (ACPC 2018) L.Looking for Taste(按位或)
题目 n个数选k个,使它们的或最大 n<=1e5 k>=20 ai<=1e6 题解从高向低位或, 每个数至少产生一位的贡献,所以最多20个数贪心地使或的数最大即可由于或没有副作 ...
ZOJ 3987 Numbers 2017CCPC秦皇岛站G题大整数二进制贪心
题目:https://cn.vjudge.net/problem/ZOJ-3987 题意:给出一个数n(不超过4000个十进制数字),将其分成m(不超过10的100次方)个数,要求这m个数的和等于n. ...
python 中 (按位与) 和 | (按位或)
python 中 & (按位与) 和 | (按位或) 是把 2个数据转为二进制然后在做相应的计算下面详细说下 a = 10 # 10的二进制为1010 b = 18 # 18的二进制为100 ...

【贪心】hdu5969 最大的位或

【贪心】hdu5969 最大的位或相关推荐

最新文章

热门文章