随笔分类 - UVa
UVa Online Judge上的题
摘要：UVa12108 - Extraordinarily Tired Students 题解 课堂上有n个特别困的学生，每个学生都是清醒与睡觉循环。第i个学生清醒时长为ai，睡觉时长为bi。初始时，第i个学生处在ci的时刻。
阅读全文
摘要：UVa489 - Hangman Judge 题解 给1个单词，然后让猜测其中的字符。只要猜测其中存在的字符就好。共有7次猜测机会。
阅读全文
摘要：UVa213 - Message Decoding 题解。这是一道名字叫信息编码的题，进来康康吧，秋梨膏。
阅读全文
摘要：UVa133 - The Dole Queue 题解 n(n<20)个人站成一圈，逆时针编号为1~n。有2个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下，官员B数m个就停下(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或2个人离开队伍)。
阅读全文
摘要：UVa512 - Spreadsheet Tracking 题解(模拟) 现在有个r行c列(1<=r,c<=50)的表格，行从上到下编号为1~r，列从左到右编号为1~c。如图a，如果先删除第1,5行，再删除3,6,7,9列，结果如图b所示。接下来在第2,3,5行前各插入一个空行，然后在第3列前插入一个空列，会得到如图c所示结果。
阅读全文
摘要：UVa1587 - Box 题解 给你6个长方形，请写个程序判断这个6个长方形能否拼成一个长方体。
阅读全文
摘要：UVa10340 - All in All 题解 字符串s通过在s的字符之间插入某些字符来进行加密，加密后形成字符串t。请写一个程序判断字符串t是不是字符串s加密后形成的。
阅读全文
摘要：UVa1368 - DNA Consensus String 题解 给几串DNA串，要求找出共同的串，以及某个数字H。
阅读全文
摘要：UVa227 - Puzzle 题解 一个拼图由5x5的格子构成。每个格子上有一个独一无二的字母，还有一个格子是空的。可以执行4种移动让拼图的格局发生变化，分别为A,B,L,R。Above为将空格子上面的格子移动；Below为将空格子下面的格子移动；Left为将空格子左边的格子移动；Right为将空格子右边的格子移动。
阅读全文
摘要：UVa455 - Periodic Strings 题解 一个有用周期k的字符串是指他可以被一个长度为k的子串重复一定次数得到。比如字符串"abcabcabcabc"的周期是3，它是由子串"abc"重复4次得到的。它的周期也可以是6("abcabc"重复2次)，也可以是12("abcabcabcabc"重复1次)。现在写一个程序来找出它的最小周期。
阅读全文
摘要：UVa1225 - Digit Counting 题解 Trung不想写数学作业，于是他就数数字。12345678910111213。在这个数字序列里，0 出现了1次，1出现了6次，2出现了2次，3出现了3次，4到9每个数字出现了1次。现在他想搞一个程序来帮忙数数字。
阅读全文
摘要：UVa1586 - Molar mass 题解 给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N原子量分别为12.01,1.008,16.00,14.01（单位:g/mol）。例如，C6H5OH的分子量为94.108g/mol。
阅读全文
摘要：UVa1585 - Score 题解 给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0.例如OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。
阅读全文
摘要：UVa1584 - Circular Sequence 题解 长度为n的环状序列有n种表示法，分别为从某个位置开始顺时针得到。例如，图中的环状串有10种表示：CGAGTCAGCT，AGCTCGAGTC等。在这些表示法中，字典序最小的称为“最小表示”。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这四种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示为CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。
阅读全文
摘要：UVa1583 - Digit Generator题解 如果x加上x的各个数字之和得到y，就说x是y的生成元，例如256的生成元是245(2+4+5+245)。
给出n(1≤n≤100000)，求最小生成元。无解输出0。
例如，n=216,121,2005时的解分别为198,0,1979。
阅读全文
摘要：UVa340 - Master-Mind Hints 题解 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字正确（A），有多少数字在两个序列都出现过但位置不对（B）。
输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。
阅读全文
摘要：UVa401 - Palindromes 的题解。包括我的思路（蒟蒻）与刘汝佳的思路（神犇）
阅读全文
摘要：在TEX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章，你的任务是把它转换成TEX的格式。
阅读全文
摘要：UVa10082题解
这道题的程序主要3个部分构成，输入，计算出正确字符，输出正确字符。
通过设置常量数组的方式来大大滴方便自己解题。
阅读全文
