栈和队列
文章平均质量分 91
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 4006 <int 型 优先队列>
题目链接: hdoj 4006priority_queue ,greater >que;、让队列中的元素从大到小排列--小的在顶部代码:#include#include#include#include#includeusing namespace std;int main(){ int n,k; while (~scanf("%原创 2016-08-03 08:43:52 · 341 阅读 · 0 评论 -
栈和队列总结
#include#include//头文件#include//头文件using namespace std;struct node{ friend bool operator { return n1.priority } int priority; int value;};int main(){原创 2016-07-24 21:27:50 · 390 阅读 · 0 评论 -
nyoj 懒省事的小明 51nod 1117 <优先队列>
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的原创 2016-04-16 13:40:55 · 400 阅读 · 0 评论 -
POJ 2082 Terrible Sets 51nod 1102 面积最大的矩形 《题意好难懂---<贪心+单调栈>》
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionLet N be the set of all natural numbers {0 , 1 , 2 , .原创 2016-07-25 17:55:31 · 676 阅读 · 0 评论 -
51nod 1163 最高的奖励【贪心+优先队列】
题目链接:1163一个任务需要一个时间去做-.-所以第n天最多有n个任务-.-每个任务都有一个结束时间-.-所以我们可以建一个优先队列模拟选择-.-从第一天开始--(所以可以将任务按时间排序)每一个任务只能放进队列长度小于等于天数的。。当队列中元素已满-再让这个任务的奖励与队列中最少的比较-.-看是否更换具体代码:#include#原创 2016-08-08 10:46:33 · 318 阅读 · 0 评论 -
hiho一下 第九十九周 #1308 : 搜索二·骑士问题 【宽度优先搜索】
#1308 : 搜索二·骑士问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:小Ho你会下国际象棋么?小Ho:应该算会吧,我知道每个棋子的移动方式,马走日象飞田什么的...小Hi:象飞田那是中国象棋啦!小Ho:哦,对。国际象棋好像是走斜线来着。小Hi:不过马走日倒是对了。国际象棋中的马一原创 2016-11-06 22:17:24 · 671 阅读 · 0 评论 -
51nod 1785 数据流中的算法 【D(x)与E(x)+队列+线段树】
1785 数据流中的算法基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添原创 2017-02-21 14:08:27 · 543 阅读 · 0 评论 -
hdoj 4135 Co-prime<直接模拟||队列技巧--容斥原理>
感觉会超时-.-谁知道过了----Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480 Accepted Submission(s): 1375Problem Descr原创 2016-07-18 09:52:59 · 595 阅读 · 0 评论 -
河南多校暑期训练-恢复赛 <字典树,最短路,queue,map,模拟,思维>
A - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2503DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 19:59:34 · 1009 阅读 · 0 评论 -
nyoj 1238 最少换乘 河南省ACM2015年省赛C题 《模拟+优先队列》
最少换乘时间限制:2000 ms | 内存限制:65535 KB难度:3描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张旅游地图原创 2016-05-23 21:55:28 · 682 阅读 · 0 评论 -
hdoj 1709 The Balance <母函数变形--有点像找同因数--队列排数>
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7476 Accepted Submission(s): 3103Problem DescriptionNow you are as原创 2016-07-22 16:30:04 · 316 阅读 · 0 评论 -
hdoj1495非常可乐《bfs》
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9329 Accepted Submission(s): 3698Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是原创 2016-03-29 17:21:15 · 626 阅读 · 0 评论 -
nyoj 1272 表达式求值--河南省第九届省赛A题
表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中原创 2016-06-11 21:11:08 · 601 阅读 · 0 评论 -
hdoj 1237 简单计算器《栈》
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17641 Accepted Submission(s): 6181Problem Description读入一个只包含 +, -, *, / 的非原创 2016-06-14 08:54:21 · 481 阅读 · 0 评论 -
hiho一下 第136周 #1269 : 优化延迟 【二分+堆排序|优先队列】
#1269 : 优化延迟时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理,那么原创 2017-02-25 15:54:44 · 523 阅读 · 0 评论