• [HDU5902]GCD is Funny(xjb搞)


    题意:n个数每次选三个数删除,取其中两个数将gcd放回去两次,问最后剩的数可能是多少

    分析:考虑最优情况:

            先拿出三个数,留下两个x,x

              再来一个y,(x,x,y)我们可以删去一个x,留下两个gcd(x,y),这两个gcd(x,y)等价于刚才的两个x,x

                           也就是每次操作我们都可以有一个额外的数让我们删去,并不断扩充gcd

                           于是答案就是所有子集的gcd

                           但第一次我们必定删去一个数,它没法加入gcd操作中,所有n个子集的gcd不能作为最终结果

                           即答案就是2<=size<n的子集的gcd

                           可以先跑出两两gcd,然后再枚举子集的大小,不断更新gcd

  • 相关阅读:
    枚举定义三个常量--遍历如下
    初始化和赋值的概念
    javascript 事件
    HTML 5 本地存储
    html5 说明
    JQuery 双击动态编辑
    ThinkPHP 3.2.2 事务
    PHP AJAX JSONP实现跨域请求使用实例
    chorme 插件
    frontend-tools
  • 原文地址:https://www.cnblogs.com/wmrv587/p/5906280.html
Copyright © 2020-2023  润新知