优先队列
文章平均质量分 79
尉水风
这个作者很懒,什么都没留下…
展开
-
优先队列的尝试 (Stall Reservations)
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and B. Obviou原创 2017-07-20 11:08:41 · 350 阅读 · 0 评论 -
Makes And The Product
After returning from the army Makes received a gift — an array a consisting of npositive integer numbers. He hadn't been solving problems for a long time, so he became interested to answer a particu原创 2018-03-04 19:53:51 · 276 阅读 · 0 评论 -
优化延迟
小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照<Pi1, Pi2, ... PiN>的顺序被处理,那么总延迟惩罚SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN(其中i1, i2, ... iN是1, 2, 3, ... N的一个排...原创 2018-03-03 20:22:11 · 234 阅读 · 0 评论 -
New Year Snowmen
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's tw原创 2018-03-03 19:42:45 · 258 阅读 · 0 评论 -
蓝桥—ALGO-1 区间k大数查询
算法训练 区间k大数查询 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从原创 2018-01-27 09:34:33 · 211 阅读 · 0 评论 -
求第k大数
问题 A: 求第k大数时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)输入第一行两个正整数m,n。第二行为m个正整数。输出第k大的数。原创 2017-08-05 21:07:49 · 1125 阅读 · 0 评论 -
The kth great number
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming原创 2017-07-17 18:06:54 · 276 阅读 · 0 评论 -
Stones
优先队列Sempr他只扔遇到的第奇数块石头,所以是第奇数块石头就需要从优先队列中弹出,改变其所处的位置再放入队列,第偶数块就直接弹出,最后注意找一下最远石块的位置(对于相同位置大小不同的石头就在结构体里面设置一下优先级即可)Because of the wrong status of the bicycle, Sempr begin to walk east to west eve原创 2017-07-21 19:08:02 · 292 阅读 · 0 评论 -
Windows Message Queue
模拟优先队列Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, th原创 2017-07-21 18:59:27 · 329 阅读 · 0 评论 -
Battle City
这道题目需要优先队列+广搜来求解至于不能直接用广搜,我想应该是由于其中要经过砖墙时时间消耗为2,这使得广搜中的最优解难以得到如下图:颜色的深浅代表加入的先后,第一次加入B E,第二次加入E B,第三次加入E,第四次加入T那么得到Y B B E T的路径而最优路径是Y E B E T,这就需要使用优先队列 Many of us had played the game "B...原创 2017-07-21 18:53:09 · 776 阅读 · 0 评论 -
Protecting the Flowers
这道题目的难点就是如何设置这些牛的优先级,如果单纯只看一头牛破坏的花的数量,那么有一头牛花费的时间极大(无穷?)而破坏花的数目仅仅只是比其他牛破坏的数目略大,则这样的优先级是不恰当的,只看时间,也能举出这样的反例,那就只能把时间和破坏的数目综合起来看,举个例子,只比较两头牛1和2,t*(d1+d2)+t2*d1(先牵走牛2)、t*(d1+d2)+t1*d2(先牵走牛1) t*(d1+d2)为牵走其原创 2017-07-30 19:39:01 · 286 阅读 · 0 评论 -
Heap Operations
Petya has recently learned data structure named "Binary heap".The heap he is now operating with allows the following operations:put the given number into the heap;get the value of the minimum el原创 2017-07-18 11:30:56 · 326 阅读 · 0 评论 -
Fence Repair
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li≤原创 2017-07-18 10:23:18 · 334 阅读 · 0 评论 -
蓝桥-BASIC-28 Huffuman树
基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤...原创 2018-03-05 21:54:02 · 255 阅读 · 0 评论