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

洛谷 P2827 蚯蚓
摘要：题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也 阅读全文
posted @ 2017-09-23 16:27 杀猪状元 阅读(492) 评论(0) 推荐(1)
LibreOJ #119. 最短路 (堆优化dijkstra)
摘要：题目描述 给一个 n(1≤2500≤n) n(1 \leq 2500 \leq n)n(1≤2500≤n) 个点 m(1≤6200≤m) m(1 \leq 6200 \leq m)m(1≤6200≤m) 条边的无向图，求 s ss 到 t tt 的最短路。 题目描述 给一个 n(1≤2500≤n) 阅读全文
posted @ 2017-07-13 15:21 杀猪状元 阅读(566) 评论(0) 推荐(0)
洛谷 P3371 【模板】单源最短路径(堆优化dijkstra)
摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文
posted @ 2017-05-02 10:30 杀猪状元 阅读(220) 评论(0) 推荐(0)
洛谷 P1339 [USACO09OCT]热浪Heat Wave (堆优化dijkstra)
摘要：题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-05-02 09:59 杀猪状元 阅读(201) 评论(0) 推荐(0)
51nod 1428 活动安排问题
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 有若干个活动 阅读全文
posted @ 2017-04-19 20:02 杀猪状元 阅读(168) 评论(0) 推荐(0)
洛谷 P1168 中位数
摘要：题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。[color=red]即[/color]前1，3，5，……个数的中位数。 输入输出格式 输入格式： 输入文件median.in的第1行为一个 阅读全文
posted @ 2017-03-24 20:35 杀猪状元 阅读(304) 评论(0) 推荐(0)
COGS 2334. [HZOI 2016]最小函数值
摘要：时间限制：1 s 内存限制：128 MB 【题目描述】 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 【输入格式】 第一行输入两个正整数n和m。 以下n行每行 阅读全文
posted @ 2017-03-23 21:00 杀猪状元 阅读(171) 评论(0) 推荐(0)
codevs 1245 最小的N个和
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 阅读全文
posted @ 2017-03-02 20:53 杀猪状元 阅读(322) 评论(0) 推荐(0)
洛谷 P1334 瑞瑞的木板==P2664 【题目待添加】
摘要：题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需 阅读全文
posted @ 2017-03-02 19:45 杀猪状元 阅读(339) 评论(0) 推荐(0)
洛谷P1090 合并果子
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2017-03-01 21:51 杀猪状元 阅读(191) 评论(0) 推荐(0)
洛谷P3378 【模板】堆
摘要：题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 阅读全文
posted @ 2017-03-01 21:11 杀猪状元 阅读(153) 评论(0) 推荐(0)
codevs 3110 二叉堆练习3
摘要：时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出 阅读全文
posted @ 2016-12-31 10:51 杀猪状元 阅读(195) 评论(0) 推荐(0)
codevs 2879 堆的判断
摘要：题目描述 Description 堆是一种常用的数据结构。二叉堆是一个特殊的二叉树，他的父亲节点比两个儿子节点要大，且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示，即a[i]的左儿子与右儿子分别为a[2i],a[2i+1])，要求判断他是否是一个堆。 题目描述 Description 阅读全文
posted @ 2016-12-31 09:17 杀猪状元 阅读(177) 评论(0) 推荐(0)