上一页 1 ··· 3 4 5 6 7
摘要: UVa1584 - Circular Sequence 题解 长度为n的环状序列有n种表示法,分别为从某个位置开始顺时针得到。例如,图中的环状串有10种表示:CGAGTCAGCT,AGCTCGAGTC等。在这些表示法中,字典序最小的称为“最小表示”。输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。 阅读全文
posted @ 2020-11-02 22:30 1v7w 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 刷题以来总结的一些值得注意的问题 阅读全文
posted @ 2020-10-30 21:53 1v7w 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 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。 阅读全文
posted @ 2020-10-30 21:48 1v7w 阅读(73) 评论(0) 推荐(0) 编辑
摘要: UVa340 - Master-Mind Hints 题解 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 阅读全文
posted @ 2020-10-29 21:32 1v7w 阅读(73) 评论(0) 推荐(0) 编辑
摘要: UVa401 - Palindromes 的题解。包括我的思路(蒟蒻)与刘汝佳的思路(神犇) 阅读全文
posted @ 2020-10-27 22:18 1v7w 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 在TEX中,左双引号是“``”,右双引号是“''”。输入一篇包含双引号的文章,你的任务是把它转换成TEX的格式。 阅读全文
posted @ 2020-10-27 07:06 1v7w 阅读(69) 评论(0) 推荐(0) 编辑
摘要: POJ1166 - The Clocks(拨钟问题)题解。这道题还是枚举来解决,不要问我怎么想出来的,因为这是枚举的课后习题。 直接暴力枚举9种移动,判断是否都指向了12点。 阅读全文
posted @ 2020-10-25 17:22 1v7w 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 特殊密码锁 题解 要明白的是,每一位数字可以被它的前一位,它本身位置,还有它后面那位给改变。而且每个位置的按钮最多按1次,因为按2次就和按0次是一样的效果。 阅读全文
posted @ 2020-10-25 10:21 1v7w 阅读(324) 评论(0) 推荐(1) 编辑
摘要: UVa10082题解 这道题的程序主要3个部分构成,输入,计算出正确字符,输出正确字符。 通过设置常量数组的方式来大大滴方便自己解题。 阅读全文
posted @ 2020-10-24 19:00 1v7w 阅读(256) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7