随笔分类 -  树形数据结构—堆

BZOJ3832: [Poi2014]Rally(拓扑排序 堆)
摘要：题意 "题目链接" Sol 最直观的思路是求出删除每个点后的最长路，我们考虑这玩意儿怎么求 设$f[i]$表示以$i$结尾的最长路长度，$g[i]$表示以$i$开始的最长路长度 根据DAG的性质，显然我们删除一个点后，整个集合会被分成两部分：拓扑序小于/大于当前点 那么此时的最长路一定可以通过计算连 阅读全文
posted @ 2018-12-29 17:40 自为风月马前卒 阅读(305) 评论(2) 推荐(0)
洛谷P4165 [SCOI2007]组队(排序 堆)
摘要：题意 "题目链接" Sol 跟我一起大喊：n方过百万，暴力踩标算！ 一个很显然的思路是枚举$H, S$的最小值算，复杂度$O(n^3)$ 我们可以把式子整理一下，变成 $$A H_i + B S_i \leqslant C + AminH + BminS$$ 首先按$H$排序 考虑去从大到小枚举$A 阅读全文
posted @ 2018-12-03 15:17 自为风月马前卒 阅读(288) 评论(0) 推荐(0)
P1801 黑匣子_NOI导刊2010提高（06）
摘要：题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
posted @ 2017-06-28 15:48 自为风月马前卒 阅读(194) 评论(0) 推荐(0)
P1631 序列合并
摘要：题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 阅读全文
posted @ 2017-06-18 18:13 自为风月马前卒 阅读(320) 评论(0) 推荐(0)
P1334 瑞瑞的木板
摘要：题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需 阅读全文
posted @ 2017-06-18 16:36 自为风月马前卒 阅读(386) 评论(0) 推荐(0)
T4308 数据结构判断
摘要：https://www.luogu.org/record/show?rid=2143639 题目描述 在世界的东边，有三瓶雪碧。 ——laekov 黎大爷为了虐 zhx，给 zhx 出了这样一道题。黎大爷搞了一个数据结构，但 是他没有告诉 zhx 这到底是什么数据结构，我们只知道这是一个数据结构。为 阅读全文
posted @ 2017-05-07 21:34 自为风月马前卒 阅读(246) 评论(0) 推荐(0)
3110 二叉堆练习3
摘要：3110 二叉堆练习3 3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-03-31 21:28 自为风月马前卒 阅读(211) 评论(0) 推荐(0)
2977 二叉堆练习1
摘要：2977 二叉堆练习1 2977 二叉堆练习1 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 10 s 时间限制: 10 s 空间限制: 32000 KB 空间限 阅读全文
posted @ 2017-03-31 21:20 自为风月马前卒 阅读(215) 评论(0) 推荐(0)
合并果子
摘要：§合并果子(fruit) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子 阅读全文
posted @ 2017-03-31 21:10 自为风月马前卒 阅读(429) 评论(0) 推荐(0)
堆排序
摘要：stl 阅读全文
posted @ 2017-03-31 15:06 自为风月马前卒 阅读(216) 评论(0) 推荐(0)

Contact with me