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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3478思路分析:该问题需要求是否存在某一个时刻,thief可能存在图中没一个点;将该问题转换为图论问题即为判断该图是否为一个连通图且不为二分图;(1)二分图的性质:对于无向图G=(V, E),如果可以将图...
分类:
其他好文 时间:
2015-07-24 12:04:24
阅读次数:
102
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
预处理出每个数字的左右两边可以整除它的最近的数的位置
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
??
完数
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
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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3018思路分析:题目可以看做一笔画问题,求最少画多少笔可以把所有的边画一次并且只画一次;首先可以求出该无向图中连通图的个数,在每个无向连通图中求出需要画的笔数再相加即为所求。在一个无向连通图中,如果所有的...
分类:
其他好文 时间:
2015-07-23 23:24:05
阅读次数:
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878思路分析:该问题给定一个无向图,要求判断该无向图是否存在欧拉回路;无向图判断存在欧拉回路的两个必要条件:该无向图为连通图且所有的结点的度数为偶数;代码如下:#include #include #in...
分类:
其他好文 时间:
2015-07-23 23:10:48
阅读次数:
136
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