摘要: 题目链接 http://codeforces.com/problemset/problem/729/C 题意:n个价格c[i],油量v[i]的汽车,求最便宜的一辆使得能在t时间内到达s,路途中有k个位置在g[i]的加油站,可以免费加满油,且不耗时间。每辆车有两种运行模式可以随时切换:1.每米一分钟两 阅读全文
posted @ 2016-11-21 21:20 Gealo 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://codeforces.com/contest/729/problem/D 题意:给你一个1*n的区域有a艘船,每艘船宽b,已经开了k枪都没打到,问你最少再开几枪至少能打到一艘船。 想清楚了挺简单的,只要找到所有船可能放的地方然后存下再找任意sum-a+1个位置即可。 阅读全文
posted @ 2016-11-21 00:58 Gealo 阅读(152) 评论(0) 推荐(0) 编辑