![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
Rainbow_storm
aaaa
展开
-
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A题题解
链接:https://www.nowcoder.com/acm/contest/118/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋...原创 2018-05-06 22:31:40 · 511 阅读 · 0 评论 -
hdu1896 Stones (优先队列)
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3700 Accepted Submission(s): 2417 Problem Description Be...原创 2018-06-10 19:47:57 · 282 阅读 · 0 评论 -
hdu 4393Throw nails(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4393 题目大意:有n个人参加比赛,他们在第一秒内跑了Fi米,在之后的时间他们的速度为Si米/秒,每一秒淘汰距离起点最远的人,求淘汰人的顺序。 题目思路:容易想到是优先队列,但是要考虑每次怎么更新新的距离。由于Si的范围很小,定义一个优先队列的数组,我可以把Si相同的人放入同一个优先队列内,按照Fi...原创 2018-12-17 12:38:00 · 347 阅读 · 0 评论