Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8590
Accepted: 3003
Description
The cows, as you know, have no fingers or thumbs and thus a...
分类：
其他好文 时间：
2014-07-22 14:30:24
阅读次数：
168
多重集组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种物品, 第i种物品有a个. 不同种类的物品可以互相区分, 但相同种类的无法区分.从这些物品中取出m个, 有多少种取法? 求出数模M的余数.例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+...
分类：
其他好文 时间：
2014-07-21 11:38:56
阅读次数：
248
一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置
分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了...
分类：
其他好文 时间：
2014-07-19 18:25:40
阅读次数：
207
组合Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 1...
分类：
其他好文 时间：
2014-07-19 11:20:32
阅读次数：
237
UVA 10601 - Cubes
题目链接
题意：给定正方体12条棱的颜色，要求用这些棱能组成多少不同的正方体
思路：利用ploya定理去求解，分类讨论，正方体一共24种旋转，对应的旋转方式有4种：
1、不动
2、沿两面中点连线旋转
3、沿对顶点连线旋转
4、沿两棱中点连线旋转
简单推算出每种情况对应的循环组数，在加上组合数学去进行选择颜色求解，注意第4种情况中，...
分类：
其他好文 时间：
2014-07-19 08:22:12
阅读次数：
235
题解：正难则反，从总数中减去全部相邻不相同的数目就是答案，n*(n-1)^(m-1)：第一个房间有n中染色方案，剩下m-1个房间均只有n-1种染色方案，用总数减就是答案。#include const int mod=100003; typedef long long LL; LL n,m; LL p...
分类：
其他好文 时间：
2014-07-18 20:20:40
阅读次数：
212
此题就是在01背包问题的基础上求所能获得的第K大的价值。
具体做法是加一维去推当前背包容量第0到K个价值，而这些价值则是由dp[j-w[ i ] ][0到k]和dp[ j ][0到k]得到的，其实就是2个数组合并之后排序，但是实际做法最好不要怎么做，因为你不知道总共有多少种，而我们最多只需要前K个大的就行了（因为可能2个数组加起来的组合数达不到K个），如果全部加起来数组开多大不清楚，所以可以选用...
分类：
其他好文 时间：
2014-07-18 18:14:27
阅读次数：
224
题解：n为树的节点数，d[ ]为各节点的度数，m为无限制度数的节点数。则所以要求在n-2大小的数组中插入tot各序号，共有种插法；在tot各序号排列中，插第一个节点的方法有种插法；插第二个节点的方法有种插法； .........另外还有m各节点无度数限制，所以它们可任意排列在剩余的n-2-tot的空...
分类：
其他好文 时间：
2014-07-18 08:06:12
阅读次数：
324
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2
分析： Catalan数的应用，直接用了Catalan数的递推公式之一
代码：
#include
#include
using namespace std;
long long f[20];
void init()
{
f[0]=f[1]...
分类：
其他好文 时间：
2014-07-09 10:17:44
阅读次数：
239
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=23
分析：
，
k1,k2,k3为不同单词的个数。
代码：
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-09 09:19:40
阅读次数：
221
