TripleTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1365Accepted Submission(s): 549 Problem De...
分类：
其他好文 时间：
2014-10-24 20:28:42
阅读次数：
191
链接：POJ 1019
/*****************************************
author : Grant Yuan
time : 2014/10/19 14:38
source : POJ 1019
algorithm: 组合计数
********************...
分类：
其他好文 时间：
2014-10-19 15:42:30
阅读次数：
177
Round Numbers
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 9149 Accepted: 3248
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Pa...
分类：
其他好文 时间：
2014-10-16 20:52:43
阅读次数：
198
Code
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 8256 Accepted: 3906
Description
Transmitting and memorizing information is a task that requires different coding systems for the b...
分类：
其他好文 时间：
2014-10-12 21:10:28
阅读次数：
250
第一道题 Beautiful Palindrome Number，简单组合计数问题，手算打表就好~【第一次 提交竟然 wa了一次 有一个小小的坑在那。。。。 1 /********************************* 2 Author: jusonalien 3 Email : ju....
分类：
其他好文 时间：
2014-10-12 00:35:47
阅读次数：
349
题目：在m*n的地板上铺上相同的I型和L型的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。与zoj1100一样，只是多了几个状态。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：I型的砖，因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
...
分类：
其他好文 时间：
2014-10-10 14:44:24
阅读次数：
169
题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直接做就行了。当k是奇数的时候，我们可以假设有一个奇数长的模型，每一次向右移动一个，显然最前边和最后边、此前边和次后边以...
分类：
其他好文 时间：
2014-10-09 00:46:57
阅读次数：
353
在n个不同的元素中： 若取 r 个按次序排列， 则成为从n中取r个排列，其排列数为：P( n, r )=( n! ) / ( n-r )! 。 如取出 r 个二不考虑起次序，则称为 从n中取 r 个组合， 其组合数为：C( n, r ) = ( n! )/[ ( r! ) *( n-r )! ].....
分类：
其他好文 时间：
2014-09-27 17:28:30
阅读次数：
172
题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。
分析：组合，计数，dp，大整数。
这个题目很像卡塔兰数，不过深度有限制，可以利用卡塔兰数的递推公式求解；
设C（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：
C（k，d）= Σ（C（i，d-1）*C（k-1-i，d）） { i 取0到 k-1 }...
分类：
其他好文 时间：
2014-09-14 15:26:37
阅读次数：
314
