zoukankan      html  css  js  c++  java
  • 一些定理

    ①Landau's Theorem 比赛得分问题

    ②a%b <= a/2(a >= b)

    ③某个数值a和任意数值的gcd不超过loga种

    ④线段树中不支持添加、删除操作

    一: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

    二: HDU5875

    a%b <= a/2(a >= b)

    三:HDU 5869

    某个数值a和任意数值的gcd不超过loga种

    四:HDU 4288

    线段树不能在线删除和添加操作的

  • 相关阅读:
    Git 操作
    SVN
    一维数组
    常见的数学方法
    常用事件
    function函数
    while;do while; for循环
    JS中的变量提升
    关于js的单双引号嵌套问题
    db.collection is not a function
  • 原文地址:https://www.cnblogs.com/heimao5027/p/5862446.html
Copyright © 2011-2022 走看看