摘要：
The number of stepsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the third layer have three rooms …）. Now she stands at the top point(the first layer), and the KEY of . 阅读全文
摘要：
Alice and BobTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is apolynomial like this:(a0*x^(2^0)+1) * (a1* x^(2^1)+1)*.......*(an-1* x^(2^(n-1))+1). Then Alice ask Bob Q questions. In theexpansion of the Poly.. 阅读全文
摘要：
Matrix Power SeriesTime Limit:3000MSMemory Limit:131072KTotal Submissions:11954Accepted:5105DescriptionGiven an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak.InputThe input contains exactly one test case. The first line of input contains three positive integersn(n≤ 30),k(k≤ 109) 阅读全文
摘要：
DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:9889Accepted:3712DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence，For example, if a animal's DNA sequence contains segment AT 阅读全文
摘要：
DNA repairTime Limit:2000MSMemory Limit:65536KTotal Submissions:4815Accepted:2237DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing characters 'A' 阅读全文