题意:
将m拆成n个数,允许某个数为0,求拆分方案数。
分析:
裸的整数拆分,设h(m,n)表示将m拆成n个数,允许某数为0的方案数,递推方程见代码。很有意思的是,参考上一篇写poj1221的博文中,设f(m,n)表示将m进行任意份数不允许有0的整数拆分,且最大元素小于等于m的方案数,则h(m,n)==f(m,n)。。。。求解此等式意义。。。
代码:
//poj 3014
//sep9
...
分类:
其他好文 时间:
2015-04-07 09:56:09
阅读次数:
106
storm源码分析之任务分配--task assignment
分类:
其他好文 时间:
2015-04-02 13:08:21
阅读次数:
164
求二分最大匹配,但还要尽量接近原匹配。。。解决方法:对于N个顶点的二分图,每条边同时乘上一个比N稍微大的数N',然后对于在原匹配的边就都+1。经过这样处理,求得的答案Ans乘除N'即是原图的最大匹配,而Ans对N'取余则是现匹配中原匹配的边数。嗯这种思想以前貌似也有接触过,“乘加除余”?#inclu...
分类:
其他好文 时间:
2015-03-31 23:44:47
阅读次数:
170
题目链接:点击打开链接
Book Replacement
The deadline of Prof. Hachioji’s assignment is tomorrow. To complete the task, students have to copy pages of many reference books in the library.
All the ref...
分类:
其他好文 时间:
2015-03-31 16:10:39
阅读次数:
218
Performing a full database disaster recovery with RMAN1. Make the RMAN backup set pieces available.2. Restore the database spfile from autobackups. --...
分类:
数据库 时间:
2015-03-31 10:46:44
阅读次数:
192
这一周的东西虽然看上去很熟悉。。。。However,和C++还有JAVA的差距还是挺大的。。。。1.首先类的定义中,成员变量还有函数默认是private这和之前C++还有Java是一样的。。然而在C#中又多了internal和protected internal两个访问级别2.C# 4.0 函数允许...
分类:
其他好文 时间:
2015-03-30 20:28:54
阅读次数:
110
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and ...
分类:
其他好文 时间:
2015-03-29 10:39:13
阅读次数:
107
Blocks
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4529 Accepted: 2044
DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intell...
分类:
其他好文 时间:
2015-03-29 09:25:12
阅读次数:
125
在苦苦等待了1个小时之后终于装上了VS2013....按照提示创建了一个C#的project,自动生成了一堆代码。。。是时候展现真正的技术了啦。。在我辛辛苦苦加上了一行Hello World!的代码之后。。。。开开心心的点了一下Start。可惜事情并没有想象中的那么顺利,小黑框一闪而过。。。。。苦思...
分类:
其他好文 时间:
2015-03-16 21:13:52
阅读次数:
156
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ...
分类:
编程语言 时间:
2015-03-15 16:46:57
阅读次数:
124