摘要: Problem Description作为一个基因工程师,Enigma遇到了一个关于基因重组的难题。总所周知,基因可以被看出一个核苷酸序列,这个序列可以简单地用四个字母A,C,G和T表示。Enigma得到了一个基因“ATCC”,他想把它重组为一个新的基因“CTCA”。他可以任意使用下列两种方法:(1) 交换基因的前两个字符; (2) 将第一个字符移到最后。例如:“ATCC”经过方法2重组为“TCCA”,然后“TCCA”经过方法1重组从而得到了“CTCA”。你的任务是写个程序帮助Enigma发现重组基因的最小步骤。 Input输入有多个实例,每个实例的第1行整数N表示基因的长度(1<=N& 阅读全文
posted @ 2013-03-17 21:52 forevermemory 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description给出数列A1,A2,...,AN,并设现要求把所有的Bi算出来。Input 输入包含多组测试数据。对于每组数据,第1行,1个整数N(1≤N≤100,000),表示数列的长度。第2行,N个整数A1,A2,...,AN(1≤Ai≤109),表示给出的数列。输入以一个0表示结尾。Output对于每组数据,输出一行,N个整数用空格分隔,表示算出的B1,B2,...,BN。Sample Input31 2 30Sample Output6 3 2数学题采用两边夹的方法一个for#include<stdio.h>long long a[1000005];long long 阅读全文
posted @ 2013-03-17 08:39 forevermemory 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Description Two star-crossed lovers want to meet. The two lovers are standing at distinct points in the plane (but then again, aren’t we all?). They can travel freely except that there is a single wall which cannot be crossed. The wall is a line segment which is parallel to either the x or y axis. . 阅读全文
posted @ 2013-03-17 01:09 forevermemory 阅读(282) 评论(0) 推荐(0) 编辑