jzoj1208. 车展(堆)

1208. 车展 Description 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子...

2018-09-22 15:34:51

阅读数:80

评论数:0

poj2442 Sequence(堆)

Sequence Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence wi...

2018-08-17 11:00:26

阅读数:21

评论数:0

poj1456 Supermarket(堆,贪心)

Supermarket Description 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 i...

2018-08-17 08:45:43

阅读数:17

评论数:0

poj3190 Stall Reservations(堆)

Stall Reservations Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked ...

2018-08-14 08:56:29

阅读数:20

评论数:0

poj3784 Running Median(对顶堆)

Running Median Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed va...

2018-08-13 19:55:26

阅读数:20

评论数:0

洛谷P1801 黑匣子(堆 )

洛谷P1801 黑匣子题目描述Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackh...

2017-11-05 21:07:06

阅读数:94

评论数: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,表示了序...

2017-11-05 20:19:47

阅读数:76

评论数: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个整数表示答案...

2017-11-05 19:42:17

阅读数:50

评论数:0

SSL2670 2017年8月8日提高组T1 作业(堆+qsort)

2017年8月8日提高组T1 作业Description小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。...

2017-08-08 19:19:06

阅读数:85

评论数: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中所有元素相加放入一个小根堆...

2017-01-23 15:07:29

阅读数:157

评论数:0

poj 2442 Sequence

  Sequence Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 9222   Accepted: 3074 Description Given m sequences, eac...

2016-12-22 20:10:18

阅读数:114

评论数:0

最小函数值

最小函数值 Time Limit:1000MS  Memory Limit:65536K Total Submit:121 Accepted:54 Description 问题描述:有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈...

2016-12-16 20:16:53

阅读数:156

评论数:0

USACO 3.1 Humble Numbers丑数

USACO 3.1 Humble Numbers丑数 Time Limit:12000MS  Memory Limit:65536K Total Submit:151 Accepted:36 Case Time Limit:1000MS Description   对于一给定的素...

2016-12-15 21:06:20

阅读数:197

评论数:0

2004年分区联赛提高组之二 合并果子

2004年分区联赛提高组之二 合并果子 Time Limit:20000MS  Memory Limit:65536K Total Submit:537 Accepted:238  Case Time Limit:5000MS Description   在一个果园里,多多已经将所有的果...

2016-12-14 16:47:41

阅读数:115

评论数:0

堆排序(模版)

排序I Time Limit:1000MS  Memory Limit:65536K Total Submit:718 Accepted:300 Description 输入n( Input n  n个数 Output 由小到大输出 Sample Input 5 3 2 ...

2016-12-10 10:40:45

阅读数:93

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭