UVA
痴狂一生一世任逍遥
这个作者很懒,什么都没留下…
展开
-
分子量 UVa1586
题目:给出一种物质的分子式(不带括号),求分子量。本体中的分子式只包含 4 种原子,分别是C,H,O,N,原子量分别是12.01,1.008,16.00,14.01(单位:g/mol)。例如:C6H5OH 的分子量是94.108 g/mol。Sample Input4CC6H5OHNH2CH2COOHC12H22O11Sample原创 2017-07-07 13:54:03 · 268 阅读 · 0 评论 -
纵横字谜的答案(Crossword Answer ,ACM/ICPC World Finals 1994,UVa232)
纵横字谜的答案(Crossword Answer ,ACM/ICPC World Finals 1994,UVa232) 题目描述:题目来源于英文的猜字游戏。输入一个r行c列的网格,黑格用*号表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格从左到右,从上到下顺序编号1,...原创 2018-08-08 10:11:04 · 641 阅读 · 0 评论 -
打印队列(Print Queue ,ACM/ICPC NWERC 2006,UVa12100)
打印队列(Print Queue ,ACM/ICPC NWERC 2006,UVa12100) 题目描述:给你打印任务的数量, 目标打印任务的序号, 目前的打印队列。如果队头是目前最重要的任务, 则打印, 否则放回队尾。 问: 目标打印任务是第几个打印的。思路详解:用一个priority_queue去寻找优先级最高的元素,然后用一个deque<pair<in...原创 2018-07-31 16:06:54 · 2306 阅读 · 0 评论 -
交换学生(Foreign Exchange ,UVa10763)
交换学生(Foreign Exchange ,UVa10763) 题目描述:有n(1<=n<=500000)个学生想交换到其他学校学习。A到B学校的前提是找到一个B到A的搭档。n个学生两两两交换就ok,A,B用两个整数表示。思路详解:首先定义一个数组 d[ ] 存储每个学生本来的位置。当交换后,两个学生位置变换。如果A想换到B,并且B想换到A,两两交换后...原创 2018-07-31 16:03:20 · 1138 阅读 · 0 评论 -
卡片游戏(Throwing cards away I,UVa10935)
卡片游戏(Throwing cards away I,UVa10935) 题目描述:桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。思路详解:直接用stl中的队列模拟一遍输出结果就可。涉及到的queue基本操作有:...原创 2018-07-31 16:00:31 · 404 阅读 · 0 评论 -
uva 12338 - Anti-Rhyme Pairs
Often two words that rhyme also end in the same sequence of characters. We use this property todefine the concept of an anti-rhyme. An anti-rhyme is a pair of words that have a similar beginning.T原创 2017-08-01 18:51:06 · 352 阅读 · 0 评论 -
uva10887 Concatenation of Languages
A language is a set of strings. And the concatenation of two languages is the set of all strings thatare formed by concatenating the strings of the second language at the end of the strings of the f原创 2017-07-31 19:40:09 · 362 阅读 · 0 评论 -
猜数字游戏的提示(UVa 340)
猜数字游戏的提示(UVa 340)实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入包含多组数据。每组输入第一行为序列长度 n,第二行是答案序列,接下来若干行猜测序列。猜测序列全0 时该组数据结束。 n=0时输入结束。样例输入: 41 3 5 51 1 2原创 2017-07-06 20:40:39 · 1065 阅读 · 0 评论 -
周期串 UVa455
题目:求一个串的最小循环节。A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” ha原创 2017-07-07 13:26:29 · 367 阅读 · 0 评论 -
数数字 UVa1225
题目:把前 n (n Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts原创 2017-07-07 13:47:08 · 552 阅读 · 0 评论 -
得分 UVa1585
题目:There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itsel原创 2017-07-07 13:51:47 · 217 阅读 · 0 评论 -
盒子(Box,ACM/ICPC NEERC 2004,UVa1587)
盒子(Box,ACM/ICPC NEERC 2004,UVa1587) 题目描述:给出6个木条的长和宽,判断用这些木条能否组成长方体。能,输出POSSIBLE;否则输出IMPOSSIBLE。思路详解:先是在输入数据的时候就先对其作出处理,保证x<y;再是对存储在结构体中的数据排序。如果x相同,则按照y的值从小到大排序;否则按照x的值从小到大排序。 长方体有三个“对...原创 2018-08-08 10:10:47 · 582 阅读 · 2 评论