2022年10月21日
AtCoder Beginner Contest 273(D-F)
摘要： D - LRUD Instructions 题意：给一个棋盘，然后给出N个障碍，然后给出Q次移动，给出移动的方向和移动的距离，如果移动的过程中遇到墙或者障碍，就停止，问每次移动之后停下来的位置。 题解：数据是1e9很大，所以肯定不能遍历，但我们可以看到，实际上会出现的障碍只有2e5个，所以我们可以离 阅读全文
posted @ 2022-10-21 16:41 HHzp 阅读(113) 评论(0) 推荐(0)