![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa
话歪之地
这个作者很懒,什么都没留下…
展开
-
Uva1586-Molar Mass-分子量
题目链接https://vjudge.net/problem/UVA-1586 给出一种物质的分子式,(不带括号),求分子量。本题中的分子式只包含4中原子,分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01。例如,C6H5OH的分子量为94.108 The quantity number n which is represented after thechemic原创 2017-07-16 22:03:59 · 606 阅读 · 1 评论 -
UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用
题目链接:https://vjudge.net/problem/UVA-10763 有n(1≤n≤500000)个学生想交换到其他学校学习。为了简单起见,规定每个想从A学 校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档(一个人不 能当多个人的搭档),学校就会同意他们交换。每个学生用两个整数A、B表示,你的任务 是判断交换是否可以进行。 分析:map的使用原创 2017-08-06 09:12:35 · 578 阅读 · 0 评论 -
UVa10935-Throwing cards away I-卡片游戏-队列的运用
题目链接:https://vjudge.net/problem/UVA-10935 桌上有n(n≤50)张牌,从第一张牌(即位于顶面的牌)开始,从上往下依次编号为1~ n。当至少还剩下两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠 牌的最后。输入每行包含一个n,输出每次扔掉的牌以及最后剩下的牌。 分析:直接上队列。参考 STL 中队列的使用 头文件:#inclu原创 2017-08-06 09:10:38 · 371 阅读 · 0 评论 -
UVa679-Dropping Balls-小球下落-二叉树的编号
题目链接:https://vjudge.net/problem/UVA-679 本题程序并不是按照OJ输入输出的! 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则原创 2017-08-12 10:32:37 · 429 阅读 · 0 评论 -
UVa815--Flooded--洪水
题目链接https://vjudge.net/problem/UVA-815 有一个n*m(1≤m,n 注意:Follow the output for each region with a blank line.说的是每个测试用例输出结束之后输出一个空行!!!蛋疼,之前理解成两次输出中间有一个空行,我就处理成第二次或者之后每次输出的时候先输出一个空行。这是不对的,两者之间有差别的!改原创 2017-07-19 16:51:49 · 1711 阅读 · 1 评论 -
Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
题目: 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如 下: 1,2,3,4,5,6,8,9,10,12,15,… 求第1500个丑数。 分析: 第一个丑数是1,而对于任意丑数x,2x、3x和5x也都是丑数。这样,就可以用一个优先队列保存所有已生成的丑数,每次取出最小的丑数,生成3个新的丑数。唯一需要注意的是,同一个丑数有多种生成方式,所以需要判断原创 2017-08-01 08:19:00 · 515 阅读 · 0 评论 -
UVa1587--Box--盒子(代码超简洁)
题目链接https://vjudge.net/problem/UVA-1587 给定6个矩形的长和宽wi和hi(1≤wi,hi≤1000),判断它们能否构成长方体的6个面。 这道题不能想的太简单了,但是也不要想得太复杂。之前自己写的太复杂了,后来在网上看了一个答案,感觉写的非常好。 1、不要写成死循环。要能退出。 2、sort函数和swap函数都需要头文件支持 #include原创 2017-07-18 08:58:56 · 2794 阅读 · 1 评论 -
UVa1588--Kickdown--换低挡装置
题目链接https://vjudge.net/problem/UVA-1588 题意:给出两个长度分别为n1,n2(n1,n2≤100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器(如图所示),问能够容纳它们的最短容器长度。 分析:具体请看代码。 1、max(len1,i+len2)中包含的两种情况。len1长度足够,另一种len1长度不够。 2、本来的情况原创 2017-07-18 16:53:09 · 478 阅读 · 0 评论 -
UVa10340--All in All--子序列--字符串模拟
题目链接https://vjudge.net/problem/UVA-10340 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。 简单的模拟匹配比较。注意数组开大点,就因为这个re了两次。 #include #include #define maxn 100000 char原创 2017-07-17 18:33:56 · 334 阅读 · 0 评论 -
Uva1584-环状序列-Circular Sequence-字典序
题目链接点这里 长度为n的环状串有n种表示方法,分别为从某个位置开始顺时针得到,在这些排列中字典顺序最小的称“最小表示”。 输入一个长度为n(n 分析:一般地,对于两个字符串,从第一的字符开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序小(例如,abc比bcd小); 如果一个字符串没有更多的字符,但是另一个字符串还没结束,则较短的字符串的字典序较小(例如,hi比history原创 2017-07-15 20:17:24 · 686 阅读 · 0 评论 -
Uva455-Periodic Strings-周期串
题目链接https://vjudge.net/problem/UVA-455 如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例如,abcabcabcabc以3为周期(注意它也以6和12为周期)。 输入一个长度不超过80的字符串,输出其最小周期。 这里面有个点,比如abcdef的周期不是零,而是6. 这里我写的程序主要是直接字符串的操作,包括复制,拼接和对原创 2017-07-16 22:18:34 · 470 阅读 · 0 评论 -
Uva227-Puzzle-谜题
题目链接https://vjudge.net/problem/UVA-227 类似于推箱子游戏,问你推完之后是什么样子。中途有非法操作比方说推到墙了继续推就输出错误信息。 二维数组的模拟,要注意细节。 1、读入一行字符。这里用的是cin.getline(),其语法为:cin.getline(字符指针(char*),字符个数N(int),结束符(char)); 如果用string.h里面的g原创 2017-07-16 22:29:11 · 523 阅读 · 0 评论 -
UVa1368-DNA Consensus String-DNA序列
题目链接https://vjudge.net/problem/UVA-1368 输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2(左数第1, 4个字符不同)。 输入整数m和n(4≤m≤50, 4≤n≤1000),以及m个长度为n的DNA序列原创 2017-07-17 13:09:22 · 492 阅读 · 0 评论 -
UVa202-Repeating Decimals-循环小数-字符串、模拟
题目链接https://vjudge.net/problem/UVA-202 输入整数a和b(0≤a≤3000,1≤b≤3000),输出a/b的循环小数表示以及循环节长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环节长度为21。 具体输出格式和要求请看原题链接。 分析:每次计算之后保存余数,当发现计算后的余数在之前出现过就会循环。原创 2017-07-17 16:41:06 · 393 阅读 · 0 评论 -
UVa253--Cube painting--骰子涂色--重在算法思想
题目链接https://vjudge.net/problem/UVA-253 输入两个骰子,判断二者是否等价。每个骰子用6个字母表示,如下图1所示。 图 1 例如rbgggr和rggbgr分别表示如图2所示的两个骰子。二者是等价的,因为图2-1所示的骰子沿着竖直轴旋转90°之后就可以得到图2-2所示的骰子。原创 2017-07-20 20:51:36 · 897 阅读 · 2 评论 -
Uva1225-Digit Counting-数数字
题目链接https://vjudge.net/problem/UVA-1225 把前n(n≤10000)个整数顺次写在一起:12345678910111213...数一数0~9各出现多少次(输出10个整数,分别是0,1,...,9出现的次数) #include #include int num[10]; void countnum(int n){ int a=n/1000,b=n%10原创 2017-07-16 22:12:17 · 590 阅读 · 0 评论 -
UVa514-Rails-铁轨--栈的使用
说明:本题只是主要思想代码,没有按照OJ上的输入输出格式来。要提交OJ的修改下输入即可。 题目:https://vjudge.net/problem/UVA-514 某城市有一个火车站,铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5原创 2017-08-06 09:13:57 · 488 阅读 · 0 评论