题意： 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
The road to success is lined with many tempting parking spaces. 通往成功的路边充斥着许多诱人的休息区。 Exhausted, I think I'd better to have a rest, and then continue my ...
分类：
其他好文 时间：
2016-10-31 00:30:09
阅读次数：
124
【题目描述】 某岛屿上有N个旅游景点，任意两个旅游景点之间能够连通，但道路部门正在对某条道路进行施工，禁止游客通行，为了使所有旅游景点依然能够正常开放，道路部门决定搭建一些临时桥梁，使得无论哪条道路正在进行施工，游客都能够到达所有的旅游景点。 现询问至少搭建多少条临时桥梁，在施工期间，游客也能够到达 ...
分类：
其他好文 时间：
2016-10-21 00:52:16
阅读次数：
135
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11215 Accepted: 5575 Description It's almost summer time, and that means ...
分类：
其他好文 时间：
2016-10-14 23:00:39
阅读次数：
135
题意：求最少天几条边，使这个无向图变成双连通图。 ...
分类：
其他好文 时间：
2016-10-14 22:54:53
阅读次数：
211
Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecti ...
分类：
其他好文 时间：
2016-10-07 23:00:29
阅读次数：
205
