code

UVA 11020 Efficient Solutions(C++STL应用)分析:详解请看刘汝佳的训练指南P228:优势人群.首先将所有读入的(x,y)点用多重集multiset保存,按照x小放前面,如果x值相等,则y值小的放前面.假设当前处理的是(xi,yi),那么用用lowbound函数找到(xi,yi)的上确界s位置,如果s位置是多重集的开头,则直接插入.如果s不是开头,这

UVA 11995 I Can Guess theData Structure!(STL应用)题意:现在有一个数据结构s,对应两种操作: 1 x表示存放x入s. 2 x表示从s中无错的取出了x.现在要你判断s的类型是:栈,队列还是优先队列(数值大的先出),不确定或者不可能.分析:刘汝佳:训练指南P186例题.       由于STL已经封装了这3种数据结构,我们只要分别建立这3种数据结

UVA 11997 K Smallest Sums(优先队列)题意:给你一个整数K,并且给你K组数,每组K个数,现在在每组中任取一个数,然后相加可以得到一个和,这样的和共有K^K个.要你输出最小的K个和.分析:刘汝佳:训练指南P189例题.       现在简化问题,假设只有2组数,每组K个我们如何求出最小的K个呢?如A[1…K]与B[1…K].       穷举法要K^2的复杂度

UVA 1203 Argus(优先队列)题意:给你多个命令,每个命令如Register 2004 200 对应于编号为2004的事件,每隔200秒发生一次(首次发生是在200秒).然后在给你一个K,要你输出前K个发生事件的编号.如果几个事件同时发生,输出事件编号小的.分析:刘汝佳训练指南P188例题.  本题只需要维护一个优先队列即可,每次从队列中取出时间最小且编号最小的事件,输出其编

HDU1022 Train Problem I现在有一组数字序列，该序列中每个数字都是1到n之间的数，其中n输入实例：3 123 3213 123 312输出实例：Yes.inininoutoutoutFINISHNo.FINISH输入：输入包含多个实例。每个实例第一个数字为n，接下来是进栈的数字顺序，然后是要求的出栈数字顺序。

ZOJ 3041 City Selection(二维比较,排序分析)http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3041题意:       现在有m个工厂和n个可建城市的地点,如果有一个工厂在一个地点的左上角,那么该地点就不可以建城市.现在要你输出所有可以建城市的点.分析:       对于这种需要2

UVA 11991 Easy Problem fromRujia Liu?(STL应用)题意:给你n个数(n分析:刘汝佳:训练指南P187例题.       首先我们可以直接用vector来实现这个数据结构.如定义vector data[1000000],然后每个询问直接回答data[v][k-1]即可.但是数只有10W个,我们定义100W的vector每组数据初始化的时间太长可能会超