2016年3月29日
3_6 环状序列（UVa1584）
摘要： 长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示 阅读全文
posted @ 2016-03-29 07:46 九江镇中 阅读(403) 评论(14) 推荐(0) 编辑
3_5 生成元（UVa1583）
摘要： 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000）,求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 样例输入： 样例输出： 阅读全文
posted @ 2016-03-29 07:26 九江镇中 阅读(548) 评论(10) 推荐(3) 编辑