摘要: 题目连接:Equalize the Remainders 题意:n个数字,对m取余有m种情况,使得每种情况的个数都为n/m个(保证n%m=0),最少需要操作多少次? 每次操作可以把某个数字+1。输出最少操作次数,和操作后的序列(可以输出任意一种)。 题解:用一个set来维护所有余数x(当前余数为x的 阅读全文
posted @ 2018-08-23 17:05 会打架的程序员不是好客服 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目连接:Leaving the Bar 题意:给你n个向量,你可以加这个向量或减这个向量,使得这些向量之和的长度小于1.5e6。 题解: 按照正常的贪心方法,最后的结果有可能大于1.5e6 。这里我们可以加一些随机性,多次贪心,直到结果满足题意。正解是每三个向量中都能找到两个向量合起来 <= 1e 阅读全文
posted @ 2018-08-23 16:33 会打架的程序员不是好客服 阅读(360) 评论(0) 推荐(0) 编辑