码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
【HDOJ】1811 Rank of Tetris
并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef struct ...
分类:其他好文   时间:2014-06-11 21:54:30    阅读次数:284
HDU 2660 Accepted Necklace
此题的大意就是要制作一条项链,这个项链必须用k块石头来制作,且重量不能超过W,问所能制作项链的最大价值。此题数据很水,DFS完全暴力就能过。 1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k, W;//n...
分类:其他好文   时间:2014-06-11 12:02:02    阅读次数:144
Floyd最小环Hdu1599
http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include #include #include #include #include #include #include #include #include using...
分类:其他好文   时间:2014-06-11 07:27:25    阅读次数:243
HDU 1754 树状数组 解法
要询问一个数列的某区间的最大值,其中会更新数据。 这样的题目使用树状数组是可以的,但是因为要牵涉到区间操作,故此还是线段树比较好点。 不过使用树状数组也是可以的,就是查询的时候麻烦点,注意计算,不要超出区间了。 看下面的query函数,这是主要的难点函数,其中的-1操作和这个判断r - lowbit(r) >= l,都很蛋疼,一不小心就会出错。 #include #inc...
分类:其他好文   时间:2014-06-08 09:02:49    阅读次数:345
HDU 2604 Queuing 矩阵高速幂
QueuingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2483Accepted Submission(s): 1169Problem De...
分类:其他好文   时间:2014-06-08 00:33:08    阅读次数:403
HDU 1305 Immediate Decodability
Problem Description An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all ...
分类:其他好文   时间:2014-06-07 12:57:03    阅读次数:231
uva 11987 Almost Union-Find (并查集)
题目大意: 三个操作。 1. 合并两个集合 2.把第一个元素放到第二个集合里 3.输出集合的数量和和。。 思路分析: 要用p记录这个元素所在集合编号,然后用编号建立并查集。 #include #include #include #include using namespace std; typedef long long LL; int set[111111...
分类:其他好文   时间:2014-06-07 12:52:40    阅读次数:267
并查集小记
实现不相交集合数据结构的几种方式: 单纯的快速查找: 若id相同则在一个集合中,下图中,( 2, 3, 4, 9 )为一集合, 3 和 6 不在一个集合中 合并集合时,需逐个比较将两个集合的 id 统一,慢 缺陷: 合并慢 ================================================== 2.单纯的快速合并:...
分类:其他好文   时间:2014-06-07 12:47:33    阅读次数:266
Saving HDU
Saving HDU Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 31   Accepted Submission(s) : 15 Font: Times New Roman | Verdana | Georgia Font Si...
分类:其他好文   时间:2014-06-07 12:28:15    阅读次数:334
HDU 1251 统计难题
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).   Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类:其他好文   时间:2014-06-07 12:25:46    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!