STL
文章平均质量分 84
MartaYang
这个作者很懒,什么都没留下…
展开
-
UVA 11995 I Can Guess the Data Structure!【栈+队列+优先队列基本用法】
STL中栈+队列+优先队列基本函数用法1.栈(stack)头文件:#include声明:stack s基本操作:s.top() 返回栈顶元素s.push(x) 将x压入栈中s.pop() 将栈顶元素弹出 注意:出栈操作只是删除栈顶元素,并不返回该元素s.empty() s空时返回trues.size() 返回栈中元素的个数2.队列(queue)原创 2016-10-04 11:43:03 · 390 阅读 · 0 评论 -
HDU 5961 传递/Transitivity 【BFS+vector】
BFS vector的用法原创 2017-01-29 12:21:07 · 569 阅读 · 0 评论 -
HDU 5963 朋友/podruga (找规律+map&pair基本用法)
CCPC2016合肥站的C题 朋友/podruga (找规律+map基本用法+pair基本用法)原创 2017-01-30 10:27:36 · 400 阅读 · 0 评论 -
CodeForces 767E Change-free【贪心+优先队列】
题意:只有面值为100的纸币和1元的硬币,现纸币无限多,但只有 m 个一元硬币,给出接下来的 n 天去食堂每天花费 的钱数:c[i] 元。已知收银员在第 i 天找零 x 元的话,不满意度会增加 w[i],求最小不满意度。思路:从贪心的角度理解,我们首先是尽可能地每天都用硬币支付,直到某一天发现手里的硬币为负值了,说明前面一定有一天需要用纸币换取硬币,那么贪心的想法就是既然不论选哪一天都是相当于多了100个硬币(效果是一样的),只需找到选择哪一天不满意度最小即可,于是可以想到用优先队列来做!原创 2017-03-09 21:58:45 · 420 阅读 · 0 评论 -
UVA 540 Team Queue【queue的用法】
题意:就是模拟平时食堂排队,学生分为不同的组,然后每来一个学生先从前往后看有没有自己一个组的,有的话就插列插到自个儿组最后一个。现在给出分组名单然后进行多次询问,输出每次出队询问时出队的学生编号。思路:对于每个组分别用一个queue模拟,然后组号也进行queue模拟即可原创 2017-08-17 12:56:22 · 400 阅读 · 0 评论 -
UVA 101 The Blocks Problem【vector】
题意:有n个方块,四种操作:1、move a onto b:把a和b上面的方块都放回原来的位置,然后把a放到b上面;2、move a over b:把a上面的放回原来的位置,然后把a放在b所在的方块堆的上面;3、pile a onto b :把b上面的放回原来的位置,然后把a和a上面的方块整体放到b上面;4、pile a over b :把a和a上面的方块整体放到b所在堆的上面。求经过若干步操作之后方块的分布情况原创 2017-08-11 11:20:21 · 264 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary【cctype函数+set基本用法】
题意:给你一段英语文字,按字典序输出文字中出现的单词,要求不重复(不区分大小写),且全部用小写输出。思路:由于STL中的set自动有去重功能,可以直接用set存储。而关于字符类的操作,在cctype头文件中有一些很有用的函数可以使用。首先:set的基本用法原创 2017-08-12 12:59:23 · 299 阅读 · 0 评论 -
UVA 156 Ananagrams【map+set】
题意:给你一些单词,这些单词构成一个“字典”,要求在这些单词中找出那些无论字母顺序怎样重排都只有自身在“字典”中出现的单词,注意判断两个单词是否相同对大小写不敏感,而输出需输出原输入的大小写敏感形式,且结果按字典序输出。思路:不需要读入一个单词将之排列组合一遍判断重复,只需要对每个单词构造它的“标准形式”:先所有字母转化为小写,然后对所有字母按字典序排序,构造出其“标准形式”。这样若两个单词“重排同构”,他们的标准形式必相同。实现方法:每读入一个单词,都将之塞入set中(自动按字典序排序),同时构造该单原创 2017-08-13 12:59:58 · 371 阅读 · 0 评论 -
UVA 10474 Where is the Marble?【vector的sort用法】
题意:给出两个数n和q,下面输入n个数,再依次输入q个询问,分别查找q个数在n个数中是第几大,思路:很简单,排序加二分查找,主要目的在于熟悉一下vector的sort用法:原创 2017-08-06 22:01:19 · 257 阅读 · 0 评论