STL
m悟空
这个作者很懒,什么都没留下…
展开
-
统计难题 HDU - 1251 (STL的简单应用)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. ...原创 2018-09-02 21:38:08 · 255 阅读 · 0 评论 -
度度熊学队列 (双端队列)
度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ②2 u w 询问编号为 u 的队列里的某个元素并删除它。( w=0 表示询问并操作最前面的元素,w=1 表示最后面)...原创 2018-08-25 20:30:55 · 648 阅读 · 0 评论 -
Free Candies (dfs + 栈)
Little Bob is playing a game. He wants to win some candies in it - as many as possible.There are 4 piles, each pile contains N candies. Bob is given a basket which can hold at most 5 candies. Each t...原创 2018-07-29 13:55:51 · 217 阅读 · 0 评论 -
Distributing Ballot Boxes (优先队列)
Today, besides SWERC'11, another important event is taking place in Spain which rivals it in importance: General Elections. Every single resident of the country aged 18 or over is asked to vote in ord...原创 2018-07-22 16:16:00 · 293 阅读 · 0 评论 -
Eight (八数码 + 打表)
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...原创 2018-07-22 15:41:00 · 869 阅读 · 3 评论 -
Let the Balloon Rise (STL)
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou...原创 2018-07-19 09:19:15 · 194 阅读 · 0 评论 -
活动安排问题(贪心 + 优先队列)
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。...原创 2019-02-15 18:56:13 · 782 阅读 · 0 评论 -
Welcome Party (并查集 + 优先队列)
The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual event for the best competitive programmers around the wor...原创 2019-04-28 17:28:25 · 695 阅读 · 0 评论