2017年10月5日
noip2017集训测试赛（六）Problem A: 炮艇大赛之正式赛
摘要： 题目描述 给定一个长度为$L \le 10^9$的环形赛道, $n \le 10^5$个人在上面赛艇. 每个人的速度都不相同, 假如为正则顺时针走, 否则逆时针走. 当两个人相遇时, 他们就会开火, 编号小的那个人就会挂掉出局. 当只剩下一个人时, 这个人就获得胜利. 问: 多久以后游戏结束. So 阅读全文
posted @ 2017-10-05 15:16 Zeonfai 阅读(263) 评论(0) 推荐(0)