摘要：
只有两维的时候，我们显然要按照Ai-Bi排序，然后贪心选取。 现在，也将人按照Ai-Bi从小到大排序，一定存在一个整数K，左侧的K个人中，一定有Y个人取银币，K-Y个人取铜币； 右侧的X+Y+Z-K个人中，一定有X人取金币，Y+Z-K个人取铜币。 现在，简化一下，我们把每个人的金币数和银币数减去其铜 阅读全文
posted @ 2017-07-23 23:50
AutSky_JadeK
阅读(198)
评论(0)
推荐(0)
摘要：
假设我们一开始选取所有的运动项目，然后每一轮将当前选择人数最多的运动项目从我们当前的项目集合中删除，尝试更新答案。容易发现只有这样答案才可能变优，如果不动当前选取人数最多的项目，答案就不可能变优。 我这最外面那个二分是卖萌的。 阅读全文
posted @ 2017-07-23 23:41
AutSky_JadeK
阅读(188)
评论(0)
推荐(0)
摘要：
从大到小排序，相邻两项作差，求gcd，如果K是gcd的倍数并且K<=max{a(i)}，必然有解，否则无解。 可以自己手画画证明。 阅读全文
posted @ 2017-07-23 23:38
AutSky_JadeK
阅读(181)
评论(0)
推荐(0)
摘要：
给你一个1~n的排列，让你找出4个下标a b c d，满足 （a+b）%n=（c+d）%n （w(a)+w(b)）%n=（w(c)+w(d)）%n，并且是非平凡解。 发现对于每个数i，找出两个数和为其的数量大概是O（n），于是可以随机找，压到vector里存下，直到找到一个解为止。 阅读全文
posted @ 2017-07-23 22:45
AutSky_JadeK
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号
