billchenchina
V2EX  ›  算法

20180406 今日算法

  •  
  •   billchenchina · Apr 6, 2018 · 4368 views
    This topic created in 3151 days ago, the information mentioned may be changed or developed.
    给定数组 A[],实数 k,求 A_i >= A_{i/k} 的最大的一种排列

    https://loj.ac/problem/2472
    7 replies  •  2018-04-08 18:16:35 +08:00
    lhx2008
    lhx2008
    Apr 6, 2018 via Android
    1
    好复杂,估计没两个人想花时间
    xiang578
    xiang578
    Apr 6, 2018
    2
    信息学竞赛的题目拿到这里来还是有点难度的吧。
    binux
    binux
    Apr 7, 2018
    3
    小根堆
    xiang578
    xiang578
    Apr 7, 2018
    4
    @binux #3 能介绍一下大致的思路吗
    joelu18
    joelu18
    Apr 8, 2018 via Android
    5
    小根堆就是规定父亲节点小于两个儿子节点的二叉树,这道题是小根堆的裸题
    binux
    binux
    Apr 8, 2018 via Android
    6
    @xiang578 小根堆的定义就是父节点小于子节点(多叉树),加一个用数组表示树的知识
    DaCong
    DaCong
    Apr 8, 2018
    7
    省选题目的题解可以去 UOJ 群里找找,那里面有挺多关于算法竞赛的东西。
    htttp://uoj.ac/
    群在网页上应该有。
    这次九省省选的题解就有大佬发在里面了。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1896 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 35ms · UTC 11:24 · PVG 19:24 · LAX 03:24 · JFK 06:24
    ♥ Do have faith in what you're doing.