摘要:
"题目链接B Sports Festival" 题意 n(1~300)个人m(1~300)个活动,$A_{ij}$表示i第j喜欢的活动,每个人选择在举办的活动里最喜欢的,因此可以通过选择一些活动来举办,使得最多人参加的活动的参加人数最少,求这个最小值。 题解 每次找到最多人参加的活动,置为不举办的, 阅读全文
posted @ 2017-07-23 23:15
水郁
阅读(335)
评论(0)
推荐(0)
摘要:
"题目链接A Getting Difference" 题意 有n(1~$10^5$)个数$A_i$ (1~$10^9$),每次选两个数,将它们的差的绝对值加入这堆数。问k(1~$10^9$)是否可能出现在这堆数中。 题解 因为选择的数的差一定是这两个数的gcd的倍数,因此可以令g为所有数的gcd,那 阅读全文
posted @ 2017-07-23 23:06
水郁
阅读(296)
评论(0)
推荐(0)