题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908 BestCoder Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
分类：
其他好文 时间：
2017-05-06 19:04:27
阅读次数：
204
题目大意：字符的字典序依次递增才是合法的字符串，将字符串依次标号如：a-1 b-2 ... z-26 ab-27 bc-52。 为什么题解都是组合数学的...我觉得数位dp很好写啊(逃 f[pos][pre]前pos位，前一位是pre有几个满足条件的字符串，其实等同于这个字符串的序号是多少 好像数位 ...
分类：
其他好文 时间：
2017-05-06 11:40:12
阅读次数：
107
Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ...
分类：
其他好文 时间：
2017-05-04 01:37:31
阅读次数：
192
题目链接：uva 1478 - Delta Wave 题目大意：对于每一个位置来说，能够向上，水平，向下。坐标不能位负。每次上下移动最多为1。 给定n问说有多少种不同的图。结果对10100取模。 解题思路：由于最后都要落回y=0的位置，所以上升的次数和下降的次数是同样的，而且上升下降的关系满足出栈入 ...
分类：
其他好文 时间：
2017-05-03 11:30:12
阅读次数：
313
题目大意： 给定一个m*n的方格。求上面有多少个格点三角形 m,n<=1000 枚举O(m^3*n^3)。铁定超时 我们选择补集法 首先我们随意选择三个不反复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点就可以 枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统 ...
分类：
其他好文 时间：
2017-04-28 22:13:13
阅读次数：
282
你的组合数学学得怎样？ Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 151, Accepted users: 119 Problem 11547 : No specia ...
分类：
其他好文 时间：
2017-04-24 22:51:46
阅读次数：
120
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 题意：中文题诶～ 思路：组合数学 n根鞋带要组成一个环，那么显然与连成一根鞋带之前不成环是冲要条件； 假设当前还剩下 i (i>1) 根鞋带，要从中选择两根 ...
分类：
其他好文 时间：
2017-04-21 20:01:18
阅读次数：
172
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line ...
分类：
其他好文 时间：
2017-04-18 09:48:01
阅读次数：
257
生成组合数是初中的知识，没有人不知道。组合数学我觉得是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。 不知道你们是什么感觉。我以看到组合数，立即会想到全排列。这可能是由于当时初中的时候。这两部分知识是放在一起讲的。也确实有一些联系。如何生成全排列算法课在递归的那部分讲过，写 ...
分类：
其他好文 时间：
2017-04-18 09:27:11
阅读次数：
146
Tower Defense Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 474 Accepted Submission(s): 126 ...
分类：
其他好文 时间：
2017-04-17 09:15:51
阅读次数：
183
