2020-2021:teams:hotpot:ctuopencontest2016
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:ctuopencontest2016 [2020/05/12 15:32] 喝西北风 |
2020-2021:teams:hotpot:ctuopencontest2016 [2020/05/29 13:14] (当前版本) misakatao 已恢复为旧版 (2020/05/15 19:12) |
||
|---|---|---|---|
| 行 76: | 行 76: | ||
| ===题解=== | ===题解=== | ||
| - | 按照一行的树为单位扫描线即可，少于一半加一行，多于一半减一列，等于一半统计答案。因为要分别判断四个角所以需要做四次。每次先按某一个坐标排序，从小到大或从大到小加，多了就从大往小或者从小往大删，每次维护一个大根堆或小根堆即可。 | + | 按照一行的树为单位扫描线即可，少于一半加一行，多于一半减一列，等于一半统计答案。因为要分别判断四个角所以需要做四次。每次先按某一个坐标排序，从小到大或从大到小加，多了就从大往小或者从小往大删，每次维护一个大根堆或小根堆即可。复杂度$O(N \log N)$ |
| ====I - Suspicious Samples==== | ====I - Suspicious Samples==== | ||
| 行 122: | 行 122: | ||
| =====Replay===== | =====Replay===== | ||
| - | 第一小时： | + | 第一小时：gyp,lxh面对一堆题看中了F。发现F可做，于是gyp开始写F。lxh,tyx开始看B，并想出来了。gyp写F不过样例，让lxh先写B并1a。 |
| - | 第二小时： | + | 第二小时：gyp继续调F，继续不过样例。让lxh先写，写完却发现计蒜客上没有这道题。tyx发现J过的人很多，尝试并迅速通过。 |
| - | 第三小时： | + | 第三小时：gyp继续调F，lxh和tyx想H。gyp终于过了F，lxh和tyx也想出了H。lxh开始写H，tyx看G并想出，tyx与gyp交流G。 |
| - | 第四小时： | + | 第四小时：lxh写H未果。tyx写G但wa。gyp想出I，gyp开始写I。gyp的I一直wa。lxh开始看D并产生思路。 |
| - | 第五小时： | + | 第五小时：lxh开始写D。tyx发现gyp未加多组数据。I通过。tyx的G一直wa。lxh写完D却tle。 |
| + | |||
| + | 赛后，tyx的G交到cf上ac，cf上的标程交到计蒜客上wa。 | ||
| =====总结===== | =====总结===== | ||
| * 一定要注意有没有多组数据！ | * 一定要注意有没有多组数据！ | ||
2020-2021/teams/hotpot/ctuopencontest2016.1589268772.txt.gz · 最后更改: 2020/05/12 15:32 由 喝西北风
