V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
billchenchina
V2EX  ›  算法

20180406 今日算法

  •  
  •   billchenchina · 2018-04-06 22:11:37 +08:00 · 3236 次点击
    这是一个创建于 2183 天前的主题,其中的信息可能已经有所发展或是发生改变。
    给定数组 A[],实数 k,求 A_i >= A_{i/k} 的最大的一种排列

    https://loj.ac/problem/2472
    7 条回复    2018-04-08 18:16:35 +08:00
    lhx2008
        1
    lhx2008  
       2018-04-06 22:22:38 +08:00 via Android
    好复杂,估计没两个人想花时间
    xiang578
        2
    xiang578  
       2018-04-06 22:42:58 +08:00
    信息学竞赛的题目拿到这里来还是有点难度的吧。
    binux
        3
    binux  
       2018-04-07 00:08:12 +08:00
    小根堆
    xiang578
        4
    xiang578  
       2018-04-07 23:51:19 +08:00
    @binux #3 能介绍一下大致的思路吗
    joelu18
        5
    joelu18  
       2018-04-08 08:22:40 +08:00 via Android
    小根堆就是规定父亲节点小于两个儿子节点的二叉树,这道题是小根堆的裸题
    binux
        6
    binux  
       2018-04-08 11:06:56 +08:00 via Android
    @xiang578 小根堆的定义就是父节点小于子节点(多叉树),加一个用数组表示树的知识
    DaCong
        7
    DaCong  
       2018-04-08 18:16:35 +08:00
    省选题目的题解可以去 UOJ 群里找找,那里面有挺多关于算法竞赛的东西。
    htttp://uoj.ac/
    群在网页上应该有。
    这次九省省选的题解就有大佬发在里面了。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2013 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 16:19 · PVG 00:19 · LAX 09:19 · JFK 12:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.