83 条题解

  • 0
    @ 2007-11-13 16:43:51

    大家进

    油*钱

  • 0
    @ 2007-11-07 10:36:47

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

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

  • 0
    @ 2007-11-05 17:11:42

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

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

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

  • 0
    @ 2007-11-01 22:44:22

    除了样例都过了,郁闷

  • 0
    @ 2007-10-31 08:03:14

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

    感觉这题数据貌似弱了点

  • 0
    @ 2007-10-30 20:40:46

    这题有人用分治做吗?

  • 0
    @ 2007-10-28 15:36:59

    编译通过...

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

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

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

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

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

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

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

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

  • 0
    @ 2007-10-24 21:12:43

    第4组要小心...

  • 0
    @ 2007-10-19 11:34:12

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

  • 0
    @ 2007-10-06 17:28:01

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

  • 0
    @ 2007-08-27 17:40:25

    变量一多还真复杂!

  • 0
    @ 2007-08-07 15:01:38

    为什么我第四点有问题?

  • 0
    @ 2007-08-05 15:53:21

    将路程分成几段

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

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

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

    效率有点低

  • 0
    @ 2007-08-01 17:42:17

    郁闷ing...

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

  • 0
    @ 2007-07-24 17:57:36

    贪!贪!贪!Ale! Ale! Ale!

  • 0
    @ 2007-07-21 17:07:55

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

    80 10 7 3 2

    30 4

    50 5

    你们的答案是多少?

  • 0
    @ 2007-07-21 09:34:21

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

  • 0
    @ 2006-10-28 19:44:12

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

  • 0
    @ 2006-10-19 12:48:59

    历史性的100中

  • 0
    @ 2006-10-14 14:20:09

    编译通过...

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

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

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

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

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

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

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

信息

ID
1253
难度
6
分类
贪心 点击显示
标签
递交数
3363
已通过
807
通过率
24%
被复制
16
上传者