UVa contests practice
想想阿牛会怎么做
这个作者很懒,什么都没留下…
展开
-
纵横字谜的答案(Crossword Answer,ACM/ICPC WOrld Finals 1994, UVa 232)
问题描述网址: 点击访问题目 问题中文描述: 输入一个r行c列(1起始格。 首先把所有起始格按照从上到下,从左到右的顺序编号1, 2, 3,···,如图所示。 接下来要找出所有横向单词(Across) 。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最右列 。 最后找出所有竖向单词 (Down) 。这些单词必须从一个起原创 2017-08-07 16:02:11 · 936 阅读 · 0 评论 -
DNA序列(DNA Consensus String, ACM/ICPC seoul 2006, UVa 1368)
题目详情请参考原题↓: UVa 1368 题目中的定义 Haming distance : 两个等长字符串的Hamming distance 等于字符不同的位置个数。例如, ACGT 和 GCGA 的Hamming distance 为2 。 注意事项 输出到m个序列的Hamming distance 和最小的DNA 序列 和对应的distanc原创 2017-08-08 15:40:25 · 424 阅读 · 0 评论