摘要: 洛谷题面 良心模拟题!!! 题目大意 无限大的网格图上有 \(N\) 头奶牛,第 \(i\) 头奶牛的坐标为 \((x_i,y_i)\),一些奶牛朝向北面,一些奶牛朝向东面。 每一小时,若奶牛遇到了一个没有被吃过草的格子,她会吃掉当前这一格的全部草,并向前走一步;否则它会在这一格停住,不再往前走。特 阅读全文
posted @ 2021-12-25 12:59 Coros_Trusds 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 洛谷题面 不需 \(\operatorname{Discretization}\&\operatorname{BIT}\) 并且时间复杂度优秀的一篇题解! 本篇题解是对 这篇题解 的补充。 题目大意 网格图上有 \(N\) 头奶牛,第 \(i\) 头奶牛坐标为 \((x_i,y_i)\)。 现在用一 阅读全文
posted @ 2021-12-25 11:51 Coros_Trusds 阅读(94) 评论(0) 推荐(0) 编辑