队列和栈
文章平均质量分 86
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
Codeforces 591E Three States【优先队列Bfs+思维】
E. Three Statestime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe famous global economic crisis is approa原创 2017-10-23 18:11:32 · 336 阅读 · 0 评论 -
GYM 101128 C.Canvas Painting【思维+优先队列】
题目大意:有N个物品,每个物品价值为Ai,现在我们可以任意打乱这些物品的位子,使得位子固定之后,初始每个物品的颜色都是白色,然后我们每一次操作可以选择一个颜色的区间,使得涂抹任意长度的部分,剩余的该颜色的部分会被涂抹成另外新的颜色,每一次涂抹的需要的花费是整个颜色的价值和。问如何摆放并且涂抹会使得所有最终的物品的颜色都不同,并且花费最小。思路:反向考虑,原创 2017-08-16 17:05:19 · 625 阅读 · 0 评论 -
Codeforces 725D Contest Balloons【贪心+优先队列】
D. Contest Balloonstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of ACM-ICPC contests is that a team原创 2017-03-27 14:25:54 · 430 阅读 · 0 评论 -
Hrbust 2171 最佳工厂【贪心+优先队列】经典题型
最佳工厂Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 41(17 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription 工厂收到了原创 2017-03-16 16:29:32 · 564 阅读 · 0 评论 -
Codeforces 523C&D C.Name Quest【贪心】、D.Statistics of Recompressing Videos【模拟】
C. Name Questtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA Martian boy is named s — he has got this name quite r原创 2017-03-31 17:54:30 · 787 阅读 · 0 评论 -
Codeforces 362D Fools and Foolproof Roads【并查集+优先队列+思维】
D. Fools and Foolproof Roadstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou must have heard all about the Foollan原创 2017-04-09 13:07:37 · 394 阅读 · 0 评论 -
Codeforces 691D Swaps in Permutation【并查集+优先队列+贪心】
D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the numbers 1,原创 2017-03-28 12:35:42 · 505 阅读 · 0 评论 -
Codeforces 767E Change-free【贪心+优先队列】
E. Change-freetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Arseny likes to plan his life for n days ahead.原创 2017-03-27 20:19:34 · 605 阅读 · 0 评论 -
Codeforces 722D Generating Sets【优先队列+贪心】
D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set Y of n distinct positive int原创 2017-03-07 11:07:53 · 352 阅读 · 0 评论 -
Hdu 6047 Maximum Sequence【贪心+优先队列】
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 226Problem DescriptionSteph is extrem原创 2017-07-27 21:32:57 · 347 阅读 · 0 评论 -
Hdu 6215 Brute Force Sorting【链表】
Brute Force SortingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 160Problem DescriptionBeerus n原创 2017-09-18 16:09:40 · 652 阅读 · 0 评论 -
Poj 2823 Sliding Window【单调队列学习】模板记录
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 62889 Accepted: 17951Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2017-09-01 18:33:47 · 496 阅读 · 0 评论 -
51Nod 1158 全是1的最大子矩阵【单调栈】
1158 全是1的最大子矩阵基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <原创 2017-10-23 15:36:15 · 428 阅读 · 0 评论 -
Gym 101572E Emptying Baltic【优先队列+BFS】
题目大意:给出一个N*M的矩阵,然后在点(x,y)处设立一个抽水机,每个点有一个数代表海拔高度,负数就有水,水往低处流,问能够抽多少水。思路:直接Bfs一下即可,模拟拓展出去的过程。Ac代码:#include#include#includeusing namespace std;int a[505][505];int vis[5原创 2017-10-29 20:43:18 · 543 阅读 · 0 评论 -
Codeforces 284C Cows and Sequence【思维】
C. Cows and Sequencetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBessie and the cows are playing with原创 2017-10-11 16:03:43 · 468 阅读 · 0 评论 -
Codeforces 373E Watching Fireworks is Fun【思维+单调队列优化Dp+滚动数组】
E. Watching Fireworks is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA festival will be held in a t原创 2017-10-19 23:06:37 · 616 阅读 · 0 评论 -
Codeforces 320D Psychos in a Line【单调栈+Dp】
D. Psychos in a Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n psychos standing in a line.原创 2017-10-09 15:56:43 · 461 阅读 · 0 评论 -
Fzuoj 2260 Card Game【单调栈+Dp】
Problem 2260 Card GameAccept: 82 Submit: 380Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description有如下取牌游戏:1. 桌面上有n张卡牌从左到右排成一行,每张卡牌上有一个数字;2. 游戏按轮次进行,每一轮中取掉所有比左边数值小的原创 2017-09-07 21:14:37 · 470 阅读 · 0 评论 -
Hrbust 2319 Number Game【思维+优先队列】
Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 130(32 users)Total Accepted: 31(19 users)Rating: Special Judge: NoDescription原创 2017-09-29 18:34:50 · 326 阅读 · 0 评论 -
Hdu 3507 Print Article【斜率优化Dp入门】
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14015 Accepted Submission(s): 4351Problem DescriptionZero has a原创 2017-09-27 16:06:19 · 527 阅读 · 0 评论 -
Codeforces 599C Day at the Beach【思维+优先队列】
C. Day at the Beachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Squidward, Spongebob and Patrick decided原创 2017-03-19 15:55:34 · 424 阅读 · 0 评论 -
Codeforces 721D Maxim and Array【贪心+优先队列+分类讨论】
D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n integers, n原创 2017-03-05 16:54:35 · 478 阅读 · 0 评论 -
51nod 1478 括号序列的最长合法子段【思维+前缀和+优先队列】好题!
1478 括号序列的最长合法子段题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题这里有另一个关于处理合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(())()", "()"和"((原创 2017-01-26 17:37:43 · 870 阅读 · 0 评论 -
hrbust 1313 火影忍者之~静音【优先队列STL+模拟】
火影忍者之~静音Time Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 246(58 users)Total Accepted: 76(54 users)Rating: Special Judge: NoDescription传原创 2016-04-27 13:09:28 · 2108 阅读 · 0 评论 -
hrbust 哈理工oj 1246 Windows Message Queue【优先队列】
Windows Message QueueTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 91(31 users)Total Accepted: 37(28 users)Rating: Special Judge: NoDescript原创 2016-04-05 20:23:49 · 1245 阅读 · 0 评论 -
hrbust 1578 哈理工oj 1578 Prince and little Princess-2【双向队列】
hrbust 1578,哈理工oj 1578原创 2016-03-18 19:04:48 · 755 阅读 · 0 评论 -
hrbust 1176 小陈老师、雪人【map+优先队列】
小陈老师、雪人Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 231(55 users)Total Accepted: 79(43 users)Rating: Special Judge: YesDescription东原创 2016-02-19 20:12:52 · 1149 阅读 · 0 评论 -
hdu 5195 DZY Loves Topological Sorting【拓扑排序+优先队列+邻接表】
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1014 Accepted Submission(s): 303Problem Descriptio原创 2016-02-04 15:10:49 · 859 阅读 · 0 评论 -
hdu 5479 Scaena Felix【栈应用】【括号匹配】
Scaena FelixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 730 Accepted Submission(s): 303Problem DescriptionGiven a parenth原创 2016-02-09 19:23:22 · 647 阅读 · 0 评论 -
哈理工 1170 语法检查-括号匹配【stack应用】【水题~】
语法检查-括号匹配Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 454(125 users)Total Accepted: 128(110 users)Rating: Special Judge: NoDescription原创 2016-02-08 12:41:27 · 729 阅读 · 0 评论 -
哈理工OJ 1522 子序列的和(单调队列)(dp)
子序列的和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 289(61 users)Total Accepted: 71(43 users)Rating: Special Judge: NoDescription输入一个原创 2016-01-16 18:25:40 · 2121 阅读 · 0 评论 -
ZOJ 3210 A Stack or A Queue?【模拟】
A Stack or A Queue?Time Limit: 1 Second Memory Limit: 32768 KBDo you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure原创 2016-04-19 20:38:54 · 754 阅读 · 0 评论 -
FZU 1894 志愿者选拔【单调队列】【monotone decreasing queue】
Problem 1894 志愿者选拔Accept: 1770 Submit: 5523Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试原创 2016-04-21 13:02:26 · 816 阅读 · 0 评论 -
hrbust/哈理工oj 1677 一个函数【栈】【水题】
一个函数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 49(38 users)Total Accepted: 39(36 users)Rating: Special Judge: NoDescription现在用一个函数来原创 2016-05-09 20:41:16 · 1446 阅读 · 0 评论 -
玲珑学院OJ 1072 Capture【并查集+优先队列】
1072 - CaptureTime Limit:15s Memory Limit:1024MByteSubmissions:545Solved:180DESCRIPTIONIn a city capture game, Mr. Van owns a Empire with a capital city ( marked 1 ). Initi原创 2017-02-28 16:42:29 · 337 阅读 · 0 评论 -
Codeforces Round #390(Div. 2)D. Fedor and coupons【优先队列】
D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll our characters have hobbies. The same is tru原创 2017-01-07 13:20:56 · 609 阅读 · 1 评论 -
51nod 1117 聪明的木匠【贪心+优先队列】
1117 聪明的木匠题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1 = 3原创 2016-12-03 19:53:55 · 690 阅读 · 0 评论 -
Codeforces 344D Alternating Current【模拟】
B. Alternating Currenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has just finished constructi原创 2016-11-30 13:17:07 · 492 阅读 · 0 评论 -
Codeforces 377B Preparing for the Contest【二分查找+优先队列+贪心】
B. Preparing for the Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSoon there will be held the world's larg原创 2016-11-29 19:13:16 · 561 阅读 · 0 评论 -
Poj 2431 Expedition【优先队列+贪心】
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13094 Accepted: 3723DescriptionA group of cows grabbed a truck and ventured原创 2016-09-19 19:48:36 · 460 阅读 · 0 评论