- 博客(32)
- 收藏
- 关注
RSS订阅原创 UVA12108 特别困的学生 Extraordinarily Tired Students 题解
题意翻译课上有(n≤10) 个学生，每个人都有个“清醒-睡眠”周期，每个人都是先清醒Ai 分钟，然后睡Bi分钟，然后重复(1≤A*,B≤5) ，初始时第 i 个学生处在他的周期的第Ci 分钟。。每个学生临睡前，要看看睡觉的人是不是严格大于清醒的人，否则就继续清醒Ai分钟，再检查这个条件。如果用(A,B,C)描述一些学生，则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为.问经过多久，所有人都清醒。如果不存在这个时间，就输出-1。输入格式：输入由多组数据组成，以N=0
2022-02-02 23:05:39
761
原创 UVA815 洪水题解
有一个*n* ×*m* （1≤*m* ,n* <30）的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面）。
2022-02-02 23:04:19
593
原创 UVA253 骰子涂色 Cube painting 题解
题意翻译输入两个骰子，判断二者是否等价。每个骰子用6个字母表示。如第一幅图所示。例如rbgggr和rggbgr分别表示下面两幅图的两个骰子。两者是等价的，因为图1中所示的骰子沿着竖直轴旋转90°之后就可以得到图2所示的骰子。输入格式：12个字母，前6个字母是第一个骰子的六个面；后6个字母是第二个骰子的六个面。输出格式：一个布尔值。若两个骰子是等价的，则输出TRUE；反之输出FALSE。输入输出样例输入 #1rbgggrrggbgrrrrbbbrrbbbrrbgrbgrrrrrg输出
2022-02-02 23:02:14
905
原创 UVA201 正方形 Squares 题解
输入输出格式输入格式输入包含了多个游戏棋盘。每个棋盘包含了 n^2 个点的正方形矩阵 (其中 2 ≤ n ≤ 9)，以及一些起连接作用的横向或纵向的线段。棋盘的的 n^2 个点和 m 条连接线段，格式如下：第 1 行：n，表示矩阵中单行或单列的点的数目第 2 行：m，表示连接线段的数目接下来的 m 行，每行是以下两种格式之一：(1) H i j 形式，表示第 i 行的横向线段，连接了第 j 列的点和它右边的第 j + 1 列的点；(2) V i j 形式，表示第 i 列的纵向线段，连接了第 j
2022-02-02 23:01:27
383
2
原创 UVA12412 A Typical Homework (a.k.a 师兄帮帮忙) 题解
题意实现一个学生信息管理系统,完成要求功能,并按要求输出.具体内容可以看[UVA12412](UVA12412 A Typical Homework (a.k.a 师兄帮帮忙) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))输入输出样例输入 #110011223344 1 John 79 98 91 1000022334455 1 Tom 59 72 60 810011223344 2 Alice 100 100 100 1002423475629 2 John 60 8
2022-02-02 23:00:35
476
原创 UVA512 追踪电子表格中的单元格 Spreadsheet Tracking 题解
题意翻译有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为 1~c。如图(a)所示,如果先删除第1、5行,然后删除第3,6,7,9列,结果如图©所示。接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列, 会得到如图(e)的结果。 你的任务是模拟这样的n个操作。具体来说一共有5种操作EX r1 c1 r2 c2交换单元格(r1,c1),(r2,c2)Ax1x2…xA插入或删除A行或列(DC-删除列,DR-删除行,IC插入列,IR-插入行,1≤A≤1
2022-02-02 22:59:38
305
原创 UVA213 信息解码 Message Decoding 题解
题意翻译考虑下面的01串序列：0，00，01，10，000，001，010，011，100，101，110，0000，0001，···，1101，1110，00000，···首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是是编写一个解码程序。输入格式：可能有多组数据，对于每组数据，首先输入一个编码头，则上述序列的每个串依次对应编码头的每一个字符。接下来是编码文本（可能有多行组成，你应当把它们拼成一个长长
2022-02-02 22:57:33
258
原创 UVA133 救济金发放 The Dole Queue 题解
题意翻译题目描述 n(n<20)个人站成一圈，逆时针编号为 1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（两个官员有可能能停在同一个人上）。接下来被官员选中的1个或2个人离开队伍。输入格式 输入n ,k ,m ，可能有多组数据，以 0 0 0结尾。输出格式 输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。输出的每个数应正好占3列。样例中的“ ␣ ”代表一个空格。输入输出样例输入 #110 4 30 0 0
2022-02-02 22:56:42
448
原创 UVA489 刽子手的游戏 Hangman Judge 题解
题意翻译刽子手游戏是一款猜单词游戏，计算机想一个单词让你猜，你每次可以猜一字母 如果单词里有那个字母，所有该字母会显示出来。（例如“book”，如果猜字母“o”，则两个o都会显示出来） 如果没有那个字母，则计算机会在一幅“刽子手”画上填一 笔。这幅画一共需要7 笔就能完成，因此你最多只能错6 次。注意，猜一个已经猜过的字母也算错。在本题中，模拟这个过程，输入单词和玩家的猜测，判断结果。输入若干组数据，每组数据包含3行，第1行是游戏编号(-1为输入结束标记)，第2行是计算机想的单词，第3行是玩家的猜测。
2022-02-02 22:55:26
176
原创 大整数类BIgInteger的简单实现
在阅读算法竞赛入门经典时,紫书中提到了大整数类,并给出实现,参照书上的代码简单试着实现了一下,直接看代码.#include <cstdio>#include <iostream>#include <vector>#include <cstring>#include <set>#include <map>#include <algorithm>using namespace std;// c++中stru.
2022-02-02 22:36:06
1093
原创 UVA1339 古老的密码 Ancient Cipher 题解
题意翻译【题目描述】 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 “VICTORIOUS” 则它变成 “WJDUPSJPVT”。 排列方法改变原来单词中字母的顺序。例如：将顺序<2, 1, 5, 4, 3
2022-01-24 22:46:41
1311
原创 UVA1586 分子量 Molar mass 题解
题意翻译现给你若干个分子式需要你求分子量。例如：C6H5OH的分子量为12.016+1.0085+16.00+1.008=94.108g/mol。（ps：数字为数字前面元素的下标，所有分子式均无括号例如：2OH=2*16.00+1.008）输入输出格式输入：输入n(2<=n<=99)接下来n行为分子式输出;输出每个分子的分子式输入输出样例输入 #14CC6H5OHNH2CH2COOHC12H22O11输出 #112.01094.10875.070342
2022-01-24 22:45:37
185
原创 UVA10082 WERTYU 题解
题意翻译把手放在键盘上，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图所示。 输入一个错位后敲出来的字符串（所有字母均大写），输出打字员本来想打出的矩阵输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。多行输入 每行包括数字，空格，大写字母（除了Q，A，Z）或者是标点符号（除了“’”(L右面第2个)），标有单词的按键，如Tab，BackSp，Control等等不会出现你需要用每个字母或者符号左面的（在如图给出的QWERTY类型的键盘）那个按键内容替
2022-01-24 22:44:28
307
原创 UVA1588 换抵挡装置 Kickdown 题解
题意翻译给出两个长度分别为n1,n2(n1,n2<=100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器，问能够容纳他们的最短容器长度。输入输出样例Sample Input2112112112 2212112 12121212 21212121 2211221122 21212 Sample Output10 8 15思路解决这个题需要分几个步骤,固定第二个字符串,移动第一个字符串,得到最小长度1.固定一个字符串,移动第二个字符串,得到最小长度2.
2022-01-24 22:43:22
434
原创 UVA1587 盒子 Box 题解
题意翻译给定6个矩形的长和宽wi和hi（1<=wi,hi<=10000），判断它们能否构成长方体的六个面。输入输出样例Sample Input1345 25842584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 45674567 4321 4322 4567 4321 1234 4321 1234 Sample OutputPOSSIBLE IMPOSSIBLE思路判断是否可以组成长
2022-01-24 22:41:38
160
原创 UVA202 循环小数 Repeating Decimals 题解
题意翻译输入整数a 和b（0≤a ≤3000,1≤b ≤3000），输出a/b的循环小数表示以及循环节的长度。例如a =5，b =43 小数表示为0.(116279069767441860465)，循环节长度为21。 补充： 如果循环节超过50位，就在第50位后打省略号（三个点，就像“…”）输入输出样例输入 #176 255 431 397输出 #176/25 = 3.04(0) 1 = number of digits in repeating cycle5/43 = 0.(1
2022-01-24 22:38:13
264
原创 UVA1368 DNA序列 DNA Consensus String 题解
题意翻译输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，如ACGT和GCGA的Hamming距离为22（左数第11、44个字符不同）。输入整数m和n（4≤m≤50，4≤n≤1000），以及m个长度为nn的DNA序列，（只包含字母A、C、G、T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如有多解，要求字典序最小的解。输入输出样例Sample Input3 5 8 TA
2022-01-24 22:36:38
298
原创 UVA232 纵横字谜的答案 Crossword Answers 题解
题意翻译输入一个r 行c 列(1<r,.c<10) 的网格，黑格用“*”每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格，也可能出了网格边界)，则称这个白格是一个起始格你的任务是找出网格中所有所有横向单词(Across)。.这些单词必须从一个起始格(左边是黑格，或是第一列) 开始，向右延伸到一个黑格的左边或者整个网格的最右列。然后找出所有竖向单词(Down)。这些单词必须从一个起始格(上边是黑格，或是第一行) 开始，向下延伸到一个黑格的上边或者整个网格
2022-01-24 22:31:41
387
原创 UVA1583 生成元 Digit Generator 题解
题意翻译题目描述： 如果x加上x的各个数字之和得到y，也就是说x是y的生成元。给出n(1<=n<=100000)，求最小生成元。无解则输出0。输入输出样例输入32161212005输出19801979思路建立一个大小为100005的数组,数组大小可以适当大一点.然后在数组里存对应的最小生成元.数组初始化为0.从小到大枚举,从1开始,到100000,1可以生成2,2可以生成4,如果生成的大小超过100000,就跳过,同时也需要判断最小值.总体思路为打表法.代码
2022-01-24 22:28:54
155
原创 UVA340 猜数字游戏的提示 Master-Mind Hints 题解
题意翻译你的任务是实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（设为A ），有多少数字在两个序列中都出现过但位置不对（B ）。输入包含多组数据。每组输入第一行为序列长度n ，第二行是答案序列，接下来是若干行猜测序列。猜测序列全0 时表示该组数据结束。n=0 时输入结束。对于每一组数据，输出的开头应有一行“Game x:”（没有双引号，x为当前组数据的编号，从1开始递增），然后对于每个猜测序列，输出一组数，格式(A,B)，A,B的意义如上所示，注意在(A,B)之前要输
2022-01-24 22:26:46
2489
原创 UVA227 谜题 Puzzle 题解
题意翻译有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4中指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”例如，左图中执行ARRBBL0后，效果如右图所示。输入输出样例输入 #1TRGSJXDOKIM VLNWPABEUQHCFARRBBL0ABCDEFGHIJKL
2022-01-21 13:48:23
683
1
原创 UVA455 周期串 Periodic Strings 题解
题意翻译如果一个字符串可以由某个长度为k 的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabcabcabcabcabc以3 为周期（注意，它也以6 和12 为周期）。输入一个长度不超过80 的字符串，输出其最小周期。输入输出样例输入 #11HoHoHo输出 #12思路因为是求周期,所以我们可以从第一个字符开始,设置周期长度为1,然后逐步放大周期,判断是不是周期可以在假定的周期长度中,每个字符逐步加上周期长度,直到走完字符串,这样来逐个判断.仍然需要注意输出格式.
2022-01-21 13:46:09
586
1
原创 UVA1584 环状序列 Circular Sequence 题解
题意翻译长度为nn 的环状串有nn 种表示法，分别为从某个位置开始顺时针得到的。在环状串的所有表示法中，字典序最小的称为“最小表示”。输入一个长度为nn 的环状DNA串（只包含AA ，CC ，GG ，TT 这四种字符）的一种表示法，你的任务是输出该环状串的最小表示。输入输出样例**Sample Input **2 CGAGTCAGCT CTCC Sample OutputAGCTCGAGTC CCCT思路前提理解:字典序:字典序,即字符串在字典中的顺序.对于两个字符串,从第一个
2022-01-18 23:11:57
475
原创 UVA401 回文词 Palindromes 题解
题意翻译输入是一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字00 。所谓回文串，就是反转以后和原串相同，如abbaabb**a 和madammadam 。所谓镜像串，就是左右镜像之后和原串相同，如2S2S 和3AIAE3AIA**E 。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个合法字符的镜像如下表所示：Character ReverseA AE 3H HI IJ
2022-01-17 20:49:39
216
原创 UVA100 The 3n + 1 problem
题意翻译考虑下面的程序： 输入 nn 输出 nn 如果 n=1n=1 退出程序 如果 nn 是奇数，n \rightarrow 3 n + 1n→3n+1 如果 nn 是偶数 n\rightarrow \dfrac n 2n→2n 回到第 22 步 若输入 2222，会得出下面的数列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。我们推测，对于任何输入的正整数 nn，程序最终都会输出 11（n\le
2022-01-16 16:13:21
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人