04 2022 档案

CF1665B Array Cloning Technique 题解
摘要：题意简述 给定长度为 n 的数组 a。 操作 1：从已有的数组里复制一份 操作 2：从已有的所有数组里交换任意两个数的位置 求将一个数组都变为相同的元素所需的的最少步数。 Sol 设 操作 1 有 p 次，操作 2 有 q 次。 不难发现，最后选定的数在原数组出现次数越多，操作数越少 阅读全文
posted @ 2022-04-09 09:33 象征阳光 阅读(2) 评论(0) 推荐(0) 编辑
CF1665A GCD vs LCM 题解
摘要：题意简述 给定一正整数 n，试求出正整数 a,b,c,d 的值，其中 a+b+c+d=n,gcd(a,b)=lcm(c,d)。 Sol: 对于任意正整数 n，有如下性质： 性质 1：gcd(1,n)=1。 性 阅读全文
posted @ 2022-04-09 09:14 象征阳光 阅读(1) 评论(0) 推荐(0) 编辑

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