摘要: 分析 发现只能跳 \(n - 1\) 次,所以每个点一定是畅通无阻地抵达终点,所以有障碍的行和列放不了,并且每一个行或列最多放一个。 因为同时跳,思考会不会跳到一起,发现如果不在正中间可以将起点放到另一头就不会跳到一起,如果在正中间就一定会跳到一起,所以正中间的行和列加一起最多只能放一个。 代码 # 阅读全文
posted @ 2023-11-02 19:09 Kazdale 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 分析 被除数一定,除数越小,商越大,所以选择合法的最小 \(3_{x}\)。 枚举指数即可,复杂度 \(\mathcal{O(\log_{3}w)}\),\(w\) 为值域 \(1e18\),可以通过本题。 代码 #include <iostream> #define int long long u 阅读全文
posted @ 2023-11-02 19:00 Kazdale 阅读(3) 评论(0) 推荐(0) 编辑