2018 年 4月 5 日随笔档案 - ACLJW

摘要：问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽量小，如果有多个解，输出字典顺序的最小解。贪心#include#includeusing namespace std;const int maxn = 1000 + 5... 阅读全文

posted @ 2018-04-05 18:15 ACLJW 阅读(166) 评论(0) 推荐(0) 编辑

摘要： Crossword AnswersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1357 Accepted: 572DescriptionA crossword puzzle consists of... 阅读全文

posted @ 2018-04-05 17:39 ACLJW 阅读(177) 评论(0) 推荐(0) 编辑

摘要： A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique let... 阅读全文

posted @ 2018-04-05 13:18 ACLJW 阅读(234) 评论(0) 推荐(0) 编辑

摘要： A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k.... 阅读全文

posted @ 2018-04-05 00:20 ACLJW 阅读(255) 评论(0) 推荐(0) 编辑

ACLJW