摘要: A - Archery Tournament 题目大意:按时间顺序出现靶子和射击一个位置,靶子的圆心为(x, y)半径为r,即圆与x轴相切,靶子不会重叠,靶子被击中后消失, 每次射击找出哪个靶子被射中,或者没有射中靶子。 思路:关键点在于,圆都与x轴相切,那么我们能发现,如果射击在(x, y) 这个 阅读全文
posted @ 2018-07-10 20:04 NotNight 阅读(832) 评论(0) 推荐(0) 编辑
摘要: F - Berland and the Shortest Paths 思路:还是很好想的,处理出来最短路径图,然后搜k个就好啦。 阅读全文
posted @ 2018-07-10 10:27 NotNight 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 思路:这个题看着感觉不能dp,其实是可以dp的,因为狼每次走两步,兔子每次走一步,每进行一轮以后,狼和兔子的距离 肯定是在接近的,没有相同的状态,dp之前预处理出来,每一步狼该往哪里走。 阅读全文
posted @ 2018-07-10 10:19 NotNight 阅读(129) 评论(0) 推荐(0) 编辑