dp[i][j]表示i位数权值不超过j的数的个数
注意点:
dp[i][j]的值不用每次都初始化,因为它的值不受输入的影响,如果前面算过了就直接拿来用,没算过就拿来算并记录下来
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-23 22:38:57
阅读次数:
266
题目大意:
要找出1到n之间有多少个数含13,并且能被13整除
记忆化搜索:
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态:含13,不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-23 18:08:05
阅读次数:
193
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 755 Accepted Submission(s): 289
Problem Description
#define xhxj (X...
分类:
其他好文 时间:
2014-07-22 00:27:36
阅读次数:
244
python提供了两种特别的方法来定义函数的参数:1. 位置参数 *args,把参数收集到一个元组中,作为变量args >>>def show_args(*args): #定义函数 print args>>>show_agrs("hello", "world") #调用函数输出:("hell...
分类:
编程语言 时间:
2014-07-19 21:09:57
阅读次数:
275
1:值类型八大类型:整性—>byte(1字节),short(2字节),int(4字节),long(8字节); 浮点数—>float(4字节)--8位整,23位小数,1位符号;double(8字节)--11位整数,52位小数,1位符号 字符—>char(2字节)---汉语的原因吧 逻辑型—>bool(...
分类:
编程语言 时间:
2014-07-19 00:25:55
阅读次数:
198
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1,定义交错和函数:
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如:
f(3214567)?=...
分类:
其他好文 时间:
2014-07-18 22:06:31
阅读次数:
468
NAME
stat 获取文件属性
这个函数位于头文件中
函数原型:
int stat(const char *path, struct stat *buf);
参数:
path 文件路径+文件名
buf 指向buffer的指针
返回值:
-1 遇到错误
0 成功返回
函数作用:
把path文件的信息复制到指针buf所指的结构体中。...
分类:
系统相关 时间:
2014-07-18 21:36:18
阅读次数:
263
dec--设置数值的基数为10hex--设置数值的基数为16oct--设置数值的基数为8setfill(c)--设置填充字符c,c可以是字符常量,也可以是字符变量setprecision(n)--设置浮点数的精度为n位,一般以十进制小数位输出,n代表有效数字,在以fixed(固定小数位数)和scie...
分类:
编程语言 时间:
2014-07-17 21:32:37
阅读次数:
250
右移时,负数补1,正数补0,补符号位;左移补0;移位可以用来取数。位操作时最好不要用(+—*/) shell gg=G对齐 command d退出程序作用域: 在复合语句里定义的变量只能在复合语句中使用// 在.m文件中定义的属性、成员变量、以及方法,只能在当前类中访问,不开放出去// 面向对...
分类:
其他好文 时间:
2014-07-17 09:58:19
阅读次数:
266
跟我一起学extjs5(18--模块的新增、修改、删除操作)
上节在Grid展示时做了一个金额单位可以手工选择的功能,如果你要加入其他功能,也只要按照这个模式来操作就行了,比如说你想改变金额字段的颜色、小数位数、零值是否显示、货币符号、单位显示在标题栏或者跟在金额后面,凡是你能想到的需要手工设置的东西都可以加进来。 上面讲到的这些设置以后会加到程序里,在下载包里可以看到,...
分类:
Web程序 时间:
2014-07-16 17:17:41
阅读次数:
190