栈和队列
qq_37383726
这个作者很懒,什么都没留下…
展开
-
Fence Repair 【优先队列】
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 lengt原创 2017-04-04 20:30:53 · 293 阅读 · 0 评论 -
【HDU - 6319】Ascending Rating 【单调队列】
Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i-th contestant’s QodeForces rating is...原创 2018-07-31 12:25:13 · 155 阅读 · 0 评论 -
【CodeFores-918】 A B C【思维】 D【记忆化搜索】
A - ElevenEleven wants to choose a new name for herself. As a bunch of geeks, her friends suggested an algorithm to choose a name for her. Eleven wants her name to have exactly n characters.Her fr...原创 2018-02-20 21:47:22 · 325 阅读 · 0 评论 -
【常州大学新生寒假训练会试】D 训练技巧 【单调栈+DP】
链接:https://www.nowcoder.net/acm/contest/78/D 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 常州大学组织了新生寒假训练一共N天,每天训练可以获得的训练效果是Ei。但是如果连续训练超过K天,萌新们会受不了而被劝退。 ...原创 2018-02-09 14:04:20 · 536 阅读 · 0 评论 -
【NEUQ】E: ingayass Bio Cards Collecting 【手写链表】or 【 STL list 】
题目描述 ingress是一款很好玩的虚(ji)拟(ka)现(ceng)实(fan)游戏,每个玩家都会有Bio Card用来和别的玩家线下交换。 抵抗军特工@PJ10086很喜欢这样的收集,每次线下交换完后他都会得到一个卡堆 。但是他很懒,只会让他的机器人JunJun来整理到他的收 集 里。机器人有三种操作模式: 1. 切换当前操作的卡片到 2. 在 后放置目前的卡片 3. 抛掉 之前的卡 (数原创 2017-12-05 16:18:58 · 509 阅读 · 0 评论 -
【CodeForces - 631】 C 【思维+找规律】【单调栈】
Each month Blake gets the report containing main economic indicators of the company “Blake Technologies”. There are n commodities produced by the company. For each of them there is exactly one integer原创 2017-10-15 00:49:26 · 384 阅读 · 0 评论 -
【HDU - 5929】 Basic Data Structure 【双向链表+模拟】
Mr. Frog learned a basic data structure recently, which is called stack.There are some basic operations of stack: ∙∙ PUSH x: put x on the top of the stack, x must be 0 or 1. ∙∙ POP: throw the element原创 2017-11-08 23:09:22 · 225 阅读 · 0 评论 -
【2017多校】 Maximum Sequence 【优先队列】
Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too eas原创 2017-07-27 19:38:31 · 276 阅读 · 0 评论 -
Replace To Make Regular Bracket Sequence 【栈】
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 of the same ty原创 2017-07-25 21:01:21 · 228 阅读 · 0 评论 -
结构体 的优先队列 【模板】
一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为总列车长的linle有一些奇怪的癖好。 他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列车里踢出人品最不好(RP值最低)的一个人,当两个人人品一样不好时,他就会踢出名字难听的人(linle认为按字典顺序,排在越在后面的人名字越难听)。 当然出于列车行驶需要,他还会不时的发布一些命令,比如让某个乘客上原创 2017-07-10 11:10:00 · 1638 阅读 · 0 评论 -
hpu 瞎子与瘸子的故事 【bfs +优先队列】
题目描述 瞎子和瘸子两人共骑一辆摩托车,瞎子骑,瘸子看路,一路无事。转过一道弯,瘸子忽然发现路上有一道沟,连忙大声喊道:“沟!沟!沟!”瞎子一听来了劲,接着唱道:“啊涞,啊涞,啊涞……”结果瞎子和瘸子两人连人带车一起跌进沟内。上次的事故使瘸子不幸离开人世,瞎子却因祸得福,用瘸子的眼角膜进行了移植手术,瞎子终于重见光明;离开医院的瞎子抱着瘸子的骨灰前往瘸子的家乡安葬瘸子;那么问题就来了。输入 输入原创 2017-07-20 19:19:15 · 281 阅读 · 0 评论 -
Train Problem I ( 顺序是不是栈操作)
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over th原创 2017-04-25 21:52:17 · 251 阅读 · 0 评论 -
Reward 【反向拓扑+队列实现】
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4767 Accepted Submission(s): 1456Problem Description Dandelion’s uncle is a boss o原创 2017-04-13 20:09:22 · 339 阅读 · 0 评论 -
【HDUOJ - 6406】 Taotao Picks Apples 【单调队列 + 线段树(查找区间第一个大于val的位置)】
Problem Description There is an apple tree in front of Taotao’s house. When autumn comes, n apples on the tree ripen, and Taotao will go to pick these apples.When Taotao picks apples, Taotao scans ...原创 2018-08-18 21:11:20 · 291 阅读 · 0 评论