摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个a 让你从1..a 1的范围中选择一个b 使得gcd(a^b,a&b)的值最大 【题解】 显然如果a的二进制中有0的话。 那么我们就让选择的b的二进制中对应的位置为1 剩下全为0就好 这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。 阅读全文
posted @ 2019-02-08 09:20 AWCXV 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 x轴上有m个连续的点,从1标号到m. 其中有n个点是特殊点。 让你用k段区间将这n个点覆盖。 要求区间的总长度最小。 【题解】 一开始假设我们需要n个胶带(即包含每一个点) 然后因为k 【代码】 cpp import java.io. ; import 阅读全文
posted @ 2019-02-08 08:37 AWCXV 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个k位数b进制的进制转换. 让你求出来转成10进制之后这个数字是奇数还是偶数 【题解】 模拟一下转换的过程,加乘的时候都记得对2取余就好 【代码】 阅读全文
posted @ 2019-02-08 08:31 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑