86-找球号(一） 内存限制:64MB 时间限制:3000ms 特判: No 通过数:14 提交数:48 难度:3 题目描述: 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000 ...
分类：
其他好文 时间：
2018-07-16 21:14:16
阅读次数：
134
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56352 Accepted Submission(s): 25580 Probl ...
分类：
其他好文 时间：
2018-07-08 13:23:47
阅读次数：
197
来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 ...
分类：
其他好文 时间：
2018-07-03 23:58:22
阅读次数：
321
Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Description 某省调查乡村 ...
分类：
其他好文 时间：
2018-06-28 16:44:10
阅读次数：
173
题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 2018-06-23 23:44:05 p.s.刚重新读了一下题，貌似自己看漏了： 描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里 ...
分类：
其他好文 时间：
2018-06-24 10:23:44
阅读次数：
182
题目： 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65783 Accepted Submission(s): 35114 Prob ...
分类：
其他好文 时间：
2018-06-24 00:32:41
阅读次数：
151
HDU1232畅通工程 P1536 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 ...
分类：
其他好文 时间：
2018-06-16 21:09:32
阅读次数：
198
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2018-06-14 22:16:42
阅读次数：
212
三角形面积 时间限制：3000 ms | 内存限制：65535 KB 难度：2 时间限制：3000 ms | 内存限制：65535 KB 难度：2 思路1：用三角形向量积公式： $$ S_{\Delta ABC} = \frac{1}{2} \vert\vec{AB} \times \vec{AC} ...
分类：
其他好文 时间：
2018-06-12 20:59:34
阅读次数：
156
