2020-2021:teams:mian:weekly_report:2020_summer_week_4_report
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:weekly_report:2020_summer_week_4_report [2020/08/07 14:52] grapelemonade [Pantw] |
2020-2021:teams:mian:weekly_report:2020_summer_week_4_report [2020/08/07 18:50] (当前版本) gary |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| * 分类：计算几何 | * 分类：计算几何 | ||
| * 题意：给一个第一象限内的简单多边形，引一条过原点的直线，问最多把原多边形分成多少部分。 | * 题意：给一个第一象限内的简单多边形，引一条过原点的直线，问最多把原多边形分成多少部分。 | ||
| - | * 做法：极角排序（其实就是排下斜率）完了之后扫描处理 | + | * 做法：极角排序（其实就是排下斜率）完了之后扫描处理，详见上面的题解链接 |
| * 评论：细节很多 | * 评论：细节很多 | ||
| ===== Withinlover ===== | ===== Withinlover ===== | ||
| + | |||
| + | [[https://codeforces.com/problemset/problem/546/E|CF 546E]] | ||
| + | |||
| + | * 分类：网络流，输出方案 | ||
| + | * 题意：给定一个图，每个节点上有一定士兵，士兵可以沿边到达距离不超过 1 的点，给定每个点的目标人数，问是否能够达成。 | ||
| + | * 做法：网络流，把每个点拆成入点和出点。判断有解就是最大流是否跑满，输出解按顺序找反向边 | ||
| + | * 评论：细节得慢慢调 | ||
| ===== Gary ===== | ===== Gary ===== | ||
| 行 38: | 行 45: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | [[https://atcoder.jp/contests/abc174|ABC174]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | ARC090D, ARC090E, ARC090F, ABC088D, AGC021B | ||
| + | |||
| + | SRM304A, SRM304B | ||
| ===== Withinlover ===== | ===== Withinlover ===== | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | |||
| + | 网络流（总结ing） | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | [[https://atcoder.jp/contests/abc174|ABC174]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | |||
| + | CF546E CF576B | ||
| ===== Gary ===== | ===== Gary ===== | ||
| 行 54: | 行 71: | ||
| 无 | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | |||
| + | [[https://atcoder.jp/contests/abc174|ABC174]] | ||
| [[http://acm.hdu.edu.cn/contests/contest_show.php?cid=883|2020 Multi-University Training Contest 5]] | [[http://acm.hdu.edu.cn/contests/contest_show.php?cid=883|2020 Multi-University Training Contest 5]] | ||
| + | |||
| ==== 题目 ==== | ==== 题目 ==== | ||
| cf 298 div2 C D E F | cf 298 div2 C D E F | ||
| - | [AtCoder Beginner Contest 149] D E | + | AtCoder Beginner Contest 149 D E |
| 2020 Multi-University Training Contest 5 1001 1007 1009 | 2020 Multi-University Training Contest 5 1001 1007 1009 | ||
2020-2021/teams/mian/weekly_report/2020_summer_week_4_report.1596783150.txt.gz · 最后更改: 2020/08/07 14:52 由 grapelemonade
