find the safest road Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s( ...
分类：
其他好文 时间：
2016-12-14 14:10:28
阅读次数：
226
A. Road to Cinema 很明显满足二分性质的题目。 题意：某人在起点处，到终点的距离为s。 汽车租赁公司提供n中车型，每种车型有属性ci（租车费用），vi（油箱容量）。 车子有两种前进方式 ：①. 慢速：1km消耗1L汽油，花费2分钟。 ②.快速：1km消耗2L汽油，花费1分钟。 路上有 ...
分类：
编程语言 时间：
2016-12-13 06:33:44
阅读次数：
350
Who am I? Coming October 18, 2016! 我是谁？2016.10.18 拭目以待！ Don't worry. You will be a wow. Don't worry. I will be a wow and I will walk on my new road to ...
分类：
其他好文 时间：
2016-12-04 16:13:03
阅读次数：
244
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-11-28 14:40:00
阅读次数：
281
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2016-11-23 07:28:16
阅读次数：
193
1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Byteotia城市有n个 town ...
分类：
其他好文 时间：
2016-11-23 07:18:25
阅读次数：
149
题意： 1.给你n辆车，k个加油站，s路程，t秒内到达 2.所有车都有两种mode：1km / min 和 1km / 2min，耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量，路过加油站汽油可瞬间满血。求最便宜的车。 思路： 1.写一个bool函数judge，用来判断车花费最少时间m ...
分类：
其他好文 时间：
2016-11-22 22:51:55
阅读次数：
475
题目链接 http://codeforces.com/problemset/problem/729/C 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得能在t时间内到达s，路途中有k个位置在g[i]的加油站，可以免费加满油，且不耗时间。每辆车有两种运行模式可以随时切换：1.每米一分钟两 ...
分类：
其他好文 时间：
2016-11-21 23:05:11
阅读次数：
297
题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起 ...
分类：
其他好文 时间：
2016-11-14 20:13:24
阅读次数：
241
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim ...
分类：
其他好文 时间：
2016-11-12 01:52:31
阅读次数：
207
