2020-2021:teams:mian:cf_mashup:20200730
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:cf_mashup:20200730 [2020/07/31 15:22] withinlover |
2020-2021:teams:mian:cf_mashup:20200730 [2020/08/04 19:19] (当前版本) grapelemonade [解法] |
||
|---|---|---|---|
| 行 585: | 行 585: | ||
| Code as follows: | Code as follows: | ||
| - | <hidden><code> | + | <hidden><code python> |
| S = input() | S = input() | ||
| N = len(S) | N = len(S) | ||
| 行 627: | 行 627: | ||
| ==== 题意 ==== | ==== 题意 ==== | ||
| - | 无限长的河流上有 $n$ 块石头，每一块用一个区间 $\[l, r\]$ 表示，你有 $m$ 块木板，每块的长度固定。 | + | 无限长的河流上有 $n$ 块石头，每一块用一个区间 $[l, r]$ 表示，你有 $m$ 块木板，每块的长度固定。 |
| 你需要依次将着 $m$ 块石头用木板连起来，即1连2，2连3，3连4…… | 你需要依次将着 $m$ 块石头用木板连起来，即1连2，2连3，3连4…… | ||
| 行 635: | 行 635: | ||
| ==== 解法 ==== | ==== 解法 ==== | ||
| - | $n$ 块石头之间需要 $n - 1$ 块木板，对木板长度的要求可以转换成 $n - 1$ 条形如 $\[l, r\]$ 的限制条件。木板的长度视为单点，就转换成了一个经典的贪心。 | + | $n$ 块石头之间需要 $n - 1$ 块木板，对木板长度的要求可以转换成 $n - 1$ 条形如 $[l, r]$ 的限制条件。木板的长度视为单点，就转换成了一个经典的贪心。 |
| ===== X - Case of Chocolate (555C) ===== | ===== X - Case of Chocolate (555C) ===== | ||
| 行 680: | 行 680: | ||
| 一些关键代码如下。 | 一些关键代码如下。 | ||
| - | <hidden><code> | + | <hidden><code cpp> |
| tuple<Interval, Interval, int> Split (int pos, Direction dir) const { | tuple<Interval, Interval, int> Split (int pos, Direction dir) const { | ||
| if(dir == UP) | if(dir == UP) | ||
2020-2021/teams/mian/cf_mashup/20200730.1596180165.txt.gz · 最后更改: 2020/07/31 15:22 由 withinlover
