POJ 2674 找规律

这个题目是昨天比赛的一道题　做出来后感觉还是很爽的　
讲得是在一个数轴上有很多人　他们以相同的速率不同的方向在走　如果见面了就都改变方向走　如果到了边缘就会掉下去
问的是多长时间后最后一个人会掉下去　这个好想　就是开始的时候离边缘最远的　要注意面朝的方向
我搞不定的是他问谁最后掉下去　模拟的话当然非常复杂拉　但是队友推出了结论

就是开始离边缘最远的那个人　沿着他的方向看有多少个跟他方向相反的人　顺着这个人面朝的方向数这么多个就ＯＫ了

太奇妙了　orz
可惜被我写了几个低级错误　ＷＡ了很多次　汗

posted on 2008-08-18 10:58 Victordu 阅读(273) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


导航

<2008年8月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜