随笔分类 -  算法->随机化

【POJ】2454.Jersey Politics
摘要：题解 有种迷一样的讽刺效果 每个城市有1000头牛，然后你现在知道对于自己政党每个城市的选票，把城市划分成三个州，保证在至少两个州内获胜 找出前2K大的然后random_shuffle，直到前K个加起来和后K个加起来都满足超过半数也就是K × 500 代码 cpp include include i 阅读全文
posted @ 2018-05-16 13:35 sigongzi 阅读(164) 评论(0) 推荐(0)