题目链接：点击打开链接
题意:给定由红绿蓝组成的一些矩阵
输出每种颜色对应的面积。
思路：
如果颜色只有一种就是扫描线。
这里先求出包含各类颜色的面积，然后容斥一下得到答案。
画个图就能快速得到答案了
#include
#include
#include
#include
#include
#include
#include
using namespace std; t...
分类：
其他好文 时间：
2015-01-30 19:41:48
阅读次数：
159
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1796
How many integers can you find
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4756 ...
分类：
其他好文 时间：
2015-01-30 09:09:12
阅读次数：
214
题目大意：给定n个元素，每个元素是一个六元组，求有多少对元素满足相同的位置恰好有k个
首先对于恰好有K个这种东西果断考虑容斥原理
我们2^6枚举相同的位置
恰好有k个元素相同的对数=至少有k个位置相同的对数-至少有k+1个位置相同的对数+至少有k+2个位置相同的对数……
但是我们计数时会发现一些问题 比如下面这组样例显然是0：
2 3
1 2 3 4 5 5
1 2 3 4 6 6
...
分类：
编程语言 时间：
2015-01-28 19:51:15
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目解析：Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k.题目又说...
分类：
其他好文 时间：
2015-01-25 16:27:29
阅读次数：
175
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。（1）两个集合容斥关....
分类：
其他好文 时间：
2015-01-25 15:13:38
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目解析：给你一个闭区间[A,B](1 #include #include #include #include using namespace std;typedef __int64 ll;ll x...
分类：
其他好文 时间：
2015-01-25 15:06:37
阅读次数：
137
知识点：
组合数学-容斥原理，快速幂，逆元。
题目大意：
共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。
解题思路：
首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况；
然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相...
分类：
其他好文 时间：
2015-01-24 15:59:04
阅读次数：
227
基础知识整理：（1）加法原理（2）乘法原理（3）容斥原理（注意变式问题）（4）排列组合公式的应用及变形： 排列的公式： 其变形为： 与组合的关系如下（以下第一个公式很重要）： 排列组合公式的重要推论： 推论1：...
分类：
编程语言 时间：
2015-01-23 22:46:18
阅读次数：
198
题目大意：n件衣服，m条裤子，k双鞋子进行搭配妈妈指明了哪些衣服和裤子不能搭配，哪些裤子和鞋子不能搭配，问最后有几种搭配方法先假设都能搭配 n*m*k每次遇到衣服和裤子不能搭的，就要减一次k，同时记录这个衣服和裤子出现的次数，避免以后重复减去的可以加回来裤子和鞋子也是同样道理 1 #include ...
分类：
其他好文 时间：
2015-01-23 13:16:53
阅读次数：
230
