摘要: 题意:一个数的二进制表示如果是一个周期数那么它就是需要的,问[l,r]中有多少个好的数 题解:明显很像数位DP,枚举第一周期的长度,根据第一周期的数值大小来确定有多少种方案,注意首位不能为0.然后就是要注意去重问题,因为对于第一周期长度为k算到的数字,长度为k可以整除的数时必定也算过一遍,减一下就好 阅读全文
posted @ 2016-10-02 17:57 十目 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 const ll INF = -100000000000ll; 10 const double eps = 1e-8; 11 const int m... 阅读全文
posted @ 2016-10-02 14:01 十目 阅读(296) 评论(0) 推荐(0) 编辑