摘要: 解题报告 发现这个过程用操作序列描述起来比较清晰 比如一溜乘法操作 1 2 1 2 1 4 1 6 2 3 前四个操作就可以描述成 x = 1 | *2 x = 2 | *4 x = 8 | *6 x = 48 而除法操作就是把对应操作序号删掉,换句话说,把乘数改成 1 x = 1 | *2 x = 阅读全文
posted @ 2021-04-20 16:28 Handwer 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 解题报告 事见过的套路 首先可以发现符合题意的函数对称轴都在二三象限,也就是说这些函数都是在第一象限单增的 所以我们可以知道:\(x = 1\) 时所有的函数都能取到最小值 先把这些值扔进数组里。一会我们挨个输出数组里的最小值,然后把这个值删掉。 可以发现,在输出当前的最小值之后,下一个更大的值要么 阅读全文
posted @ 2021-04-20 15:43 Handwer 阅读(114) 评论(0) 推荐(0) 编辑
摘要: P1966 解题报告 首先手玩一下样例,可以猜出这样一个贪心的结论: a 中的每个数字都要对应 b 中相同 rank 的数字。 这个数据范围肯定先离散化的,在 rank 代表数字的离散化数组中,原 rank 相同就意味着离散化后的数字相同。于是上面的结论也可以写成: 离散化后的数组 a 一定与离散化 阅读全文
posted @ 2021-04-20 14:31 Handwer 阅读(77) 评论(0) 推荐(0) 编辑