摘要: Problem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number of characters to be inserted into the string in order to obtain a palindrome.A 阅读全文
posted @ 2013-08-09 10:20 秋心无波 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes and determining their functions, because these can be used to di 阅读全文
posted @ 2013-08-09 10:14 秋心无波 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not very accurate; sometimes they hear words that do not make any sense. For instance 阅读全文
posted @ 2013-08-09 10:06 秋心无波 阅读(204) 评论(0) 推荐(0) 编辑