摘要：
试题描述有一个仅由“(”、“)”、“[”、“]”组成的字符串S。下面规定怎样的字符串是合法的：1. 空串是合法的。2. 若字符串A是合法的，则字符串[A]、(A)都是合法的。3. 若字符串A、B都是合法的，则字符串AB是合法的。例如[]、([])、()[[]]都是合法的，而([)]、((]))是不合... 阅读全文
摘要：
试题描述KFC 一共有 N 种套餐：用 1 到 N 标号，每种套餐都有一个价钱。共有 M 个同学，每个同学都要订一份套餐，而且由于每个人对于不同套餐的喜爱度不同，对于 WX 买的不同套餐，会给 WX 涨不同数目的人品。 WX 身上只有 K 元钱，他想在他能负担得起的情况下获得最多的人品，这样他今年 ... 阅读全文
摘要：
试题描述有N堆石子排成一排，每次可以将相邻的两堆合并为一堆，代价为两堆石子的总质量，合并后仍然在原来的位置。求把这N堆石子合并成一堆所需的最小总代价。输入第一行，一个整数N。第二行，N个整数，表示每堆石子的质量。输出一行，一个整数，表示最小总代价。输入示例3123输出示例9其他说明1#include... 阅读全文
摘要：
试题描述给定一个容积为V的背包，有N件物品，其中第i件的体积为vi，价值为wi。现在要向背包中放置若干个物品，使得放入背包的物品的总价值最大。输入第一行，两个整数N、V。接下来的N行，每行两个整数vi、wi。输出一行，一个整数，表示最大的总价值。输入示例4534112322输出示例7其他说明N,V#... 阅读全文
摘要：
试题描述给定一个整数序列a1、a2…an，求这个序列中的一个子序列（不一定连续），使得这个序列中的元素严格递增，并且这个序列最长。输入第一行，一个整数n。第二行，n个整数，a1、a2...an。输出一行，一个整数，表示你所求的最大长度。输入示例41324输出示例3其他说明nusing namespa... 阅读全文
摘要：
试题描述给定一个整数序列a1、a2…an，求这个序列中的一个连续子序列，使得这个序列中的数的和最大。输入第一行，一个整数n。第二行，n个整数，a1、a2...an。输出一行，一个整数，表示你所求的最大的和。输入示例83-6-847-552输出示例13其他说明N int main(int argc,... 阅读全文
摘要：
试题描述Robot X喜欢在各种各样空间内跳。现在，Robot X来到了一个二维平面。在这个平面内，如果Robot X当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当Robot X到达一个点，他需要耗费一些体力，假设到达... 阅读全文