04 2022 档案

摘要:题意简述 给定长度为 n 的数组 a。 操作 1:从已有的数组里复制一份 操作 2:从已有的所有数组里交换任意两个数的位置 求将一个数组都变为相同的元素所需的的最少步数。 Sol 设 操作 1 有 p 次,操作 2 有 q 次。 不难发现,最后选定的数在原数组出现次数越多,操作数越少 阅读全文
posted @ 2022-04-09 09:33 象征阳光 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题意简述 给定一正整数 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) 编辑

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