标签：
①Landau‘s Theorem 比赛得分问题
②a%b <= a/2(a >= b)
一：Landau‘s Theorem
https://en.wikipedia.org/wiki/Tournament_%28graph_theory%29
有n个人，每个人之间比一场比赛，赢的+1，输的为0，给你这n个人最后的得分，问是否是合法的得分
因为有n个人比赛，每场比赛之间至少有一个人赢，那么我们sort所有的得分（从小到大），然后会发现满足如下条件
①序列中每个元素从小到大都必然是大于等于0的
②前i个数字相加之和一定要大于i*(i-1)
③n个数字相加之和一定是n*(n-1)
例如HDU5873
二：
a%b <= a/2(a >= b)
标签：
原文地址：http://www.cnblogs.com/heimao5027/p/5862446.html
