ACM题目
ACM相关的刷题记录
BUAA~冬之恋
Just Do It
展开
-
(动态规划DP算法)To the Max
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectan原创 2015-03-19 11:39:40 · 568 阅读 · 0 评论 -
题目2 : 回文字符序列(区间DP)
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符原创 2015-04-18 13:37:13 · 1618 阅读 · 0 评论 -
B - Friends
Description Problem I Friends There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that “The friends of my friends are my fr原创 2014-07-28 18:48:24 · 487 阅读 · 0 评论 -
A - Babelfish
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2014-07-27 18:06:49 · 478 阅读 · 0 评论