CodeForces 652F. Ants on a Circle
题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁,有各自的运动方向,然后蚂蚁碰撞会立刻改变方向,问你t秒之后各个蚂蚁的位置。这是一个经典的蚂蚁碰撞问题。有两点重要结论:首先,蚂蚁碰撞可以视作没有碰撞,穿过去了,不过编号会发生改变。其次,蚂蚁的相对位置不变。所以,t秒之后,蚂蚁的分布我们很容易就可以计算出来,然后只要确定
原创
2017-07-07 15:27:58 ·
589 阅读 ·
0 评论