
堆
hxxxx!
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
堆排序(模版)
排序ITime Limit:1000MS Memory Limit:65536KTotal Submit:718 Accepted:300Description输入n(Inputn n个数Output由小到大输出Sample Input53 2 1 4 5Sample Output1 2 3 4 5一个(二叉)堆是一个几原创 2016-12-10 10:40:45 · 237 阅读 · 0 评论 -
poj2442 Sequence(堆)
SequenceDescription Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m thi...原创 2018-08-17 11:00:26 · 336 阅读 · 0 评论 -
poj1456 Supermarket(堆,贪心)
SupermarketDescription A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units star...原创 2018-08-17 08:45:43 · 140 阅读 · 0 评论 -
poj3784 Running Median(对顶堆)
Running MedianDescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of th...原创 2018-08-13 19:55:26 · 122 阅读 · 0 评论 -
poj3190 Stall Reservations(堆)
Stall ReservationsDescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000...原创 2018-08-14 08:56:29 · 170 阅读 · 0 评论 -
洛谷P1801 黑匣子(堆 )
洛谷P1801 黑匣子题目描述Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackhox中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例原创 2017-11-05 21:07:06 · 488 阅读 · 0 评论 -
洛谷P1168 中位数(堆)
洛谷P1168 中位数题目描述给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。输入输出格式输入格式: 输入文件median.in的第1行为一个正整数N,表示了序列长度。第2行包含N个非负整数A[i] (A[i] ≤ 10^9)。输出格式: 输出文件median.原创 2017-11-05 20:19:47 · 442 阅读 · 0 评论 -
SSL2835 2017年11月4日提高组T2 字典序(堆+拓扑序)
2017年11月4日提高组T2 字典序Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列,输出-1。Sample Input5 4 5 4 5 3 4 2 3 2原创 2017-11-05 19:42:17 · 219 阅读 · 0 评论 -
SSL2670 2017年8月8日提高组T1 作业(堆+qsort)
2017年8月8日提高组T1 作业Description小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 Inpu原创 2017-08-08 19:19:06 · 277 阅读 · 0 评论 -
洛谷P1631 序列合并
序列合并问题描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个(n分析a[i]与b[j]相加后,下面相加的一定是a[i+1]+b[j]或a[i]+b[j+1],一开始我们把b[1]与a中所有元素相加放入一个小根堆里,输出min,然后把堆顶与b[2]相加,维护堆后输出……,为避免重复相加,需要开一个数组记录堆里第i原创 2017-01-23 15:07:29 · 467 阅读 · 0 评论 -
poj 2442 Sequence
SequenceTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 9222 Accepted: 3074 DescriptionGiven m sequences, each contains n non-negative integer. Now we may selec...原创 2016-12-22 20:10:18 · 258 阅读 · 0 评论 -
2004年分区联赛提高组之二 合并果子
2004年分区联赛提高组之二 合并果子Time Limit:20000MS Memory Limit:65536KTotal Submit:537 Accepted:238 Case Time Limit:5000MSDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多原创 2016-12-14 16:47:41 · 241 阅读 · 0 评论 -
最小函数值
最小函数值Time Limit:1000MS Memory Limit:65536KTotal Submit:121 Accepted:54 Description问题描述:有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。原创 2016-12-16 20:16:53 · 362 阅读 · 0 评论 -
USACO 3.1 Humble Numbers丑数
USACO 3.1 Humble Numbers丑数Time Limit:12000MS Memory Limit:65536KTotal Submit:151 Accepted:36 Case Time Limit:1000MS Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合原创 2016-12-15 21:06:20 · 537 阅读 · 0 评论 -
jzoj1208. 车展(堆)
1208. 车展Description遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子:L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观,展览时需要调整展台的高度...原创 2018-09-22 15:34:51 · 294 阅读 · 0 评论