优先队列 on 111qqz's blog

hdu 4347 The Closest M Points (kd-tree+优先队列，求M近邻)

Mon, 09 Oct 2017 06:01:23 +0000

题意：
#

给出若干个点，在给出一个定点，求距离该定点最近的m个点。

poj 3687 Labeling Balls

Sat, 19 Dec 2015 09:18:52 +0000

http://poj.org/problem?id=3687 题意：给定几个标签球的重量大小关系，求每个球是第几重的(即每个球在所有球的重量中由小到大排名是多少)。（输出是每个球第几重，而不是几号球比几号球重！）。一开始理解错了QAQ 思路：反向拓扑+优先队列。因为正向不好用。。。所以我们连边的时候由重的指向轻的。。这样最先出队的就是最重的。。和上道题差不多？

hdoj 1285 确定比赛名次

Tue, 08 Dec 2015 13:06:06 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

poj 3481 double queues

Fri, 03 Jul 2015 04:10:00 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=1908