会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PhiliAI
博客园
首页
新随笔
管理
2016年1月26日
Greedy:Linear world(POJ 2674)
摘要: Linear world 题目大意:一些人生活在线性世界中,到达线性世界两端就会消失,两个人的前进方向有两个,相遇会改变各自相遇方向,求最后一个人掉下的人的名字和时间。 其实这一题就是弹性碰撞的模型,所谓弹性碰撞的模型是两个物体相碰后会改变方向,但是可以看成是各自擦身而过,这个模型可以很快速求解与端
阅读全文
posted @ 2016-01-26 19:33 PhiliAI
阅读(341)
评论(0)
推荐(0)
编辑