find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9144 Accepted Submission(s): 3225
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-17 23:52:15
阅读次数：
326
题意：
给出一个n个结点，n-1条边的链，边权初始为0；
m次操作，操作有两种：
1. C:区间[l,r]的边权加上或减去一个数；
2. Q:查询区间随机取不相同两点之间的期望长度；
题解：
区间加减之类的东西显然是线段树的应用，恰巧这道题就在链上；
主要这题还是维护第二问的东西；
区间[l,r]的选路方式共有(r-l+1)*(r-l)/2这些种，那么只要求出所有路径总长度...
分类：
其他好文 时间：
2015-08-17 23:43:21
阅读次数：
117
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9168 Accepted Submission(s): 3238
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-17 23:38:25
阅读次数：
166
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9122Accepted Submission(s): 3...
分类：
其他好文 时间：
2015-08-17 21:43:37
阅读次数：
81
Road constructions
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1475 Accepted Submission(s): 489
Problem Description
N cities...
分类：
其他好文 时间：
2015-08-17 15:31:59
阅读次数：
111
3040: 最短路(road)Time Limit:60 SecMemory Limit:200 MBSubmit:1859Solved:564[Submit][Status][Discuss]DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1 2 #include ...
分类：
其他好文 时间：
2015-08-17 00:53:41
阅读次数：
129
Reverse a Road II
Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KB
Total submit users: 10, Accepted users: 6
Problem 13411 : No special judgement
Problem descr...
分类：
其他好文 时间：
2015-08-16 21:30:56
阅读次数：
149
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5043 A...
分类：
其他好文 时间：
2015-08-16 13:53:31
阅读次数：
121
DescriptionThere arencities numbered from 1 tonin Berland. Some of them are connected by two-way roads. Each road has its own length — an integer numb...
分类：
其他好文 时间：
2015-08-16 12:14:40
阅读次数：
109
好几天没有写博了，今天也有些懒懒地。 标个签吧。 单元测试 http://www.cnblogs.com/Chinasf/archive/2008/03/07/1094334.html 自动化单元测试实践之路 http://www.infoq.com/cn/articles/road-of-automated-uni...
分类：
其他好文 时间：
2015-08-15 23:14:06
阅读次数：
319
