1 /** 2
第一类Stirling数是有正负的,其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为, 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意: 有n个房间,n把钥匙,钥匙在房间中,.....
分类:
其他好文 时间:
2014-05-13 21:08:12
阅读次数:
293
1 /** 2 大意: 给定一系列楼房,都在一条水平线上,高度从1到n,从左侧看能看到f个,
从右侧看,能看到b个,问有多少种这样的序列。。 3 思路:
因为肯定能看到最高的,,那我们先假定最高的楼房位置确定,那么在其左边还有f-1个能看见,在其右边还有b-1个,能看见。。所以可以这样将题目转化:....
分类:
其他好文 时间:
2014-05-13 20:55:48
阅读次数:
270
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制,,大体还是一样的,, 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类:
其他好文 时间:
2014-05-13 20:15:52
阅读次数:
301
转自Ibm:Name mangling is the encoding of function and
variable names into unique names so that linkers can separate common names in
the language. Type n...
分类:
编程语言 时间:
2014-05-13 18:18:53
阅读次数:
421
HDU2222,一道很裸的AC自动机。直接用模版,不解释。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222标程:
分类:
其他好文 时间:
2014-05-13 18:14:47
阅读次数:
213
Happy 2004Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
920Accepted Submission(s): 648Problem De...
分类:
移动开发 时间:
2014-05-13 18:01:23
阅读次数:
327
Im Halbfinale hatten die Achtelfinalbezwinger von Clemens Doppler/Alexander Horst auch Jonathan Erdmann/Kay Matysik ohne Satzverlust besiegt. 17, der ? so wenig wie
nie zuvor.
EDINGA - Rock aus Alt...
分类:
其他好文 时间:
2014-05-13 16:21:52
阅读次数:
373
A:A. Points and Segments (easy)
题目看了n久,开始觉得尼玛这是div2的题目么,题目还标明了easy。。
意思是给你一n个点,m个区间,在n个点上放蓝球或者红球,然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs,不过这只是div2的A题而已。。
然后想了下,直接输出010101序列不就可以么。
交了一发,发现...
分类:
其他好文 时间:
2014-05-13 15:42:51
阅读次数:
296
Hard Disk Drive
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 647 Accepted Submission(s): 350
Problem Description
Yesterday ...
分类:
其他好文 时间:
2014-05-13 15:19:16
阅读次数:
290
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类:
其他好文 时间:
2014-05-13 11:38:49
阅读次数:
256