02 2024 档案

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

点击右上角即可分享
微信分享提示