码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
hdu 4662 MU Puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4662MU PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi...
分类:其他好文   时间:2014-06-06 23:12:39    阅读次数:250
hud 3336 count the string (KMP)
这道题本来想对了,可是因为hdu对pascal语言的限制是我认为自己想错了,结果一看题解发现自己对了……题意:给以字符串计算出以前i个字符为前缀的字符中在主串中出现的次数和如:num(abab)=num(a)+num(ab)+num(aba)+num(abab)=2+2+1+1=6;题解:next[...
分类:其他好文   时间:2014-06-06 17:30:22    阅读次数:227
hdu 3951(博弈规律)
题意:给定围成一个圈的硬币n枚,然后每次可以取出连续的1-k枚,谁取完最后一枚谁就获胜。分析:对于第二个人当第一个人取完后,他可以取成对称的形式,所以第二个人必胜。代码:#include#include#includeint main(){ int i,n,k,T; scanf("%d"...
分类:其他好文   时间:2014-06-06 15:59:02    阅读次数:236
HDU 1754 - I Hate It
裸的线段树求区间的最大值。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 262144 6 7 int _v[MAXN > 1;23 build(lso), build(rso);24 ...
分类:其他好文   时间:2014-06-06 15:44:06    阅读次数:222
hdu 3537(博弈,翻硬币)
题意:给定了每个正面朝上的硬币的位置,然后每次可以翻1,2,3枚硬币,并且最右边的硬币开始必须是正面朝上的。分析:约束条件6:每次可以翻动一个、二个或三个硬币。(Mock Turtles游戏)初始编号从0开始。当N==1时,硬币为:正,先手必胜,所以sg[0]=1.当N==2时,硬币为:反正,先手必...
分类:其他好文   时间:2014-06-04 16:28:21    阅读次数:222
hdu 1392 Surround the Trees (凸包)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7043Accepted Submission(s): 2688...
分类:其他好文   时间:2014-06-03 16:27:36    阅读次数:339
普林斯顿公开课 算法1-10:并查集-优化的快速合并方法
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念,每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。 下图展示了优化前后的树形结构深度的对比。 证明 可以证明每个节点的深度最大为lgN。 因为每次合并的时候较小的部件要放在较大的部件之下,所以如果要增...
分类:其他好文   时间:2014-06-02 19:00:51    阅读次数:334
普林斯顿公开课 算法1-11:并查集的应用
应用 渗透问题 游戏中会用到。 动态连接 最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法:就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数 渗透问题 一个N×...
分类:其他好文   时间:2014-06-02 18:56:56    阅读次数:407
HDU1342 Lotto 【深搜】
Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1411    Accepted Submission(s): 697 Problem Description In a Lotto I have eve...
分类:其他好文   时间:2014-06-02 18:52:53    阅读次数:396
hdu4831 Scenic Popularity(线段树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4831 题目大概意思就是有多个风景区和休息区,每个风景区有热度,休息区的热度与最接近的分景区的热度相同,题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话,复杂度为O(TKN...
分类:其他好文   时间:2014-06-02 18:03:59    阅读次数:282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!