1.Combinations Counting（组合计数） 说明：我们有一个组合的例子——从给定的集合中选择几个元素的不同方法(不考虑顺序)。例如，如果这个男孩有4个糖果(不同种类的糖果)，并且只取其中的2个，剩下的给他的妹妹，他有以下几种选择： N的集合中有多少K元素的组合(假设所有N个元素都是不 ...
分类：
编程语言 时间：
2017-08-19 20:14:02
阅读次数：
163
参考： http://blog.csdn.net/qwb492859377/article/details/50654627 http://blog.csdn.net/acdreamers/article/details/8521134 http://blog.csdn.net/sr_1993082 ...
分类：
其他好文 时间：
2017-08-17 22:48:51
阅读次数：
213
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 ...
分类：
其他好文 时间：
2017-08-14 21:14:53
阅读次数：
128
//求一个直径为 k 的树有多少种形态，每个点的度不超过 3 // 非常完美的分析，学到了，就是要细细推，并且写的时候要细心 还有除法取模需要用逆元 ...
分类：
其他好文 时间：
2017-07-22 09:41:36
阅读次数：
147
Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8256 Accepted: 3906 Description Transmitting and memorizing information is a task that ...
分类：
其他好文 时间：
2017-06-04 12:50:25
阅读次数：
138
http://blog.csdn.net/highacm/article/details/8629173 题目大意：计算从1,2,3，...，n中选出3个不同的整数，使得以它们为边长可以构成三角形的个数。 思路：用一般的方法需要三重循环，时间复杂度为O（n^3），肯定超时，因此可用数学的方法对问题进 ...
分类：
其他好文 时间：
2017-05-13 09:51:57
阅读次数：
149
考虑把皇后放在同一横排或者统一纵列，答案为nm(m-1)和nm(n-1），显然。 考虑同一对角线的情况不妨设，n<=m，对角线从左到右依次为1,2,3，...，n-1，n，n，n，...，n（m-n+1个n），n-1，n-2，...，2,1 还有另一个方向的对角线，所以算出来之后要乘二。 即答案为2 ...
分类：
其他好文 时间：
2017-05-13 00:33:41
阅读次数：
224
#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define PII pair #define MAX_NODE 1000005; using namesp... ...
分类：
其他好文 时间：
2017-05-02 13:46:01
阅读次数：
196
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535 一个集合s有n个元素，求满足这种集合序列{s1,s2....sk}使S1 ∩ S2 ∩ ... ∩ Sk = ?。si是s的子集。 从每一个元素考虑会使问题变得简单。首先n ...
分类：
其他好文 时间：
2017-04-30 15:12:20
阅读次数：
113
题目：在m*n的地板上铺上同样的1*2的地板砖，问有多少种铺法。 分析：dp，组合，计数。经典dp问题，状态压缩。 状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数； 转移：由于仅仅能横铺或者竖铺。那么一个砖块铺之前的状态仅仅有两种； 且假设当前竖放会对下一行产生影响， ...
分类：
其他好文 时间：
2017-04-30 12:38:45
阅读次数：
257
