chutzpah

优先队列涉及priority_queue函数 它的模板声明带有三个参数，priority_queue Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。 Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list. STL里面默认用的是 vector. 比较方式默认用 operator 参数缺省的话，

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得

Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12319 Accepted: 5464 DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each pr

POJ 1182 食物链 (并查集） 详解参考做法比较经典的并查集的题目，主要是要理解路径压缩的过程。 用0 1 2 分别表示A B C的关系。 0吃1,1吃2,2吃0. 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。

问题N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, E <= N，1 <= W <= 10000)Output输出最小生成树的所有边的权值之和。题

题意 P=p1p2p3…pnP=p_1p_2p_3…p_n p1,p2,p3,…,pnp_1,p_2,p_3,…,p_n 不同 给出 k ，求第n大的p 输入 n,k(1<=k<=8,1<=n<=105)n,k (1<=k<=8,1<=n<=10^5)输出答案满足限制条件k下的第n大的p的数值 Sample Input Sample Output 10000 1 104327 10