20180406 今日算法

This topic created in 2961 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

Apr 6, 2018 via Android

好复杂，估计没两个人想花时间

xiang578

Apr 6, 2018

信息学竞赛的题目拿到这里来还是有点难度的吧。

binux

Apr 7, 2018

小根堆

xiang578

Apr 7, 2018

@binux #3 能介绍一下大致的思路吗

joelu18

Apr 8, 2018 via Android

小根堆就是规定父亲节点小于两个儿子节点的二叉树，这道题是小根堆的裸题

binux

Apr 8, 2018 via Android

@xiang578 小根堆的定义就是父节点小于子节点（多叉树），加一个用数组表示树的知识

DaCong

Apr 8, 2018

省选题目的题解可以去 UOJ 群里找找，那里面有挺多关于算法竞赛的东西。
htttp://uoj.ac/
群在网页上应该有。
这次九省省选的题解就有大佬发在里面了。