20180406 今日算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2427 天前的主题，其中的信息可能已经有所发展或是发生改变。

给定数组 A[]，实数 k，求 A_i >= A_{i/k} 的最大的一种排列

https://loj.ac/problem/2472

7 条回复 • 2018-04-08 18:16:35 +08:00

lhx2008

2018-04-06 22:22:38 +08:00 via Android

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

xiang578

2018-04-06 22:42:58 +08:00

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

binux

2018-04-07 00:08:12 +08:00

小根堆

xiang578

2018-04-07 23:51:19 +08:00

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

joelu18

2018-04-08 08:22:40 +08:00 via Android

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

binux

2018-04-08 11:06:56 +08:00 via Android

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

DaCong

2018-04-08 18:16:35 +08:00

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