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

20180406 今日算法

  •  
  •   billchenchina · 45 天前 · 807 次点击
    这是一个创建于 45 天前的主题,其中的信息可能已经有所发展或是发生改变。
    给定数组 A[],实数 k,求 A_i >= A_{i/k} 的最大的一种排列

    https://loj.ac/problem/2472
    7 回复  |  直到 2018-04-08 18:16:35 +08:00
        1
    lhx2008   45 天前 via Android
    好复杂,估计没两个人想花时间
        2
    xiang578   45 天前
    信息学竞赛的题目拿到这里来还是有点难度的吧。
        3
    binux   45 天前
    小根堆
        4
    xiang578   44 天前
    @binux #3 能介绍一下大致的思路吗
        5
    joelu18   44 天前 via Android
    小根堆就是规定父亲节点小于两个儿子节点的二叉树,这道题是小根堆的裸题
        6
    binux   44 天前 via Android
    @xiang578 小根堆的定义就是父节点小于子节点(多叉树),加一个用数组表示树的知识
        7
    DaCong   43 天前
    省选题目的题解可以去 UOJ 群里找找,那里面有挺多关于算法竞赛的东西。
    htttp://uoj.ac/
    群在网页上应该有。
    这次九省省选的题解就有大佬发在里面了。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   2866 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 17ms · UTC 05:46 · PVG 13:46 · LAX 22:46 · JFK 01:46
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1