摘要: Description 原题链接 Solution 很巧妙的一种思想:分类讨论 分为 6 种情况,如下图: 可以发现,每一张图都被分为了 3 块,我们就可以分别在这三个部分中各选择一个 \(k * k\) 的矩形,取最大值。 具体实现: 首先要进行预处理,设一个点为 \((x, y)\) 我们要预处 阅读全文
posted @ 2021-09-29 23:42 xixike 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Description 洛谷传送门 有一些小于$10^6$的质数,你需要把它们倒过来并补成一个 7 位数,例如质数 700001,将转变成 1000070,900001,将转变为 1000090,你要将转变后的数存成一个序列。输入有两种操作: 查询:输入q i,你需要输出这个序列中前 \(i\) 小 阅读全文
posted @ 2021-09-29 22:17 xixike 阅读(29) 评论(0) 推荐(0) 编辑