2020-2021:teams:die_java:weeksummary9
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary9 [2020/08/07 17:34] fyhssgss [每周推荐] |
2020-2021:teams:die_java:weeksummary9 [2020/08/07 17:55] (当前版本) fyhssgss [每周推荐] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| \\ 题目大意：给一个多边形，全在第一象限，有一条过原点的直线，问最多能把这个多边形划分成多少区域 | \\ 题目大意：给一个多边形，全在第一象限，有一条过原点的直线，问最多能把这个多边形划分成多少区域 | ||
| \\ tag:计算几何 | \\ tag:计算几何 | ||
| - | \\ 做法:先考虑给定一条分界线怎么数区域，我的做法是先算出所有交点然后看这条线两侧有多少个山峰，便是多少个区域，我们便可以从这个思路继续拓展，继续想直线在旋转的过程中答案的增量， | + | \\ 做法:先考虑给定一条分界线怎么数区域，我的做法是先算出所有交点然后看这条线两侧有多少个山峰，便是多少个区域，我们便可以从这个思路继续拓展，继续想直线在旋转的过程中答案的增量，十分善良的是数据已经是按照逆时针转好的，注意讨论这个点前驱后继组成的形状。 |
| \\ comment:计算几何的细节处理 | \\ comment:计算几何的细节处理 | ||
| - | wxg: | + | wxg: 2020-2021 BUAA ICPC Team Supplementary Training 02 E.line game |
| - | \\ 题目大意： | + | \\ 题目大意：有 $n$ 条线段,端点为 $(0,i) ,(1,p_i)$ 每次可以花 $v_i$ 的价值选线段 $i$ ,把 $i$ 和 与 $i$ 相交的线段全部删了, 问删完所有线段的最小代价. |
| - | \\ tag: | + | \\ tag: dp，cdq分治，单调栈 |
| - | \\ 做法: | + | \\ 做法: 具体见周报 |
| - | \\ comment: | + | \\ comment: 非常巧妙的dp题，用到各种dp的优化方法 |
| hxm:2020-2021 BUAA ICPC Team Supplementary Training 02 D.Forest Game | hxm:2020-2021 BUAA ICPC Team Supplementary Training 02 D.Forest Game | ||
| 行 46: | 行 46: | ||
| ====== 王兴罡 ====== | ====== 王兴罡 ====== | ||
| + | 比赛：[[https://atcoder.jp/contests/abc174|atcoderAtCoder Beginner Contest 174]] | ||
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary9.1596792882.txt.gz · 最后更改: 2020/08/07 17:34 由 fyhssgss
