2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_3 [2020/07/18 21:18] withinlover [Comments] |
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_3 [2020/07/21 18:10] (当前版本) gary [Comments] |
||
|---|---|---|---|
| 行 49: | 行 49: | ||
| 这个题先找到掌根那条长为 9 的边，然后找一下 6 和 8 分别在哪一侧，直接叉积判断手性即可。 | 这个题先找到掌根那条长为 9 的边，然后找一下 6 和 8 分别在哪一侧，直接叉积判断手性即可。 | ||
| ===== D ===== | ===== D ===== | ||
| + | |||
| + | 构造题，先把所有点放在一起尽量凑成正方形的形状，从而保证了最小值，最大值为n*4，奇数值不可能取到，对于要求的值 | ||
| + | |||
| + | 开始取得时候要保证不影响原近似正方形的长宽，单独取出放在较远处可以保证ans+=4，当与所需结果差为2时，取出放在正方形左下角的下方可以保证ans+=2 | ||
| + | |||
| + | 当必须影响长宽时，即原类似正方形已变成L的形状，从两边开始取，放在较远处可以保证ans+=2 | ||
| + | |||
| + | 这样的方式保证了任意最小值与最大值间的偶数都可以取到 | ||
| ===== E ===== | ===== E ===== | ||
| + | |||
| + | 发现4个和6个是一个小节，结果是区间差*2，直接dp，f(i)转移(i-4)和f(i-6)的值即可 | ||
| ===== F ===== | ===== F ===== | ||
| 行 84: | 行 94: | ||
| - 打暴力也别纯模拟。。。该写BFS就写BFS，该写并查集就写并查集 | - 打暴力也别纯模拟。。。该写BFS就写BFS，该写并查集就写并查集 | ||
| - 读错题害死人 | - 读错题害死人 | ||
| + | |||
| + | Gary： | ||
| + | - 有思路早点动手，早几分钟就能过D了 | ||
| + | - 尽量多沟通 | ||
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_3.1595078327.txt.gz · 最后更改: 2020/07/18 21:18 由 withinlover
