- 博客(7)
- 收藏
- 关注
RSS订阅原创 【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
299
原创 【openjudge】棋盘分割
总时间限制: 1000ms 内存限制: 65536kB 描述 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总...
2018-12-02 11:26:16
276
原创 【openjudge】股票买卖
总时间限制: 1000ms 内存限制: 65536kB 描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然...
2018-12-02 10:47:29
559
原创 【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
473
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 = <...
2018-12-02 10:32:47
283
原创 【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
369
原创 【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
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人