HDU 5969 最大的位或

题目大意

B君和G君聊天的时候想到了如下的问题。

给定自然数\(l\)和\(r\) ,选取\(2\)个整数\(x,y\)满足\(l <= x <= y <= r\),使得\(x|y\)最大。

\(0 <= l <= r <= 10181018\)

solution

你看那数据范围，是不是像极了\(TLE\)

又是玄学贪心

异或最大，那么就尽可能让每一位上都是1，按照这个策略贪心即可，注意long long

#include<cstdio>

using namespace std;

typedef long long ll;

int main(){

    ll aa,bb,t;

    scanf("%lld",&t);

    while(t--){

        scanf("%lld%lld",&aa,&bb);

        ll now=0;

        while((aa|((long long)1<<now))<bb) aa|=((long long)1<<now),now++;

        printf("%lld\n",aa|bb);

    }

    return 0;

}

最新文章

  1. Centos 源码安装zabbix 2.4.5
  2. Sharepoint学习笔记—习题系列--70-576习题解析 -(Q112-Q115)
  3. php遍历目录
  4. X3850M2安装CertOS 7 KVM 2--VNC
  5. 动态生成DropDownList 并取值
  6. Autodesk 产品开发培训开始报名-8月26~28-武汉&ndash; Revit, Vault, Autodesk Viewer, Navisworks
  7. php运行出现Call to undefined function curl_init()的解决方法
  8. Excel应该这么玩——0、初衷：用IT方法玩Excel
  9. redhat6.4升级openssh至6.7
  10. Azure Redis Cache作为ASP.NET 缓存输出提供程序
  11. ACM——01排序
  12. November 4th Week 45th Friday 2016
  13. postman接口测试工具3.0版本的坑
  14. 通过SQL脚本导入数据到不同数据库避免重复导入三种方式
  15. 【java设计模式】【结构模式Structural Pattern】装饰模式Decorator Pattern
  16. [转载]基于LVS的AAA负载均衡架构实践
  17. 【转】&lt;string&gt; &lt;string.h&gt; &lt;cstring&gt;的区别
  18. RN 获取组件的宽度和高度
  19. 设计模式---对象性能模式之享元模式（Flyweight）
  20. 使用Windows命令行启动关闭服务(net,sc用法)

热门文章

  1. （九）DVWA之SQL Injection--SQLMap&amp;Fiddler测试（High）
  2. JVM性能优化 (一) 初识JVM
  3. 5、vue的传值
  4. vs2010静态编译qt5.1.0
  5. EIGRP-16-其他和高级的EIGRP特性-2-非等价负载分担
  6. 动手造轮子：实现一个简单的 AOP 框架
  7. linux安装syncthing
  8. 随机抽样一致性（RANSAC）算法详解
  9. Dubbo——服务目录
  10. vulstack红队评估(二)