摘要: "题目链接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)
……