Loading

摘要: B. Beam Cannon 题意: 给 \(n\) 个点和一个长 \(W\) 宽 \(H\) 的矩形,问平移这个矩形最多能覆盖多少个点 思路: 对于每一个点,考虑什么样的矩形能覆盖它,考虑矩形的中心点就可以,这样一个点对应一个矩形,然后就是求 \(n\) 个矩形覆盖次数最多的区域 用线段树区间查最 阅读全文
posted @ 2020-12-02 21:41 —O0oO- 阅读(96) 评论(0) 推荐(0) 编辑
摘要: E. Maze 题意: 一个迷宫,有 \(p\) 种钥匙散落,起点 \((1,1)\) , 终点 \((n,m)\) 会有一些墙和门, 一种类型的门需要对应的钥匙才能打开,开门不消耗钥匙 每移动一个需要花费 $1$ 单位的时间,问最少需要多少时间到终点 \(p \le 10\) ,\(n,m \le 阅读全文
posted @ 2020-12-02 21:35 —O0oO- 阅读(81) 评论(0) 推荐(0) 编辑