摘要： Phalanx 先搬翻译 Descriptions: 给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。 其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵：cbxcpbzcc Input 多组数据。每一组第一行是一个 n 阅读全文

摘要： Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。 阅读全文

摘要： Longest Ordered Subsequence 搬中文 Descriptions: 给出一个序列，求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下： B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n，表示给出序列的元素个数。 第二行包含n个整数，代表这个序列。 阅读全文

摘要： Ignatius and the Princess IV 先搬中文 Descriptions: 给你n个数字，你需要找出出现至少(n+1)/2次的数字 现在需要你找出这个数字是多少？ Input 本题包含多组数据，请处理到EOF： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ， 阅读全文

摘要： Monkey and Banana 直接写中文了 Problem Statement 一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。 研究人员有n种类 阅读全文