题意：x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。
思路：
dp[site][n][k][b] n就代表已经分成了几个。
其实就是把数转换成对应的进制
然后这时候len不再是原来的那么简单。
应该是如果是边界的话取 当前位和1的最小值
不是的话 就取1
因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1
然后就是判断是否是边界 要判断...
分类：
其他好文 时间：
2014-09-24 21:38:28
阅读次数：
242
题意：给m，n，问含有m个0的第k个数，是几位数，并且最高位是多少。
思路：和普通数位dp一样，加上个二分。
然后就是注意一下，极限值测试下能否算出来，这题极限值很大！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#i...
分类：
其他好文 时间：
2014-09-24 21:25:18
阅读次数：
209
题目的大意就是用(1+√5)/2进制来表示十进制中的数。做法就是一个模拟，a[]数组表示答案，其中第50位表示个位，后面的是小数位。利用题目给的两个公式，进行一系列进位等操作。#include #include #include using namespace std;#define maxn 11...
分类：
其他好文 时间：
2014-09-24 17:57:47
阅读次数：
146
主设备号和次设备号
那些名称被称为特殊文件、设备文件，或者简单称之为文件系统树的节点，它们通常位于/dev目录通常而言，主设备号标识设备对应的驱动程序一个主设备号对应一个驱动程序设备编号的内部表达
dev_t()dev_t是一个32位的数，12位表示主设备号，其余20位表示次设备号
MAJOR(dev_t dev);MINOR(dev_t dev);MKDEV(int major...
分类：
系统相关 时间：
2014-09-23 23:48:05
阅读次数：
356
数据类型对应字节数（32位，64位 int 占字节数）一、程序运行平台 不同的平台上对不同数据类型分配的字节数是不同的。 个人对平台的理解是CPU+OS+Compiler，是因为： 1、64位机器也可以装32位系统（x64装XP）； 2、32位机器上可以有16/32位的编译器（XP上有tc是16位的...
分类：
其他好文 时间：
2014-09-23 22:20:15
阅读次数：
192
题意：为[A,B] 区间内的数能刚好被其位数和整除的数有多少个。
思路：为了避免状态重复，枚举位数和1~81
dp[site][sum][mod][wsh]
到site位，位数和为sum，对最后位数和为wsh的余数为mod，最后位数和是wsh
枚举1~81 累计就是答案。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring...
分类：
其他好文 时间：
2014-09-23 13:17:14
阅读次数：
192
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:/*
* main.cpp
*
* Created on: 2014.7....
分类：
其他好文 时间：
2014-09-23 01:45:23
阅读次数：
287
1 /** 将中文字符串剪切为在当前db2(编码GBK)中所占用的长度*/ 2 public String cutStringForDb2(String src,Integer size) { 3 int len = src.length(); 4 ...
分类：
其他好文 时间：
2014-09-22 12:48:02
阅读次数：
270
NUMBER：? ? ????number:38位；number（p,s）:p:精度，s:刻度（小数位数），在Oracle数据库中，number数据类型代表int,double,float等数字类型数据 举例： 1234.567 number(6,2) --------> 1234.57 0.00123...
分类：
数据库 时间：
2014-09-21 23:10:11
阅读次数：
208
