2020-2021:teams:no_morning_training:weekly:week11
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:no_morning_training:weekly:week11 [2020/08/14 16:29] nomansland [王瑞琦] |
2020-2021:teams:no_morning_training:weekly:week11 [2020/08/14 19:18] (当前版本) 发源于 |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| ===== 冯宇扬 ==== | ===== 冯宇扬 ==== | ||
| ====比赛=== | ====比赛=== | ||
| + | cf 664 div 2 | ||
| + | 因为一些事 开始打的时候已经过去接近一个小时了 | ||
| + | 于是跳过前两道 | ||
| + | 最后因为浏览器的问题（最后排查发现是我改了ua）没交成 | ||
| ===专题=== | ===专题=== | ||
| ===== 常程 ===== | ===== 常程 ===== | ||
| 行 23: | 行 27: | ||
| 无 | 无 | ||
| ==== 冯宇扬 ==== | ==== 冯宇扬 ==== | ||
| + | 664 div 2 D \\ | ||
| + | 题意: 有序列 a[n], 每天可以选择里面一个数, 加到ans。 如果该数 > m, 则之后的 d 天不能选择数。 | ||
| + | |||
| + | 解法: 反过来贪心。最后一天放最大的，然后对于每一天，如果前面至少还有 d+1 天，并且 "<=m的数" 中 最大的 d 个的和（用前缀和维护）比 "没取的数" 中最大的小，就在这 d+1 天中放最大的， 否则放一个 <=m 的。\\ | ||
| + | 主要要注意一些细节，比如 <=m 的 / >m 的会不够用（会一个都没有）。 | ||
| ==== 常程 ==== | ==== 常程 ==== | ||
| **来源**：洛谷 p3067 Balanced Cow Subsets G | **来源**：洛谷 p3067 Balanced Cow Subsets G | ||
2020-2021/teams/no_morning_training/weekly/week11.1597393785.txt.gz · 最后更改: 2020/08/14 16:29 由 nomansland
