摘要: 补题链接:Here A - 2nd Greatest Distance 二维坐标图中有 \(n\) 个房子,现在规定两房子距离定义为: \(max(|x_i−x_j|,|y_i−y_j|)\) 求第二大的距离值 【解法一】对 \(x,y\) 进行排序寻找 #define f first #defin 阅读全文
posted @ 2021-06-01 21:09 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 1523A. Game of Life 生命游戏定义 本题中改编为一维坐标上的生命游戏 即使 \(m(m\in[1,1e9])\) 的范围很大,但每次进化不会超过 \(n\) 次,因为如果我们进化结果与上一代是相同的则说明游戏结束了,但我们只有 \(n\) 格。所以最多进行 \( 阅读全文
posted @ 2021-06-01 10:20 RioTian 阅读(101) 评论(0) 推荐(0) 编辑