摘要: 比赛链接 A 简单题,一眼秒答案为最大值减最小值。 记录 B 简单题,观察到先染第一列第一到第 $n-1$ 行,再染最后一列第一到第 $n-1$ 行,能保证每次都有两个新的对角线被覆盖,如果 $k\leq 2\times n - 2$,输出 $k/2$ 上取整,否则输出 $2 * n - 2 + k 阅读全文
posted @ 2024-02-16 21:49 Xy_top 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 模拟赛 T1,纪念一下第一次场切紫。(话说场上这么多人切是不是都找到原了,就我这么傻想了半天) 正难则反,很容易的将题目转化为选择若干种颜色,使这些颜色在原数组中的位置连续。 设 $pre_i$ 为颜色 $i$ 最早出现的位置,$suf_i$ 为颜色 $i$ 最晚出现的位置。假设通过选择若 阅读全文
posted @ 2024-02-16 20:23 Xy_top 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 第一次写整场 CF 的题解。 A: 只有一边长度是 $2$ 的倍数才可以选择剪下拼成另一个长方形,两边都判一下就行了: 记录 B: 容易发现,加上某个排列长度为 $n$ 的后,最多可以使两个相减为 $n-1$ 的两个元素相等,于是双指针即可。 记录 C: 先枚举他所得到的数是若干轮 $2k-2$ 中 阅读全文
posted @ 2024-02-16 20:22 Xy_top 阅读(9) 评论(0) 推荐(0) 编辑