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
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
题解：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
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类：
其他好文 时间：
2014-07-08 14:21:17
阅读次数：
274
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
UVa 12712 Pattern Locker（简单排列组合数学题）...
分类：
其他好文 时间：
2014-07-02 08:51:28
阅读次数：
185
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考，摸清靠谱的思路，总是有一套自己的办法。遗憾的是，好些同学由于各种原因，没有公开自己的方法。例如，高斯同学，他认为数学家应该隐藏研究背后的脚手架，呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中，灵光一线的瞬间非常奇妙，多少人苦恼于它的时隐时现。又或者，我看到了一个解...
分类：
其他好文 时间：
2014-07-02 07:44:53
阅读次数：
307
