大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数,
首先我们确定最高位的个数,为1到9; 以后的各位为0,到9; 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题,直接降到一维表示,注意规划方向,从高到底。 pa...
分类:
其他好文 时间:
2014-05-06 01:10:36
阅读次数:
254
又见拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类:
其他好文 时间:
2014-05-05 13:07:37
阅读次数:
274
文件存储的用途:
A File object is suited to reading or writing large amounts of data in start-to-finish order without skipping around. For example, it's good for image files or anything exchanged over a netw...
分类:
移动开发 时间:
2014-05-05 13:01:21
阅读次数:
339
喷水装置(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类:
其他好文 时间:
2014-05-02 07:07:20
阅读次数:
292