Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5455 Accepted Submission(s): 3936
Problem Description
The Head Elder of the t...
分类：
其他好文 时间：
2015-08-11 21:29:14
阅读次数：
79
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17187Accepted Submission(s): 652...
分类：
其他好文 时间：
2015-08-11 21:07:03
阅读次数：
89
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5379Accepted Submission(s): 3884Proble...
分类：
其他好文 时间：
2015-08-11 18:19:12
阅读次数：
86
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小
现在给出A种不可连接限制，表明两个农场不能和同一个场地连接
又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心
二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接)
如果dis...
分类：
其他好文 时间：
2015-08-11 12:15:21
阅读次数：
84
给出一个有向图，从起点走到终点（必须走最短路），问一条边是否一定会被经过，如果不经过它，可以减小它的多少边权使得经过它（边权不能减少到0）正反向建图，分别求出起点到每个点的最短距离，终点到每个点的最短距离（用这个可以算出减小的边权）再将在最短路径上的边重新建图。求出里面的桥，就是必须经过的边wa了一...
分类：
其他好文 时间：
2015-08-11 11:45:54
阅读次数：
178
Constructing Roads
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20889
Accepted: 8817
Description
There are N villages, which are numbered from 1 to N,...
分类：
其他好文 时间：
2015-08-10 20:06:35
阅读次数：
108
学习了最长上升子序列，刚开始学的n^2的方法，然后就超时了，肯定超的，最大值都是500000，平方之后都12位
了，所以又开始学nlogn算法，找到了学长党姐的博客orz，看到了rating是浮云。。。确实啊，这些不必太关
注，作为一个动力就可以啦。没必要看的太重，重要的事学习知识。
思路：
这道题目可以先对一行排序，然后对另一行求最长上升子序列。。。
n^2算法：
序列a[n],设一...
分类：
编程语言 时间：
2015-08-10 14:55:23
阅读次数：
115
Description
I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0to n-1 and each road has a cost. There are m roads. You are given ...
分类：
其他好文 时间：
2015-08-09 22:36:49
阅读次数：
154
uva 1486 TransportationDescriptionThere are N cities, and M directed roads connecting them. Now you want to transport K units of goods from city 1 to city N. There are many robbers on the road, so you...
分类：
其他好文 时间：
2015-08-09 17:10:29
阅读次数：
125
【LightOJ 1002】 Country Roads...
分类：
其他好文 时间：
2015-08-08 18:22:27
阅读次数：
110
