时间:2015-04-13 来源:

D.LittleGirlandMaximumXOR(贪心) 【编程语言】

D. Little Girl and Maximum XOR A little girl loves problems on bitwise operations very much. Here's one of them.

Input The single line contains space-separated integers l and r (1?≤?l?≤?r?≤?1018).

Expression means applying bitwise excluding or operation to integers x and y. The given operation exists in all modern programming languages, cout streams or the %I64d specifier.

Output In a single line print a single integer — the maximum value of for all pairs of integers a,使得a ^ b达到最大; 题解:(1) 首先有这样一个现象,承接网页制作当2 ^ n <= r的n达到最大时web外包,答案是(2 ^ n + 2 ^ n - 1),即其二进制数全部为一,网页切图制作且为异或的最大值,没法再大,网页重构报价因为2 ^ n已达到 极限; 另一种情况是当2^n < l 时就贪心处理. 从高位往低位枚举承接网站前端,比l还小的话psd切图html,如果当前值大于r的话web外包,mid,r,r; while(cin>>l>>r) { ll maxn = 0; if(l == r) { puts("0"); continue; } ll i = 0,ans; while(true) { ans = 1LL << i; if(ans > r) { ans = 1LL << (i - 1); break; } i++; } i--; if(ans >= l && ans - 1 >= l) { cout<<ans + ans - 1<<endl; } else { while(true) { ll res = ans + (1LL << (i - 1)); if(res <= l) ans += 1LL << (i - 1); else if(res <= r){ ans = 0; for(ll j = 0; j < i; j++) { ans += 1LL << j; } break; } i--; } cout<<ans<<endl; } } return 0; }

点击次数:2758
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日js实现右下角窗口弹出窗口效果2014年01月29日该ISAM不支持在链接表中删除数据, 【移动开发】2015年07月22日gcc源码下载地址 【综合】2014年11月10日【网站部署】解析二级域名并部署网站 【编程语言】2015年08月24日【003】【Java虚拟机——对象已死判定】 【数据库】2015年03月19日【VC编程技巧】控件?4.3Pictrue控件(打造成对话框分割线) 【编程语言】2014年11月06日开发调试linux服务时几个好用的进程和端口查询命令组合和简单脚本(psnetstatawkgrep) 【移动开发】2014年11月06日oracle中to_date详细用法示例(oracle日期格式转换)2014年01月30日Linux防火墙IPFire2.11Core57发布 ,,2016年06月23日海量图片的分布式存储及负载均衡研究 【数据库】2015年02月04日jqueryinputchecked全选与反选1.3.2的版本2014年01月29日用php简单实现加减乘除计算器2014年01月29日C++刷题——2713:函数---求x的y次方【综合】2015年05月25日多媒体处理工具ffmpeg0.11.1发布 ,,2016年06月23日一些值得一看的代码asp2014年01月29日Java内存区域 【移动开发】2015年07月16日C语言初学者代码中的常见错误与问题2014年01月30日python入门学习---模块导入三种方式及中文注释 【移动开发】2014年12月19日Android清除SharedPreferences产生的数据(实例代码)2014年01月30日HotSpotSA(一):JStack 【移动开发】2015年02月04日Nginx源码分析—过期事件和惊群事件的处理 【编程语言】2014年11月27日androiddownload学习记录【编程语言】2014年12月18日Sandcastle介绍:生成.NETAPI文档的工具2014年01月28日创建回调函数 【编程语言】2015年06月26日如何建立自己的隐藏文件夹【数据库】2015年04月27日使用Latex编译简历 【编程语言】2015年07月20日国外现代华丽的浴室设计设计图片欣赏2014年01月28日OpenFire源码学习之三十二:使用Tsung测试openfire(下) 【编程语言】2015年02月09日ARM裸机程序之LED灯 【综合】2015年04月13日JS中的typeof2015年06月24日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)