STL
文章平均质量分 83
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
C++ STL--stack/queue 的使用方法
C++ STL--stack/queue 的使用方法1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s转载 2016-08-27 16:14:23 · 416 阅读 · 0 评论 -
NYOJ 366 D的小L(next_permutation(a,a+n))
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2016-08-24 17:37:46 · 489 阅读 · 0 评论 -
NYOJ 412 Same binary weight(bitset位运算)
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has原创 2016-08-25 16:37:46 · 399 阅读 · 0 评论 -
NYOJ 218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2016-10-29 09:42:06 · 279 阅读 · 0 评论 -
codeforces 554B B. Ohana Cleans Up
B. Ohana Cleans Uptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOhana Matsumae is trying to clean a room原创 2016-11-21 21:21:53 · 360 阅读 · 0 评论 -
HDOJ 1276 士兵队列训练问题(queue队列)
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7163 Accepted Submission(s): 3273Problem Description某部队进行新兵队列训练,将新兵从一原创 2016-12-06 18:02:35 · 424 阅读 · 0 评论 -
POJ 2823 Sliding Window(单调队列)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 56848 Accepted: 16323Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2017-01-13 17:58:14 · 343 阅读 · 0 评论 -
D. Fedor and coupons Codeforces Round #390 (Div. 2)(优先队列)
D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll our characters have hobbies. The same is tru原创 2017-01-12 19:27:38 · 380 阅读 · 0 评论 -
HUD 6015 Skip the Class
Skip the ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 210Problem DescriptionFinally ter原创 2017-02-27 19:50:25 · 316 阅读 · 0 评论 -
SPOJ ADALIST Ada and List(双端队列)
Ada the Ladybug has a TODO-list (containing only numbers - for simplicity). She is still doing something, so she sometimes erases kth number, sometimes she inserts something on kth position and some原创 2017-04-04 10:56:02 · 604 阅读 · 0 评论 -
POJ 1731 Orders(next_permutation(a,a+n))
OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10355 Accepted: 6276DescriptionThe stores manager has sorted all kinds of goods in an alphabetical原创 2016-08-24 17:56:45 · 360 阅读 · 0 评论 -
NYOJ 991 Registration systemz(map)
Registration system时间限制:1000 ms | 内存限制:65535 KB难度:2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to l原创 2016-08-24 16:51:36 · 368 阅读 · 0 评论 -
NYOJ 55 懒省事的小明(优先队列queue)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-08-27 16:35:43 · 601 阅读 · 0 评论 -
NYOJ 5 Binary String Matching
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substri原创 2016-08-06 11:05:38 · 351 阅读 · 0 评论 -
HDOJ 2203 亲和串()
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12213 Accepted Submission(s): 5517Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思原创 2016-08-06 11:21:32 · 425 阅读 · 0 评论 -
NYOJ 95 众数问题(map)
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2016-08-27 17:21:59 · 644 阅读 · 0 评论 -
HDOJ 2094 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14574 Accepted Submission(s): 6654Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每原创 2016-08-06 17:37:51 · 319 阅读 · 0 评论 -
NYOJ 714 Card Trick(队列queue)
Card Trick时间限制:1000 ms | 内存限制:65535 KB难度:3描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the botto原创 2016-08-23 17:32:26 · 478 阅读 · 1 评论 -
括号配对问题
1. 括号匹配的四种可能性:①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想:1.顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈;2.当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,退栈继续判断;3.若当前栈顶元素与当前扫描的括号不匹配,则左右括号配对次序不正确,匹配转载 2016-08-24 09:50:06 · 328 阅读 · 0 评论 -
NYOJ 2 括号配对问题(栈stack)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2016-08-24 10:27:26 · 358 阅读 · 0 评论 -
NYOJ 1112 求次方(map)
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入原创 2016-08-24 11:34:02 · 347 阅读 · 0 评论 -
SPOJ ADAQUEUE Ada and Queue
Ada the Ladybug has many things to do. She puts them into her queue. Anyway she is very indecisive, so sometime she uses the top, sometime the back and sometime she decides to reverses it.InputThe原创 2017-04-04 10:58:57 · 1170 阅读 · 0 评论