放苹果
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25952
Accepted: 16509
Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。...
分类：
移动开发 时间：
2014-07-30 10:00:53
阅读次数：
262
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1279 Accepted Submission(s): 466
Problem Description
During summer v...
分类：
其他好文 时间：
2014-07-29 21:53:22
阅读次数：
400
HDU 1796 How many integers can you find（组合数学-容斥原理）
题目大意：
给你1个数n，再给m个数，问你1~n-1里面有多少个数能被这m个数的任意一个数整除。
解题思路：
利用容斥原理就可以解决。...
分类：
其他好文 时间：
2014-07-29 17:54:42
阅读次数：
197
题意：有关用硬币凑成所需面值的组合数。
1、只有N，表示使用个数从1 - N的硬币凑成面值为N的组合数
2、N，L1，表示使用个数从1 - L1的硬币凑成面值为N的组合数
3、N，L1，L2，表示用个数从L1 - L2的硬币凑成面值为N的组合数
思路：这题用到了Ferrers图像的性质，即将整数N拆分成不超过n个数之和的拆分数的方案数与将整数N拆分成若干数但都不大于n的方案数是相同...
分类：
其他好文 时间：
2014-07-29 15:08:18
阅读次数：
200
POJ 2355 Find a multiple（组合数学-抽屉原理）
题目大意：
有n个数，找出一个方案满足：从中选出任意多的数字使得它们的和对n求余为0
解题思路：
用sum[i]记录前 i 项的和。
（1）如果存在某个sum[i]%n==0 ，那么就已经找到了，就是前i项。
（2）如果不存在，则sum[i]%n的取值范围为1~n-1 那么n项sum必然有 sum[i]%n==sum[j]%n，这时候(sum[j]-sum[i])%n=0，也就是 第i+1项到第j项的和对n求余为0，也满足条件了。...
分类：
其他好文 时间：
2014-07-29 12:50:17
阅读次数：
238
进了Room后发现都是灰的或者绿的，内心愉快啊~觉得今天可以好好cha了。比赛中：250pt : 好简单啊。。。500pt ：大数分解，这我有模板啊!1000pt : 简单推了一个公式后去验证了下样例，好像是对的，那就简单了，用逆元求个组合数就好了啊。交完了1000pt后，机房突然断电了。我RP好好...
分类：
其他好文 时间：
2014-07-29 10:46:46
阅读次数：
165
题目大意：众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序，而是要扫描好几遍。现在你的任务是求1~N的排列中，需要扫描K遍才能排好序的数列的个数模20100713。注意，不同于真正的冒泡排序算法，只要数列有序就立刻停止，而不用再检验一遍。估计多数人都是找规律吧，先看出递推，然后求出通项……这个...
分类：
其他好文 时间：
2014-07-29 10:40:06
阅读次数：
270
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19228
Accepted: 5148
Description
Bob and Alice started to use a brand-new encoding scheme. Surpris...
分类：
其他好文 时间：
2014-07-28 00:26:40
阅读次数：
265
方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347 Accepted Submission(s): 7857
Problem Description...
分类：
其他好文 时间：
2014-07-28 00:16:49
阅读次数：
215
