闲人请进

排序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一个（二叉）堆是一个几

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...

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...

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...

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...

洛谷P1801 黑匣子题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例

洛谷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月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年8月8日提高组T1 作业Description小A作为一个乖乖好学生，回到家后总是一丝不苟地完成老师布置的作业。 这天，老师给小A布置了n项作业，每一项作业都有截止时间di和价值vi（你可以理解成每做完一份作业就要快递过去给老师，且快递是不耗费时间的），每完成一项作业便可获得其价值。但小A发现，自己每一个单位时间内只能完成其中的一项作业，请你告诉小A，他最多可以获得多少价值。 Inpu

序列合并问题描述有两个长度都是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

 SequenceTime Limit: 6000MS   Memory Limit: 65536K Total Submissions: 9222   Accepted: 3074 DescriptionGiven m sequences, each contains n non-negative integer. Now we may selec...

2004年分区联赛提高组之二 合并果子Time Limit:20000MS  Memory Limit:65536KTotal Submit:537 Accepted:238 Case Time Limit:5000MSDescription　　在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 　　每一次合并，多

最小函数值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个（如有重复的要输出多个）。

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 的数的集合。这个集合

1208. 车展Description遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观，展览时需要调整展台的高度...