码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
hdu 4460
break point 在 边数很少,o(n*m)暴力出奇迹~~~#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1005, maxm = 22222, inf=...
分类:其他好文   时间:2014-06-09 23:00:47    阅读次数:342
hdu 2177(威佐夫博奕)
题意:容易理解,在威佐夫博奕的基础上新增加了一条要求:就是如果在赢得条件下,输出第一步怎么走。分析:使用暴力判断,详细见代码。代码:#include#include#includeint a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i...
分类:其他好文   时间:2014-06-09 22:54:44    阅读次数:231
hdu 3336 Count the string
Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4239Accepted Submission(s): 1977Pr...
分类:其他好文   时间:2014-06-09 22:52:14    阅读次数:223
HDU 3389
对于这道题,我们需要从(A+B)%3==0这式子考虑。对于第一条式子,我们可以知道,只能是奇偶盒子交替转移。由第二条式子可知,要么是同余为0的A,B之间转移,要么是余数为1,2之间的 转移。后来仔细比对发现,同余为0的只能是一条路径(即只能在同余为0之间转移)内。对于1,2之间的转移,恰好是两条路径...
分类:其他好文   时间:2014-06-09 15:56:10    阅读次数:162
poj1182 食物链
并查集经典题,但是太坑了,数据只有一组,用EOF读入无限WA,我就这么对着正确的代码查了半个多小时,次奥。把一个结点拆成3个结点分别代表属于A,B,C三类,对于X,Y同类,有如果XA->YA,XB->YB,XC->YC 所以直接把两两并起来,当然要判断能不能并对于X吃Y ,有 XA->YB ,XB-...
分类:其他好文   时间:2014-06-09 15:49:48    阅读次数:212
POJ2513-Colored Sticks
/*思路:类似图论中“一笔画”问题,两根木棒的相连接的端点是一样的颜色,(a,b)--(b,c)--(c, d)....方法:trie树+并查集, 利用trie树建立字符串和某一个节点的映射,并将这些和字符串构成映射的节点建成图, 用并查集判断图的连通*/ 1 #include 2 #includ....
分类:其他好文   时间:2014-06-08 21:46:18    阅读次数:330
[HNOI2006]超级英雄Hero
这题一看就应该知道是二分图匹配……我记得有个类似的题有一个并查集的解法,但是我找不到了…… 1 var i,n,m:longint; 2 p:array[0..1500] of longint; 3 v:array[0..1500] of boolean; 4 a:array...
分类:其他好文   时间:2014-06-08 21:35:20    阅读次数:297
HDU 3537
翻硬币游戏,纯。。注意要判重 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int a[105],n; 8 9 int sg(int x){10 int tmp=x,cnt=0;11 ...
分类:其他好文   时间:2014-06-08 20:53:49    阅读次数:266
hdu 1757 A Simple Math Problem (乘法矩阵)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2441Accepted Submission(s): 1...
分类:其他好文   时间:2014-06-08 20:33:48    阅读次数:175
HDU 2072 单词数
Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。   Output ...
分类:其他好文   时间:2014-06-08 03:08:15    阅读次数:221
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!