栈+队列
文章平均质量分 66
楚江枫
不忘初心,方得始终
展开
-
【HDU 杭电 1702】ACboy needs your help again!
ACboy needs your help again!Problem Description ACboy was kidnapped!! he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor :(. As a smart原创 2016-07-25 23:10:10 · 325 阅读 · 0 评论 -
【Codefoces 722 D Generating Sets】+ 贪心 + map
D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou are given a set Y of n distinct positive integers y1, y2, …,原创 2017-02-10 16:43:46 · 376 阅读 · 0 评论 -
【HPU 1224 : Huffuman树】+ 优先队列
1224: Huffuman树 [模拟] 时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3 题目描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它原创 2017-02-13 14:52:08 · 570 阅读 · 0 评论 -
【POJ 2559 Largest Rectangle in a Histogram】+ 栈
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20811 Accepted: 6697 DescriptionA histogram is a polygon composed of a sequence of rectangles原创 2017-02-21 22:40:41 · 554 阅读 · 0 评论 -
【Codeforces E Hanoi Factory】+ 贪心 + 栈
E. Hanoi Factory time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Of course you have heard the famous task about Hanoi Towers, but did you k原创 2017-02-26 12:11:46 · 403 阅读 · 0 评论 -
【UESTC 1329 卿学姐与魔法】+ 优先队列
卿学姐与魔法 Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “你的膜法也救不了你”——蛤在去拯救公主的道路上,卿学姐披荆斩棘,刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁,碰到了正在赏树的天行廖。天行廖嘴角微扬,似乎看穿了卿学姐的心思,故意在此等待。原创 2017-03-27 20:07:59 · 493 阅读 · 0 评论 -
【UESTC 1334 郭大侠与Rabi-Ribi】+ 贪心 + 优先队列
郭大侠与Rabi-Ribi Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status title最近郭大侠迷上了玩Rabi-Ribi这个游戏。Rabi-Ribi呢,是一个打兔子的动作冒险游戏,萌萌哒的兔子在地上跑来跑去,好萌好萌呀~这个游戏是这样玩的,郭大侠作为一原创 2017-03-26 19:52:21 · 674 阅读 · 0 评论 -
【Codeforces 821C. Okabe and Boxes】
C. Okabe and Boxes time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Okabe and Super Hacker Daru are stacking and removing boxes. There are原创 2017-07-18 16:32:35 · 412 阅读 · 0 评论 -
【HDU 6047 Maximum Sequence】 + 优先队列
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21 Accepted Submission(s): 10Problem Description Steph is extremely obsesse原创 2017-07-27 17:19:10 · 376 阅读 · 0 评论 -
【priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序】
C++优先队列的基本使用方法 #includeincludeincludeusing namespace std; struct node { friend bool operator< (node n1, node n2) { return n1.priority < n2.priority;//”<”为从大到小排列,”>”为从小打到排列 }转载 2016-07-27 19:58:41 · 3362 阅读 · 0 评论 -
【栈 和 队列】
使用标准库的栈和队列时,先包含相关的头文件includeincludeusing namespace std;定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plain copy s.empty() 如果栈为空返回true,否则返回false s.size() 返回栈中元素的个数 s转载 2016-07-27 19:53:56 · 322 阅读 · 0 评论 -
【HDU 6000 Wash】优先队列 & 贪心
WashTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 1076 Accepted Submission(s): 283Problem Description Mr.Panda is about to engage in hi原创 2017-10-07 17:42:13 · 925 阅读 · 0 评论 -
【zzuli 1923 表达式求值】+ 字符串 + 栈
1923: 表达式求值Time Limit: 1 Sec Memory Limit: 128 MB Submit: 20 Solved: 5SubmitStatusWeb Board Description假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是原创 2017-02-28 18:08:27 · 530 阅读 · 0 评论 -
【Codeforces 747 C Servers 】+ 思维 或 优先队列
C. Servers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputThere are n servers in a laboratory, each of them can perform tasks. Each原创 2016-12-28 23:48:48 · 677 阅读 · 0 评论 -
【HDU 杭电 1876】看病要排队
看病要排队Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最原创 2016-07-25 23:16:26 · 588 阅读 · 0 评论 -
【HDU 杭电 1896 】Stones
StonesProblem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play原创 2016-07-25 23:22:53 · 374 阅读 · 0 评论 -
【POJ 1363】Rails
RailsDescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa原创 2016-07-25 23:31:51 · 562 阅读 · 0 评论 -
【Codeforces 612c】
Description You are given string s consists of opening and closing brackets of four kinds <>, {}, [], (). There are two types of brackets: opening and closing. You can replace any bracket by another o原创 2016-07-25 23:42:23 · 439 阅读 · 0 评论 -
【codeforces 704A Thor】
ThorA. Thor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Thor is getting used to the Earth. As a gift Loki gave him a smartphone. There原创 2016-08-15 17:52:30 · 481 阅读 · 0 评论 -
【HDU 5695 Gym Class】
Gym ClassProblem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足原创 2016-08-16 20:30:05 · 341 阅读 · 0 评论 -
【河南省第九届ACM程序设计大赛 信道安全 +zzulioj 1925 信道安全 +邻接表 +队列 】
DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗?Input原创 2016-09-15 10:36:40 · 848 阅读 · 0 评论 -
【HDU 5945 Fxx and game】+ 单调队列
Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 159Problem Description Young theoretical compute原创 2016-10-30 16:19:45 · 447 阅读 · 0 评论 -
【HDU 2717 Catch That Cow】+ 队列
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12857 Accepted Submission(s): 3976Problem Description Farmer John has been原创 2016-11-15 20:43:36 · 293 阅读 · 0 评论 -
【POJ 3253 Fence Repair】+ 优先队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43547 Accepted: 14197DescriptionFarmer John wants to repair a small length of the fence around the pasture. He meas原创 2016-12-21 18:46:02 · 336 阅读 · 0 评论 -
【Codeforces 631 C Report】+ 单调栈
C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputEach month Blake gets the report containing main economic indicators of th原创 2016-12-26 21:13:10 · 478 阅读 · 0 评论 -
【UVA 673 Parentheses】 & 栈
You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is correct,原创 2017-10-02 18:12:30 · 280 阅读 · 0 评论