• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ3258 – River Hopscotch

    ACM-POJ EXP 130阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L。

    河中有n块石头,每块石头到S都有唯一的距离

    问现在要移除m块石头(S和E除外),每次移除的是与当前最短距离相关联的石头,要求移除m块石头后,使得那时的最短距离尽可能大,输出那个最短距离。

    解题思路

    经典的二分,理解题意就不怎么难了 (其实编程不难,要理解就非常难。。。。)

    详细的解释看我的程序,实在看不懂就参考一下我 POJ3273 的做法,看上去不同,其实思路是差不多的,数学题都很难理解的,耐心吧。。。。

    我感觉说了好像没说的感觉(^o^)/~ 总之看程序吧

    转载请注明:EXP 技术分享博客 » POJ3258 – River Hopscotch

    喜欢 (2) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址