摘要: 题目简述给定N 求1到N中有多少个幸运数字 幸运数字的定义为 这个数能被它二进制表示下1的个数整除其中(1 ≤ N ≤ 1019)-------------------------------------------------------------------------------------... 阅读全文
posted @ 2015-08-21 20:47 sagitta 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目简述:给定n和m,求把n的各位数字重排后有多少数能被m整除(禁止有前导0的数)n (1 ≤ n using namespace std;long long f[1<<18][100];int num[18],pos[1<<18],cnt[10];long long n;int m,top;int... 阅读全文
posted @ 2015-08-21 17:35 sagitta 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 数位DP入门题之一 也是我所做的第一道数位DP题目 (其实很久以前就遇到过 感觉实现太难没写) 数位DP题目貌似多半是问从L到R内有多少个数满足某些限制条件 只要出题人不刻意去卡多一个$log$什么的(当然${log_2{(long long)}}$就有$60$) 方法显然还是非常丰富的 找一些自己 阅读全文
posted @ 2015-08-21 15:27 sagitta 阅读(1340) 评论(0) 推荐(0) 编辑