大家进

油*钱

啊...可恶!为什么输出"-1"??原来是"No Solution"的...啊...

贪心...一定要小心格式呀呀....

参考了fammiebright的程序,他写的挺不错的!!!!!!!!!!!!

不过一个解释有误---|---|---|---|---|-

left是指剩下的油可以走的程.....................

除了样例都过了，郁闷

(d[k]-d[now])/d2-rest会不会小于零啊

感觉这题数据貌似弱了点

这题有人用分治做吗？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

“如果无法到达目的地，则输出-1。”有没有搞错，原题明明是输No Solution的！！！

第4组要小心...

贪心+分治,首先从后向前找到油价最低的加油站,以该加油站为分界点,把路程分为两部分,然后分别求最优解,再以该加油站为终点,向前分治,把路程分为若干个小阶段,从而得出最终解,

第四个点192。15得192。16的同学们注意了！这题上说要四舍五入到小数点后2位，而实际上是取整，希望管理员修正这个错误！浪费了我一次一次AC的机会。。。=,=

变量一多还真复杂！

为什么我第四点有问题?

将路程分成几段

每一段可以只用某个加油站的油，

条件是在那个油站加满箱油，可以完全跑完这一段，那么就用最便宜的～

分段的方法在于确保能用到这一段的油一定能用完这一段！

效率有点低

郁闷ing...

这题数据太弱了，以前测试的时候贪心只能得50分~~~

贪！贪！贪！Ale！ Ale！ Ale！

这到题的数据一点都不严密

80 10 7 3 2

30 4

50 5

你们的答案是多少?

用尽量便宜的油跑尽量远的地方……猛贪一次即可^_^

贪心，每次都假装把油箱装满，用的时候先用便宜的，根据实际用油计算花费。。。

历史性的100中

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms