首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
算法
20180406 今日算法
billchenchina
·
2018-04-06 22:11:37 +08:00
· 3374 次点击
这是一个创建于 2413 天前的主题,其中的信息可能已经有所发展或是发生改变。
给定数组 A[],实数 k,求 A_i >= A_{i/k} 的最大的一种排列
https://loj.ac/problem/2472
a_i
给定
算法
排列
7 条回复
•
2018-04-08 18:16:35 +08:00
1
lhx2008
2018-04-06 22:22:38 +08:00 via Android
好复杂,估计没两个人想花时间
2
xiang578
2018-04-06 22:42:58 +08:00
信息学竞赛的题目拿到这里来还是有点难度的吧。
3
binux
2018-04-07 00:08:12 +08:00
小根堆
4
xiang578
2018-04-07 23:51:19 +08:00
@
binux
#3 能介绍一下大致的思路吗
5
joelu18
2018-04-08 08:22:40 +08:00 via Android
小根堆就是规定父亲节点小于两个儿子节点的二叉树,这道题是小根堆的裸题
6
binux
2018-04-08 11:06:56 +08:00 via Android
@
xiang578
小根堆的定义就是父节点小于子节点(多叉树),加一个用数组表示树的知识
7
DaCong
2018-04-08 18:16:35 +08:00
省选题目的题解可以去 UOJ 群里找找,那里面有挺多关于算法竞赛的东西。
htttp://
uoj.ac/
群在网页上应该有。
这次九省省选的题解就有大佬发在里面了。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
3992 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 22ms ·
UTC 05:11
·
PVG 13:11
·
LAX 21:11
·
JFK 00:11
Developed with
CodeLauncher
♥ Do have faith in what you're doing.