摘要: 就是一种筛法思想的应用。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#defin... 阅读全文
posted @ 2014-11-06 23:42 周洋 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这道题直接去构造答案即可。对于l的二进制表示,从右到左一位一位的使其变为1,当不能再变了(再变l就大于r了)时,答案就是l。这种方法既可以保证答案大于等于l且小于等于r,也可以保证二进制表示时的1最多。#include#include#include#include#include#include#... 阅读全文
posted @ 2014-11-06 22:19 周洋 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 这道题可以暴力的一直按要求的方法去做,做1000000次还不能整除m就认为永远不能整除m了(m不超过100000,循环1000000次比较安全了已经)。这种方法可以AC。下面深入的分析一下到底循环多少次就可以确定结果:首先有这样一个规律:(a+b)%c=(a%c+b%c)%c,那么这样其实这道题... 阅读全文
posted @ 2014-11-06 19:09 周洋 阅读(210) 评论(0) 推荐(0) 编辑