2020-2021:teams:intrepidsword:2020-nowcoder-multi-5
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:2020-nowcoder-multi-5 [2020/07/29 01:12] admin [E. Bogo Sort] |
2020-2021:teams:intrepidsword:2020-nowcoder-multi-5 [2020/07/29 01:13] (当前版本) admin [K. Git Merge] |
||
|---|---|---|---|
| 行 28: | 行 28: | ||
| ===== I. Hard Math Problem ===== | ===== I. Hard Math Problem ===== | ||
| + | **题目大意**：在无限大的网格上放 ''%%GHE%%''，其中 ''%%H%%'' 必须至少与一个 ''%%G%%'' 和一个 ''%%E%%''相邻（四连通）。求最大的 ''%%H%%'' 比例。 | ||
| + | |||
| + | **题解**：每个 ''%%G%%'' 和 ''%%E%%'' 最多给 $4$ 个 ''%%H%%'' 贡献，因而每个 ''%%H%%'' 至少需要 $1+\frac{1}{2}$ 个位置，答案最多是 $\frac{2}{3}$。按照对角线，两排 ''%%H%%''，一排 ''%%GEGE...%%'' 即可。 | ||
| ===== K. Git Merge ===== | ===== K. Git Merge ===== | ||
| + | **题目大意**：给你一段 ''%%git merge%%'' 后的冲突代码，要求你用 ''%%#ifdef%%''，''%%#else%%''，''%%#endif%%'' 来改写，使得行数最小。具体请看题面。 | ||
| + | **题解**：简单 $dp$。$dp[i][j][S]$ 表示第一段代码已经用了 $i$ 行，第二段代码已经用了 $j$ 行，当前在 ''%%#ifdef%%'' 中，在 ''%%#else%%'' 中或在宏外面。随便转移就好了。因为牛客太缺内存，可能需要用 ''%%short%%''。 | ||
2020-2021/teams/intrepidsword/2020-nowcoder-multi-5.1595956348.txt.gz · 最后更改: 2020/07/29 01:12 由 admin
