- 博客(2)
- 收藏
- 关注
RSS订阅原创 H - Post Office POJ - 1160
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coordinate. There a
2017-12-27 20:54:25
332
原创 FZU - 1076 一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里
题目大意：穿越沙漠问题，车子最多只能装500L的油，每公里消耗1L的油，但是要穿越过沙漠，沙漠的长度可能大于500，求最小的耗油量 开始有点百思不得其解，这只能装500L，那不是得来回的绕啊绕的，到底怎么绕才是最少耗油呢……中间肯定要设置“加油站”，即为零时储油点，里面的油是车子自己通过返来返去，存储的…… 后来想从最后面倒过来想： 我们的最后一个储油点，里面要恰好储
2017-12-10 22:34:32
757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人