会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jathon-cnblogs
博客园
首页
新随笔
联系
订阅
管理
2019年2月8日
CF-1110C-Meaningless Operations
摘要: 题意: 输入q,然后输入q个a,对于每个a,找到一个b,使gcd(a ^ b, a & b)最大,输出这个最大的gcd; 思路: 用k表示a二进制最高位的二进制编号,1,2,4,8对应1,2,3,4; 假如a不是 (1 << k) - 1这种形式的,那么总能找到一个b使a ^ b == (1 <<
阅读全文
posted @ 2019-02-08 11:24 Jathon-cnblogs
阅读(279)
评论(0)
推荐(0)
编辑
公告