摘要: UVa133 - The Dole Queue 题解 n(n<20)个人站成一圈,逆时针编号为1~n。有2个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下,官员B数m个就停下(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或2个人离开队伍)。 阅读全文
posted @ 2020-11-14 20:32 1v7w 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 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所示结果。 阅读全文
posted @ 2020-11-14 20:17 1v7w 阅读(326) 评论(0) 推荐(1) 编辑
摘要: UVa1587 - Box 题解 给你6个长方形,请写个程序判断这个6个长方形能否拼成一个长方体。 阅读全文
posted @ 2020-11-10 17:05 1v7w 阅读(124) 评论(0) 推荐(0) 编辑
摘要: UVa10340 - All in All 题解 字符串s通过在s的字符之间插入某些字符来进行加密,加密后形成字符串t。请写一个程序判断字符串t是不是字符串s加密后形成的。 阅读全文
posted @ 2020-11-08 23:27 1v7w 阅读(43) 评论(0) 推荐(0) 编辑
摘要: UVa1368 - DNA Consensus String 题解 给几串DNA串,要求找出共同的串,以及某个数字H。 阅读全文
posted @ 2020-11-06 20:43 1v7w 阅读(102) 评论(0) 推荐(0) 编辑
摘要: UVa227 - Puzzle 题解 一个拼图由5x5的格子构成。每个格子上有一个独一无二的字母,还有一个格子是空的。可以执行4种移动让拼图的格局发生变化,分别为A,B,L,R。Above为将空格子上面的格子移动;Below为将空格子下面的格子移动;Left为将空格子左边的格子移动;Right为将空格子右边的格子移动。 阅读全文
posted @ 2020-11-06 13:26 1v7w 阅读(193) 评论(0) 推荐(0) 编辑
摘要: UVa455 - Periodic Strings 题解 一个有用周期k的字符串是指他可以被一个长度为k的子串重复一定次数得到。比如字符串"abcabcabcabc"的周期是3,它是由子串"abc"重复4次得到的。它的周期也可以是6("abcabc"重复2次),也可以是12("abcabcabcabc"重复1次)。现在写一个程序来找出它的最小周期。 阅读全文
posted @ 2020-11-05 17:31 1v7w 阅读(148) 评论(0) 推荐(0) 编辑
摘要: UVa1225 - Digit Counting 题解 Trung不想写数学作业,于是他就数数字。12345678910111213。在这个数字序列里,0 出现了1次,1出现了6次,2出现了2次,3出现了3次,4到9每个数字出现了1次。现在他想搞一个程序来帮忙数数字。 阅读全文
posted @ 2020-11-05 17:09 1v7w 阅读(122) 评论(0) 推荐(0) 编辑
摘要: UVa1586 - Molar mass 题解 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C,H,O,N原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol。 阅读全文
posted @ 2020-11-02 22:47 1v7w 阅读(120) 评论(0) 推荐(0) 编辑
摘要: UVa1585 - Score 题解 给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.例如OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 阅读全文
posted @ 2020-11-02 22:36 1v7w 阅读(675) 评论(0) 推荐(0) 编辑