随笔分类 -  数据结构基础：优先队列

Gym 100952F&&2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】
摘要：F. Contestants Ranking time limit per test：1 second memory limit per test：24 megabytes input：standard input output：standard output Ahmad is one of the 阅读全文
posted @ 2017-07-25 10:33 Angel_Kitty 阅读(508) 评论(0) 推荐(0) 编辑
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
摘要：黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 阅读全文
posted @ 2017-07-17 12:08 Angel_Kitty 阅读(480) 评论(5) 推荐(0) 编辑
UESTC 1599 wtmsb【优先队列+排序】
摘要：题目链接：UESTC 1599 wtmsb 题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！ 分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧 阅读全文
posted @ 2017-07-11 09:17 Angel_Kitty 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ 1029: [JSOI2007]建筑抢修【优先队列+贪心策略】
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 阅读全文
posted @ 2017-07-08 20:30 Angel_Kitty 阅读(282) 评论(0) 推荐(0) 编辑
优先队列详解(转载)
摘要：1 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 2 百度百科上这样描述的： 3 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 4 优先队列的类定义 5 优先队列是0个或多个元... 阅读全文
posted @ 2017-05-17 23:39 Angel_Kitty 阅读(456) 评论(1) 推荐(0) 编辑