[HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编 ...
分类：
其他好文 时间：
2016-08-27 12:44:12
阅读次数：
103
数学，递推。 不知道有没有更加神奇的做法，我是这样想的： 首先，如果多边形完全在$y$轴左侧，那么答案为$\frac{w}{u}$。 剩下的情况就要先判断是否能在车开过之前跑过去，如果跑不过去，要在车慢慢开过$y$轴的时候，一起慢慢跑上去。 那么先来判断是否能在车开过之前跑过去： 如上图所示，如果要 ...
分类：
其他好文 时间：
2016-08-25 23:44:37
阅读次数：
203
传送门：hdu 5861 Road 题意： 思路： ...
分类：
其他好文 时间：
2016-08-21 16:54:43
阅读次数：
159
1548: Design road Description You need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunately, there are N Rivers between ( ...
分类：
其他好文 时间：
2016-08-21 11:07:33
阅读次数：
200
题目链接：传送门 题目大意：有n个点 组成n-1段，每一段开着的时候都有花费Vi，有m组要求，对于每组要求 [x，y]之间可达，对于每一段你有一次开关的机会(最初都是关闭的) 问怎样安排段落得开闭时间使花费最小，输出每天的花费 题目思路：网上题解很多是线段树，但感觉不需要线段树，只需要统计每个点第一 ...
分类：
其他好文 时间：
2016-08-20 13:11:42
阅读次数：
184
Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up ...
分类：
其他好文 时间：
2016-08-20 11:21:14
阅读次数：
189
描述 There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each roa ...
分类：
其他好文 时间：
2016-08-20 11:20:46
阅读次数：
156
首先要计算出每一条路最早开始的那一天，然后最晚结束的那一天。 这些天之间这条边都必须open，然后就变成一个线段树区间+val的问题了，最后询问一个每个点的val是多少。 注意：数据中有ai>bi的情况。 ...
分类：
其他好文 时间：
2016-08-19 20:26:04
阅读次数：
148
题目链接： Road Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are n villages along a high way ...
分类：
其他好文 时间：
2016-08-19 00:37:55
阅读次数：
231
