摘要: Product of Polynomials (25)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1N2 aN2... NK aNK, where K is the number of nonz 阅读全文
posted @ 2013-03-26 21:11 冰点猎手 阅读(191) 评论(0) 推荐(0)
摘要: Maximum Subsequence SumGiven a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 <= i <= j <= K. TheMaximum Subsequenceis the continuous subsequence which has the largest sum of its elements. For example, given sequence { -2, 1 阅读全文
posted @ 2013-03-26 19:23 冰点猎手 阅读(183) 评论(0) 推荐(0)