题目大意:给你三个数n,m,k。表示有k个数,他们的和为n,k个数的最小公倍数是m。让你求出符合这个条件的k个数的序列有多少种。
一看以为是个数论题,还尝试这各种分解m,然后进行组合数求情况。但是组合出来的数没法做减法啊。。。
结果是道dp题目。i,j,k表示到了第i个数此时和为j,最小公倍数为k。已经有了多少种组合方法了,直接向后推就可以了啊。数组太大开不开啊,滚动一下就可以了啊。
...
分类:
其他好文 时间:
2014-11-24 17:13:58
阅读次数:
275
曲线拟合 1 #ifndef __LEAST_SQUARES_FITTING__ 2 #define __LEAST_SQUARES_FITTING__ 3 #include 4 #include 5 #include 6 using namespace std; 7 class...
分类:
其他好文 时间:
2014-11-22 07:04:25
阅读次数:
242
释放的主要过程就是根据用户传入的payload, 找到chunk指针, 然后分别检查前一个和后一个chunk是否可以合并. 这里唯一需要注意的就是与dv和top这些特殊chunk的交互.
基本流程如下,
1. 通过用户传入的mem指针计算出chunk指针p. 如果FOOTERS打开, 则通过magic计算出其所属的mspace指针, 并进行校验.
2. 若p是通过direct mmap生成的, 则还原其头尾的fake chunk后直接munmap释放并结束. 详细内容请参考3.4.2小节的说明.
...
分类:
其他好文 时间:
2014-11-20 17:09:17
阅读次数:
247
Python 现在已经不仅仅是胶水脚本语言了. 不信?看看下面使用Python的成功案例:YouTube - 主要由 Python编写NASAIndustrial Light & Magic Runs- 电影公司OpenStackSage- 科学软件及其他 (SciPy, PythonXY)WEB....
分类:
编程语言 时间:
2014-11-20 09:03:20
阅读次数:
328
USACO Palindromic Squares...
分类:
其他好文 时间:
2014-11-19 20:35:38
阅读次数:
165
题意 如果一个正整数y满足 将任意正整数x放到y的左边得到的数z满足 z%y==0 那么这个数就是个Magic Number 给你一个范围 求这个范围内Magic Number的个数
令 l表示y的位数 ly=10^l 那么z=x*ly + y 要z%y==0 容易看出 只需 x*ly%y==0
又因为x是任意的 所以一个Magic Number必须满足 ly%y...
分类:
其他好文 时间:
2014-11-18 15:56:45
阅读次数:
202
分析:
举个例子xxx(三位数)为魔力数,则xxx|(xxx+1000*y),那么xxx|1000,这个就是结论
同理:四位数xxxx|10000,五位数xxxxx|100000
代码:
#include
#include
#include
#include
#include
#include
#include
typedef long long LL;
using namespace s...
分类:
其他好文 时间:
2014-11-17 09:14:23
阅读次数:
244
原文:Magic of CSS border property译文:不可思议的CSS border属性译者:dwqs在CSS中,其border属性有很多的规则。对于一些事物,例如三角形或者其它的图像,我们仍然使用图片代替。但是现在就不需要了,我们可以用CSS形成一些基本图形,我分享了一些关于这方面的...
分类:
Web程序 时间:
2014-11-16 01:50:46
阅读次数:
208
原文:Magic of CSS border property
译文:不可思议的CSS border属性
译者:dwqs
在CSS中,其border属性有很多的规则。对于一些事物,例如三角形或者其它的图像,我们仍然使用图片代替。但是现在就不需要了,我们可以用CSS形成一些基本图形,我分享了一些关于这方面的技巧。
1、正三角形:
.triangle_up
{
height:0px; width:0px;
border-bottom:50px solid #006633;
border-l...
分类:
Web程序 时间:
2014-11-16 00:37:49
阅读次数:
222
作为Java程序猿,我们知道,我们写好的.java 源代码,最后会被Java编译器编译成后缀为.class的文件,该类型的文件是由字节组成的文件,又叫字节码文件。那么,class字节码文件里面到底是有什么呢?它又是怎样组织的呢?让我们先来大概了解一下他的组成结构吧。NO1.魔数(magic)...
分类:
编程语言 时间:
2014-11-15 21:30:20
阅读次数:
249