zhouyuepku

摘要： 状态： d[i][j]表示第i个数到第j个数合并的最小值 状态转移方程： d[i][j]=min(d[i][j],d[i][k]+d[k][j]+a[i]*a[j]*a[k]) i<k<j 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 #include #include #in... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述Almost everyone in the candidate states wants to `go to Europe'', although most of the people have very vague ideas about what this actually means. Anyway, immediately aft... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方... 阅读全文

摘要： 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 #include... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = 是序列X = 的子序列当且仅当存在 严格上升 的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。输入输入包括多组测试数据。每组数据包括一行，... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 #include #include #include... 阅读全文

摘要： 描述 二维平面上有N个点，求最近点对之间的距离。 输入第一行一个整数T，表示有T组测试数据每组测试数据第一行一个整数N(2<=N<=1e5)表示平面有N个点接下来有N行，每行两个整数X Y(-1e9<=X,Y <=1e9)表示点的坐标输出输出最近点对的距离，精确到小数点后6位样例输入 样例输出 阅读全文