题目链接:传送门 题目大意:有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
B - Chris and Road Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice ...
分类:
其他好文 时间:
2016-08-09 22:06:07
阅读次数:
254
Full Stack, I'm coming. 有人说全栈只是个理想情况,但我不这么认为,因为好多思想是想通的, 比如 OO、函数式编程、设计模式... 也有人说搞全栈的人样样普通,可是为嘛我在学习js的时候反而加深了对面向对象的理解? 人的精力确实是有限的,一个时间段最好专注在一个方向突破;目前工 ...
分类:
其他好文 时间:
2016-08-07 17:05:42
阅读次数:
174
A. Mishka and Game 题解: 水题。。比较大小即可 代码: B. Mishka and trip 题解: 也是水题,,预处理一下前缀和。。使用map记录已用的城市即可 代码: C. Chris and Road 题解: 给你一个多边形,以速度v驶过y轴,然后一个人从原点开始,以速度不 ...
分类:
其他好文 时间:
2016-08-06 15:56:54
阅读次数:
117
Selenium3 有哪些变化? 其实相对于与Selenium2,Selenium3没有做太多的改动。下面给出官方的文档说明,供参考。 参考文档:https://seleniumhq.wordpress.com/2013/08/28/the-road-to-selenium-3/ “We ... ...
分类:
Web程序 时间:
2016-08-06 11:13:55
阅读次数:
235