Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9465
Accepted: 4699
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2015-04-23 17:31:27
阅读次数：
134
题意：给出一幅无向图，每次询问给出起点和终点，求起点到终点权值差最小的一条路，输出权值差；思路：边按权值排序，利用并查集枚举每次能使起点终点联通的情况下权值差，并每次更新最小值；#include#include#includeusing namespace std;#define INF 0x3f3...
分类：
其他好文 时间：
2015-04-11 20:36:34
阅读次数：
133
1.One is always on a strange road, watching strange scenery and listening to strange music. Then one day, you will find that the things you try hard t...
分类：
其他好文 时间：
2015-04-10 13:02:27
阅读次数：
123
《软件开发者路线图—从学徒到高手》模式列表另辟蹊径（A Different Road）：你发现自己想要去的那个方向跟通往软件技能的道路并不相同。只求最差（Be the Worst）：当快速超越了周围的每一个人，你的学习速度下降了。质脆玩具（Breakable Toys）：你工作在一个不允许失败的环境...
分类：
其他好文 时间：
2015-04-06 10:07:43
阅读次数：
126
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548
第一次接触三分，题意和代码参考的网上的。
题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！
思路：先把有...
分类：
其他好文 时间：
2015-04-05 20:29:37
阅读次数：
160
Everything is great about Ilya’s city, except the roads. The thing is, the only ZooVille road is represented as n holes in a row. We will consider the holes numbered from 1 to n, from left to right.Ily...
分类：
其他好文 时间：
2015-04-03 09:29:26
阅读次数：
145
Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:9426Accepted:4675DescriptionIt's almost summer time, and that means that it's a...
分类：
其他好文 时间：
2015-04-01 21:49:22
阅读次数：
110
1024. Magic Island
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
There are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only ...
分类：
其他好文 时间：
2015-03-31 09:03:59
阅读次数：
173
题意：需要从（0，0） 点 到（x，y） 修一段路 其中有n条和y轴平行的河 修路的单位成本c1 修桥的单位成本c2 问最小总成本为多少思路：把所有河合并 再三分桥的长度 求出最小成本#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-03-29 23:28:24
阅读次数：
281
