码迷,mamicode.com
首页 >  
搜索关键字:on road    ( 665个结果
find the safest road
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
codeforces Codeforces Round #380 (Div. 1, Rated, Based on Technocup 2017 - Elimination Round 2)// 二分的题目硬生生想出来ON的算法
A. Road to Cinema 很明显满足二分性质的题目。 题意:某人在起点处,到终点的距离为s。 汽车租赁公司提供n中车型,每种车型有属性ci(租车费用),vi(油箱容量)。 车子有两种前进方式 :①. 慢速:1km消耗1L汽油,花费2分钟。 ②.快速:1km消耗2L汽油,花费1分钟。 路上有 ...
分类:编程语言   时间:2016-12-13 06:33:44    阅读次数:350
October 14th 2016 Week 42nd Friday
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
POJ 3666 Making the Grade DP
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
BZOJ 1123: [POI2008]BLO
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
BZOJ 1116: [POI2008]CLO
1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Byteotia城市有n个 town ...
分类:其他好文   时间:2016-11-23 07:18:25    阅读次数:149
Codeforces Round #380 (Div. 2) C. Road to Cinema 二分
题意: 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
Codeforces 729C Road to Cinema(二分)
题目链接 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
洛谷P2242 公路维修问题(Road)
题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起 ...
分类:其他好文   时间:2016-11-14 20:13:24    阅读次数:241
洛谷P1656 炸铁路
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim ...
分类:其他好文   时间:2016-11-12 01:52:31    阅读次数:207
665条   上一页 1 ... 29 30 31 32 33 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!