首页 > 其他 > 详细

一些定理

时间:2016-09-11 20:09:10      阅读:140      评论:0      收藏:0      [点我收藏+]

①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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!