【瞎搞】 Codeforces Round 276 DIV 2 C.Bits

求L-R 区间内的X的二进制中1 最多的个数

当前 L 为 popcount(L) 中最小的

每次从低到高在 L为0 的位置上添上1 保证了值的最小

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <cmath>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <map>
#define cler(arr, val)    memset(arr, val, sizeof(arr))
typedef long long  LL;
const int MAXN = 100000+6;
const int MAXM = 140000;
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
int num(LL x)
{int sum=0;while(x){LL c=x%2;x/=2;if(c) sum++;}return sum;
}
int main()
{
#ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);
#endifLL n,l,r;cin>>n;while(n--){cin>>l>>r;for(int i=60;i>=0;i--){LL c=l;int cnt=i-num(l);for(int j=0;cnt&&c<=r;j++){if((c&((LL)1<<j))==0)c|=((LL)1<<j),cnt--;}if(cnt==0&&c<=r){cout<<c<<endl;break;}}}return 0;}

转载于:https://www.cnblogs.com/kewowlo/p/4088293.html

【瞎搞】 Codeforces Round 276 DIV 2 C.Bits相关推荐

CFCC百套计划4 Codeforces Round #276 (Div. 1) E. Sign on Fence
http://codeforces.com/contest/484/problem/E 题意: 给出n个数,查询最大的在区间[l,r]内,长为w的子区间的最小值第i棵线段树表示>=i的数维护 ...
Codeforces Round #276 (Div. 2)
A. Factory 题意:给出a,m,第一天的总量为a,需要生产为a%m,第二天的总量为a+a%m,需要生产(a+a%m)%m 计算到哪一天a%m==0为止自己做的时候,把i开到1000来循环就过 ...
Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems 暴力 + 二分
传送门文章目录题意: 思路: 题意: 给你三个数组a,b,ca,b,ca,b,c,让你从每个数组中选择一个数x,y,zx,y,zx,y,z,使得(x−y)2+(x−z)2+(y−z)2(x-y)^ ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round FF(Div. 2)
layout: post title: Codeforces Round FF(Div. 2) author: "luowentaoaa" catalog: true tags: ...
Codeforces Round #246 (Div. 2)
主题链接:Codeforces Round #246 (Div. 2) A:直接找满足的人数.然后整除3就是答案 B:开一个vis数组记录每一个衣服的主场和客场出现次数,然后输出的时候主场数量加上反复 ...
Codeforces Round #653 (Div. 3)(A, B, C, D, E1详解)
Codeforces Round #653 (Div. 3) Required Remainder Thinking(binary search) 既然是找最大值问题,我又懒得去推式子,于是我直接就上 ...
Codeforces Round #648 (Div. 2)（A， B， C， D）
Codeforces Round #648 (Div. 2) 或许更好的阅读体验 A:Matrix Game 思路题意可以说是非常简单的,我们选定的格子的行列都不能存在1,可以发现我们可以放的格子一 ...
CodeCraft-21 and Codeforces Round #711 (Div. 2)
CodeCraft-21 and Codeforces Round #711 (Div. 2) 题号题目考点 A GCD Sum 签到,模拟 B Box Fitting 贪心 C Planar R ...

【瞎搞】 Codeforces Round 276 DIV 2 C.Bits

【瞎搞】 Codeforces Round 276 DIV 2 C.Bits相关推荐

最新文章

热门文章