Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年5月22日

摘要: 首先,考虑简单情况,两个人的距离太近,就要走远一点,那么两个人可以同时向相反方向走,那么要走距离X花费时间为X/2,而当一个人静止,另一个人移动,这样两个人远离X要花费时间X,是前一种情况的2倍,这样就可以进行一下转化,即两人相互远离时只需要移动一个人.结果减半即可.以上可以推广到N个人, 人的位置任意的情况,即N个人要相互拉开距离,就是固定一个人fixed,其他人都以相邻的靠近fixed的人为参照进行移动,结果除以2即可.解题思路陈述:(1)任意相邻两人的距离都在D范围内:固定最左的vendor,然后向右迭代,每一个人距其左邻X,右邻就要相对于左邻向右移D-X距离,因为每个人都是相对于其左邻 阅读全文
posted @ 2011-05-22 05:46 Jackiesteed 阅读(161) 评论(0) 推荐(0) 编辑