dorom88-CSDN博客

原创【openjudge】Charm Bracelet

总时间限制: 1000ms 内存限制: 65536kB 描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available...

2018-12-02 22:47:28 257

原创【openjudge】棋盘分割

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

2018-12-02 11:26:16 234

原创【openjudge】股票买卖

总时间限制: 1000ms 内存限制: 65536kB 描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然...

2018-12-02 10:47:29 503

原创【openjudge】最大子矩阵

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

2018-12-02 10:44:46 429 1

原创【openjudge】公共子序列

总时间限制: 1000ms 内存限制: 65536kB 描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = &lt...

2018-12-02 10:32:47 262

原创【openjudge】平面最近点对

总时间限制: 5000ms 内存限制: 65535kB 描述二维平面上有N个点，求最近点对之间的距离。输入第一行一个整数T，表示有T组测试数据每组测试数据第一行一个整数N(2<=N<=1e5)表示平面有N个点接下来有N行，每行两个整数X Y(-1e9<=X,Y <=1e9)表示点的坐标输出输出最近点对的距离，精确到小数点后6位样例输入 1 3 1 0 1 1...

2018-12-02 10:18:29 329

原创【openjudge】合唱队形

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

2018-12-02 09:55:41 419

dorom88的博客