对应POJ题目：点击打开链接 Round Numbers Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 3252 Description The cows, as you know, have no f

组合数学这玩意真的是一点都粗心不得啊。 首先，这个东西是有 “可减性” 的，求区间的值，我们只要记录一下前缀和就可以了。 然后，组合数是可以DP的。 这个题，我本来是要用数位dp来搞的，但是怎么搞都搞不对，最后所有变量的意义啊，从0开始还是从1开始啊，把我搞的晕头晕脑。 算了，还是用组合数学吧。 先枚举位数比这个数小的。 对于相同位数的。 可以从高位开始枚举，如果遇到1，就这样构造：

题意：若一个数的二进制形式中0的个数不少于1的个数，那么就称这个数为round number，现在输入两个整数start,finish求在这两个数之间有多少个round number。 #include<cstdio>#include<algorithm>#define lint __int64using namespace std;lint C ( int m, int n ){i

The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of other names) in order to make

http://poj.org/problem?id=3252 注意前导零 比如0010要从2^1才开始算 只有当枚举了一个非零数之后才开始算0和1的个数   #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=100;int dp[maxn][maxn];

题目链接：http://poj.org/problem?id=3252 这个题目比较容易想，但是写代码要注意的细节异常多，整体思想是组合数学 求两个数到1有多少Round Numbers，然后相减 求的时候分两种情况： 1.位数相等的小于而且符合条件的（二进制位数） 先化为二进制 先从左向右（第二位开始）依次将1变成0，这样肯定比原来数小，后面多少位随机，利用前面已知0和1的个数计算后

AC链接：http://poj.org/problem?id=3252 题意：Ronud Number是指一个10进制数转化为2进制后它的’0’的个数大于等于’1’的个数，给出区间[a,b]求其中有多少个round number。 首先我们可以求出[1,b]内的number个数再减去[1,a-1]内的number个数就行了。 代码： #include<iostream>#incl