优先队列
文章平均质量分 51
Uniontake
这个作者很懒,什么都没留下…
展开
-
POJ-2263Heavy Cargo(优先队列)
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4535 Accepted: 2373DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest原创 2017-05-24 08:57:12 · 308 阅读 · 0 评论 -
Gym - 101572G Galactic Collegiate Programming Contest 树状数组|优先队列
Description现在有n个队伍,每个队伍的有两个值(a,b):分别表示通过的题目和罚时。现在有n个队伍,每个队伍的有两个值(a,b):分别表示通过的题目和罚时。现在有n个队伍,每个队伍的有两个值(a,b):分别表示通过的题目和罚时。 题目越多,排名越靠前,如果题目数相同则b罚时越少的队伍越靠前。题目越多,排名越靠前,如果题目数相同则b罚时越少的队伍越靠前。题目越多,排名越靠前,如果题目...原创 2018-08-31 15:49:26 · 204 阅读 · 0 评论 -
HDU 5884 Sort 二分+优先队列/单调队列
SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4449 Accepted Submission(s): 1098 Problem DescriptionRecently, Bob has just learn...原创 2018-08-02 22:50:40 · 199 阅读 · 0 评论 -
中南林业大学11th F 新田忌赛马 优先队列
题目描述 田忌和齐威王又开始赛马了,这一次齐威王为了增加难度,在每一匹马上都设置了一个刀币值,如果田忌赢了这匹马,那么他就可以获得相应的刀币,否则他就要失去相应的刀币(平局田忌也要失去刀币)。现在齐威王和田忌各有n匹马,每匹马有一个速度值,齐威王的每匹马还有一个刀币值,速度快的马会获得胜利,速度相同则是平局。现在齐威王已经排好了马的顺序,请你帮助田忌排兵布阵,并计算出他最多可以赢得多少刀币?(如果...原创 2018-05-22 21:47:49 · 236 阅读 · 0 评论 -
Wannafly挑战赛15 A 最小化价格
题目描述 现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数,表示每组的人数接下来m行,每行两个数,表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格,无解输出-1示例1输入3 42 3 41 22 3...原创 2018-05-12 11:43:06 · 160 阅读 · 0 评论 -
POJ2833优先队列
题目链接….见题号吧题意就是说有n个评分,裁判系统需要减去n1个最高分和n2个最低分,然后求出平均分. n1+n2题解由于题给的内存大小为10000kb,而一个5,000,000的数组需要4*5000000* b = 20000kb 会超出内存限制于是,不能存5000000数组 我们想到用2个优先队列模拟n1个最大值,和n2个最小值 最后用所有得分的总和减去n1...原创 2018-03-19 22:22:29 · 323 阅读 · 0 评论 -
HDU-1072Nightmare(bfs+可重复访问)
Nightmare时间限制:1000 ms | 内存限制:65535 KB难度:4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the la原创 2017-05-26 18:04:56 · 255 阅读 · 0 评论 -
NYOJ-284坦克大战(优先队列)
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simpl原创 2017-05-24 09:10:16 · 293 阅读 · 0 评论 -
HDU-1242Rescue(优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30270 Accepted Submission(s): 10647Problem DescriptionAngel was caught by the MOLIGPY!原创 2017-05-24 09:02:17 · 262 阅读 · 0 评论 -
Gym - 101572E Emptying the Baltic 优先队列
Description就是说给出一个n∗m的地形块,0表示海平面,负数表示地面在海水下,正数表示是陆地,且高出海平面。就是说给出一个n∗m的地形块,0表示海平面,负数表示地面在海水下,正数表示是陆地,且高出海平面。就是说给出一个n*m的地形块,0表示海平面,负数表示地面在海水下,正数表示是陆地,且高出海平面。 现在在(x,y)处放上一个排水的设备,问其能排出多少的水,对于一个位置,水能够从八...原创 2018-08-31 22:26:54 · 190 阅读 · 0 评论