
STL
追逐星辰的光
脚踏实地,虚心前行
展开
-
UVA 540 Team Queue
题意有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队,则他会排到长队的队尾。输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进行)。ENQUEUE:编号为X的人进入长队。DEQUEUE:长队队首出队。STOP:停止模拟。对于每个DEQUEUE指令,输出出队的人的编号。输入原创 2018-01-10 23:11:44 · 257 阅读 · 0 评论 -
UVA 156 Ananagrams
题目链接:https://vjudge.net/problem/UVA-156Sample Inputladder came tape soon leader acme RIDE lone Dreis peatScAlE orb eye Rides dealer NotE derail LaCeS drIednoel dire Disk mace Rob dries #Sample O原创 2018-01-10 20:47:34 · 211 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary
题目地址:https://vjudge.net/problem/UVA-10815题意:输入一个文本,找出所有不同的单词(连续的字母序列),按照字典序从小到大输出。单词不区分大小写。(紫书提供)恰好可以运用STL中的set集合解决问题,具体请看代码:#include #include #include #include #include using namespace std原创 2018-01-10 20:21:31 · 285 阅读 · 0 评论 -
Uva 101 the block problem
可以模拟,也可以用STL容器,也是参考了其他人的思路。//move a onto b:把木块a、b上的木块放回各自的原位,再把a放到b上;//move a over b:把a上的木块放回各自的原位, 再把a发到含b的堆上;//pile a onto b:把b上的木块放回各自的原位, 再把a连同a上的木块移到b上;//pile a over b:把a连同a上木块移到原创 2018-01-09 23:16:16 · 283 阅读 · 0 评论 -
CodeForces - 242C King's Path
The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered with integers from 1 to 109 from top to bottom. The columns are si原创 2017-12-26 11:03:50 · 279 阅读 · 0 评论 -
石狮子吃了四十四个涩柿子
题目描述 恭喜南阳理工学院获得全国最佳生态校园。南阳理工学院最近又上新闻了,全国游客纷纷慕名而来,但是南阳理工学院可不能随便进,因为里面有狮子和柿子。 除了狮子,南阳理工学院还有很多神奇的物种:小脑斧、小凶许、梅发怒....这些生物构成了一条生物链。假设每种动物都有一个战斗值,战斗值高的可以把战斗值低的吃掉。如果动物A吃掉了动物B,那么B的战斗值将会成为A的战斗值,同时,A的物种属性原创 2018-01-13 20:42:29 · 798 阅读 · 0 评论 -
UVA 12504 Updating a Dictionary
题意:有2个集合,请你输出三个状态的改变:1,.从原集合增加了元素,在输出前输出 +2.,.从原集合删去了元素,在输出前输出 -3.,.从原集合改变了元素,在输出前输出 *其实就是找不同,然而我找到了一个大神的博客,让我仰慕了一番!特别推荐!大神博客:https://www.tuicool.com/articles/Rfieeq给出转载 2018-01-12 17:35:24 · 285 阅读 · 0 评论 -
UVA 230 Borrowers
题目地址:https://vjudge.net/problem/UVA-230题意:模拟一个图书馆管理系统。首先输入若干图书的标题和作者(标题各不相同,以END结束),然后是若干指令:BORROW指令表示借书,RETURN指令表示还书,SHEKVE指令表示把所有已归还但还未上架的图书排序后一次插入书架并输出图书标题和插入位置(可能是第一本书或者某本书的后面)。图书排序的方法是先按照作者从小到大原创 2018-01-12 17:08:19 · 280 阅读 · 0 评论 -
UVA 12100 Printer Queue
题意:有一个打印机,需要打印一系列的文件,但是有紧急文件需要打印,有的不是紧急文件,所有给每个文件进行分优先级(1-9的优先级),优先级越高表示任务越急。所以打印机的操作时这样的,首先从打印队列中从头开始读取每个打印任务,如果队列中有比此时的打印任务优先级高的,就把此打印任务放到队列的尾部,然后继续读取任务,直到读取到优先级最高的任务,就开始打印。每次打印耗时为1,其他情况不消耗时间,问当打印某个原创 2018-01-12 16:18:31 · 294 阅读 · 0 评论 -
UVA 1595 Symmetry
题目链接:https://vjudge.net/problem/UVA-1595题意:给出平面上N(N题意很简单,由于点的坐标范围太大,点的个数很少,我们可以用map存点。既然找到一条对称线,此时我们应该先满足点的对称,即对这些点进行以横坐标排序,然后找到中间的那个点,然后这点左边的所有点以这点所在的竖线为中心,向右面做投影,如果右边的投影没有点,就证明不对称,就输出NO,这里判断,只需要原创 2018-01-12 13:58:06 · 255 阅读 · 0 评论 -
UVA 10391 Compound Words
You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.Input原创 2018-01-12 11:21:31 · 271 阅读 · 0 评论 -
UVA 10763 Foreign Exchange
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange program. Over the last few years, demand has sky-roc原创 2018-01-12 10:48:46 · 358 阅读 · 0 评论 -
UVA 1593 Alignment of Code
题目链接:https://vjudge.net/problem/UVA-1593题意:输入若干代码,要求各列单词的左边界对齐并且尽量靠左。单词之间至少要空一行。每个单词不超过80个字符,每行不超过180个字符,一共最多1000行。样例输入: start: integer; // begins herestop: integer; // ends here s:原创 2018-01-11 17:59:27 · 276 阅读 · 0 评论 -
UVA 221 Urban Elevations
题目链接:https://vjudge.net/problem/UVA-221有n个建筑物。左侧是俯视图(左上角是建筑物编号,右下角是高度),右侧是从南向北看的正视图。输入每个建筑物左下角坐标(即x,y坐标的最小值),宽度(即x方向的长度),深度(即y方向的长度)和高度(以上数据均为实数),输出正视图中能看到的所有建筑物,按照左下角x坐标从小到大进行排序。左下角坐标相同时,按照y坐标从小到原创 2018-01-11 17:13:12 · 494 阅读 · 0 评论 -
UVA 814 The Letter Carrier's Rounds
题目链接:https://vjudge.net/problem/UVA-814英文题翻译题,模拟题,格式题,好吧,套紫书的题,突然怀疑人生。#include #include #include #include #include #include using namespace std;void parse_address(const string& s, string& u原创 2018-01-11 15:40:24 · 337 阅读 · 0 评论 -
UVA 1592 Database
题意:输入一个n行m列的数据库(13 3How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ruHow to win ACM ICPC,Michael,michael@neerc.ifmo.ruNotes from ACM ICPC champion,Michael,michael@neerc.ifmo.ru2 31,Pe原创 2018-01-11 11:42:56 · 272 阅读 · 0 评论 -
UVA 136 Ugly Numbers
题意丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输入没有输入输出The 1500'th ugly number is n.从小到大生成丑数,假如一个丑数为x,那么2x,3x,5x,也是丑数,那么我们可以用优先队列把生成的丑数都压入,然后每次求队列中最小丑数原创 2018-01-11 09:39:49 · 327 阅读 · 0 评论 -
UVA 12096 The SetStack Computer
题意有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个开始为空的栈并且支持以下操作。1.PUSH:空集“{}”入栈。2.DUP:把当前栈顶元素复制一份后在入栈。3.UNION:出栈两个集合,然后把二者的并集入栈。4.INTERSECT:出栈两个集合,然后把二者的交集入栈。5.ADD:出栈两个集合,然后把先出栈的集合加入到后出栈的集合中,把结果入栈。例如,栈顶元素是A =原创 2018-01-10 21:53:13 · 261 阅读 · 0 评论