题意：现在有n个王子，m个公主。现在要给他们配对，王子会和他喜欢的一个人结婚，而公主不能做选择。
这题啃得好费劲，有个类似的题目poj1904，那个题目也是给王子与公主配对，但那个是王子公主各n个，且给定了一个完美匹配，然后求每个王子可以做出的选择且不影响最大匹配数目。那题是先建各条喜欢关系的边，然后在由被选择的公主连一条边到与之配对的王子，强连通之后如果一个王子和一个公主在一个强连通分量中，那...
分类：
其他好文 时间：
2014-12-19 00:42:40
阅读次数：
406
原题链接地址：http://ac.jobdu.com/problem.php?pid=1147
转载请注明本文链接：http://blog.csdn.net/yangnanhai93/article/details/42016353
BFS很简单的思想，但是注意剪枝，因为很多会重复，比如，不断的empty，这个重复很严重，所以很有必要去除重复，即记录1000 *1000的矩阵，保证对想通的a,b不重复计算...
分类：
其他好文 时间：
2014-12-19 00:38:14
阅读次数：
196
题目链接：BZOJ - 1878题目分析题目的询问是某个区间内的颜色种类数，所以我们希望这个区间内的每种颜色只被计数一次，那么我们就选取询问区间内的每种颜色第一次出现的元素计数，之后再出现已经在询问区间中出现过的颜色就不再计数。考虑一种离线算法，如果我们将所有询问按照询问区间的左端点排序，那么所有询...
分类：
其他好文 时间：
2014-12-18 23:35:56
阅读次数：
208
题目链接：点击打开链接
题意：
给定n个任务
下面[l, r]是n个任务需要占用的时间。
m个人
下面是m个人的空闲时间以及这个人至多能做的任务个数（一个人同一时刻只能做一个任务,即人是单线程的）
[l, r] num
问：
若任务不能被全部完成则输出NO
否则输出YES
输出每个任务是谁完成的。
思路：
把人和任务放一起按右端点排序。
若遇到了任务则把任务的左端点放到s...
分类：
其他好文 时间：
2014-12-18 22:23:24
阅读次数：
193
题目链接：点击打开链接
题意：给出N，x^2+y^2=z^2 小于等于N的解（互素）的个数以及小于N的个数除掉所有解（包括不互素）已经用掉的数。
度娘给出勾股数的定义：只考虑互素的解，给出勾股数公式 a=2*m*n ,b=m*m-n*n ,c=m*m+n*n; 枚举m,n ,复杂度 O(log(N)^2)
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-12-18 22:22:59
阅读次数：
226
题目链接：点击打开链接
题意：
给定n场比赛。
下面n个数字：表示该场是1获胜还是2获胜。
1、胜利者获得一分。
2、若已经决出整个赛季的胜负则比赛不会继续。
3、设要赢得这个赛季需要赢有s局，每局先获得t分的选手胜利。
问：
找出所有的(s,t)组合使得给定的n场比赛记录合法。
输出要排序。
枚举t。
a数组存第一个人赢的哪些场次。
b数组存第二个人赢的哪些场次。
设赢...
分类：
其他好文 时间：
2014-12-18 22:22:49
阅读次数：
407
题目链接：B. Secret CombinationYou got a box with a combination lock. The lock has a display showingndigits. There are two buttons on the box, each button ...
分类：
其他好文 时间：
2014-12-18 22:16:01
阅读次数：
231
这是一道神奇的题目..论文里面说得不清楚，其实是这样...如果一个长度为l的串重复多次，那么至少s[1],s[l+1],s[2*l+1],..之中有相邻2个相等...设这时为j=i*l+1,k=j+l,我们这时候借助SA和RMQ O(1)求出：m=lcp(j,k),这时候，重复次数至少ans=m ....
分类：
其他好文 时间：
2014-12-18 22:15:30
阅读次数：
171
题目： Find them,Catch them 刚开始以为是最基本的并查集，无限超时。 这个特殊之处，就是可能有多个集合。 比如输入D 1 2 D 3 4 D 5 6...这就至少有3个集合了。并且任意2个集合之间成员的敌我关系不明。 这里每个集合里面的成员关系要记录，他们在一个集合里...
分类：
其他好文 时间：
2014-12-18 22:14:54
阅读次数：
213
题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1716排列2Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四...
分类：
其他好文 时间：
2014-12-18 22:09:08
阅读次数：
253
