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

2020-2021/teams/mian/weekly_report/2020_summer_week_4_report.1596783256.txt.gz · 最后更改: 2020/08/07 14:54 由 grapelemonade