码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj-3371-Connect the Cities【最小生成树】
Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13299 Accepted Submission(s): 3618 Problem Description In 2100, since t...
分类:其他好文   时间:2015-07-24 12:53:59    阅读次数:100
hdoj 3478 Catch(二分图判定+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3478思路分析:该问题需要求是否存在某一个时刻,thief可能存在图中没一个点;将该问题转换为图论问题即为判断该图是否为一个连通图且不为二分图;(1)二分图的性质:对于无向图G=(V, E),如果可以将图...
分类:其他好文   时间:2015-07-24 12:04:24    阅读次数:102
hdoj 1002 A + B Problem II【大数加法】
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 260585Accepted Submission(s): 5038...
分类:其他好文   时间:2015-07-24 12:00:41    阅读次数:118
HDOJ 5288 OO’s Sequence 水
预处理出每个数字的左右两边可以整除它的最近的数的位置 OO’s Sequence Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1880    Accepted Submission(s): 672 ...
分类:其他好文   时间:2015-07-24 10:44:37    阅读次数:106
hdoj 1159最长公共子序列
和南阳oj上的公共子序列很类似,可以参照。...
分类:其他好文   时间:2015-07-24 09:19:30    阅读次数:155
HDOJ 1406 完数(打表,附讨论区出现的史上最牛逼打表,0ms)
?? 完数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22197    Accepted Submission(s): 8115 Problem Description 完数的定义:如果一个大于1的正整数的所有...
分类:其他好文   时间:2015-07-24 06:57:41    阅读次数:162
hdoj-1856-More is better【并查集】
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 18427 Accepted Submission(s): 6779 Problem Description Mr Wang wants some...
分类:其他好文   时间:2015-07-24 00:01:23    阅读次数:416
hdoj 3018 Ant Trip(无向图欧拉路||一笔画+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3018思路分析:题目可以看做一笔画问题,求最少画多少笔可以把所有的边画一次并且只画一次;首先可以求出该无向图中连通图的个数,在每个无向连通图中求出需要画的笔数再相加即为所求。在一个无向连通图中,如果所有的...
分类:其他好文   时间:2015-07-23 23:24:05    阅读次数:199
hdoj 1878 欧拉回路(无向图欧拉回路+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878思路分析:该问题给定一个无向图,要求判断该无向图是否存在欧拉回路;无向图判断存在欧拉回路的两个必要条件:该无向图为连通图且所有的结点的度数为偶数;代码如下:#include #include #in...
分类:其他好文   时间:2015-07-23 23:10:48    阅读次数:136
hdoj-1198-Farm Irrigation【并查集】
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7027 Accepted Submission(s): 3003 Problem Description Benny has a spacious...
分类:其他好文   时间:2015-07-23 22:00:41    阅读次数:139
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!