摘要：
题目链接：Valerii Against Everyone 题目大意： 有两个数组A,B满足Ai = 2^Bi，现给出数组B，问能否找出四个数l1,r1,l2,r2，使得 Al1+...+Ar1 = Al2+...+Ar2 思路： 可以考虑l1 = r1 和 l2 = r2，即找到数组B中两个相同的 阅读全文
posted @ 2020-12-26 22:31
不敢说的梦
阅读(80)
评论(0)
推荐(0)
摘要：
题目链接：Pupils Redistribution 题目大意： 给两个数组A和B，元素均为1到5（包含端点），可以选择A中一个数和B中一个数进行交换，问最少交换多少次可以使得两个数组中1的个数相同，2的个数相同，3的个数相同，4的个数相同，5的个数相同。 思路： 记录两个数组中每个数出现的次数，假 阅读全文
posted @ 2020-12-26 22:25
不敢说的梦
阅读(82)
评论(0)
推荐(0)
摘要：
题目链接：GCD Compression 题目大意： 一个数组A右2n个数，现在要把它压缩到n-1个数，首先选两个数丢掉，然后可以进行如下操作，从A中选两个数，将它们的和加入到数组B，知到A中为空，要求最后B数组中元素gcd大于一。 思路： 首先想到让B中所有数为偶数，即gcd为2，两个奇数相加为偶 阅读全文
posted @ 2020-12-26 22:17
不敢说的梦
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号