![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1896 Stones 优先队列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1896题意:路上有一些石头,给定每个石头所在的位置和石头能扔到的距离。现在从位置较小的石头开始走,若是遇到的第奇数块石头,就捡起来扔到前面去,若是第偶数块,就不管,若一个位置上有一块以上的石头,则优先选择扔的较近的那个,问最后最远的石头位置思路:优先队列简单应用,重载小于号,位置为第一关键字,扔的距离为第二关原创 2016-10-30 20:08:24 · 346 阅读 · 0 评论 -
HDU 1873 看病要排队 优先队列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1873题意:Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。原创 2016-10-30 20:24:54 · 556 阅读 · 0 评论 -
POJ 1442 Black Box treap || 树状数组 || 优先队列
题目:http://poj.org/problem?id=1442题意:给定n和m,表示有n个数往集合中插入,和m个输出。接下来是要插入的n个数,再然后是m个查询,对于某个查询b[i],意思是等到往集合中插入b[i]个数后查询第i小的数思路用treap直接一个一个插入就好,然后直接查询第i小,这是平衡树的看家本领,代码如下:#include <iostream>#include <cstdio>原创 2017-08-03 20:36:06 · 345 阅读 · 0 评论