随笔分类 -  构造

思维题选记
摘要：洛谷 P1146 硬币翻转 首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。 同时，我们发现对完全相同的一组 n−1 个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于 1 次。偶数 阅读全文
posted @ 2024-05-28 21:25 zhuluoan 阅读(27) 评论(0) 推荐(0) 编辑
Codeforces 1942B Bessie and MEX 题解
摘要：题目简述 给定一个长度为 n 的数组 a，让你构造一个等长的排列 p，其中从 0 到 n−1 的每个整数恰好出现一次。满足对于每一个位置 ai=MEX(p1,p2,…,pi)−pi，其中数组的 MEX 是不在 阅读全文
posted @ 2024-04-13 19:38 zhuluoan 阅读(31) 评论(0) 推荐(0) 编辑
CF1896C Matching Arrays 题解
摘要：题目简述 给定两个长度为 n 的数列 a,b，再给定一个数 x，请你判断是否存在一种重排 b 数列的方式，使得满足 ai>bi 的 i 恰好有 x 个。 n≤2×105。 题目分析 遇到这种可行性问题，首先考虑做出最优解，以此来判断是否无解。 阅读全文
posted @ 2024-03-24 12:48 zhuluoan 阅读(13) 评论(0) 推荐(0) 编辑
Codeforces 1375B Neighbor Grid 题解
摘要：题意简述 给你一个 n 行 m 列的矩阵，要求你让这个矩阵是“完美”的。 “完美”的定义如下： 若当前的格子里是一个正整数 k，那么与这个网格相邻（有公共边）的 k 个格子也必须有一个正整数。 若当前的格子里是 0，那么不受上述的限制。 你可以对任意的一个格子加上 1，次数不 阅读全文
posted @ 2024-01-21 19:00 zhuluoan 阅读(9) 评论(0) 推荐(0) 编辑

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