摘要: atCoder Ants on a Circle(又是蚂蚁问题。。。) 传送门 题意:一个圈,蚂蚁在上面以相同的速度和不同的方向走,问t秒后它们各自的位置。 解法:和经典的蚂蚁问题一致,把相撞的情况看做是穿过,我们不需要关心穿过的蚂蚁去哪儿了,它们的位置是相对不变的。然而。。。这里的路线是一个圈,势 阅读全文
posted @ 2017-04-18 19:50 江南何采莲 阅读(309) 评论(0) 推荐(0) 编辑