2020-2021:teams:hotpot:2020nowcoder3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:2020nowcoder3 [2020/07/24 12:32] misakatao 创建 |
2020-2021:teams:hotpot:2020nowcoder3 [2020/07/24 15:00] (当前版本) lotk |
||
|---|---|---|---|
| 行 35: | 行 35: | ||
| 看似十分麻烦，但是实际上每次操作就是把字符串的起始位置变化了一下，我们每次把头指针更换位置，查询的时候mod长度就可以了 | 看似十分麻烦，但是实际上每次操作就是把字符串的起始位置变化了一下，我们每次把头指针更换位置，查询的时候mod长度就可以了 | ||
| - | ====C - ==== | + | ====C - Operation Love==== |
| - | ===solved by === | + | ===solved by gyp, written by lxh=== |
| ===题意=== | ===题意=== | ||
| + | |||
| + | 给出一些点坐标，让你判断组成的图形是左手还是右手。 | ||
| ===数据范围=== | ===数据范围=== | ||
| + | |||
| + | 点数为 $20$ | ||
| ===题解=== | ===题解=== | ||
| + | |||
| + | 由于手上始终有最长的 $9$ 和 $10$ 两条相邻的边，我们对其做叉积来判断左右手即可。 | ||
| ====D - Points Construction Problem==== | ====D - Points Construction Problem==== | ||
| 行 71: | 行 77: | ||
| ===题解=== | ===题解=== | ||
| - | ====G - ==== | + | ====G - Operating on a Graph==== |
| - | ===solved by === | + | ===solved by lxh，gyp=== |
| ===题意=== | ===题意=== | ||
| + | |||
| + | 给出一些点和一些边，每次选定一个点，使这个点所代表的集合通过延伸出去的边覆盖周围的集合（被覆盖的集合无法再扩展） | ||
| ===数据范围=== | ===数据范围=== | ||
| + | |||
| + | 点数 $ 2 \le n \le 800005 $ | ||
| + | 边数 $ 1 \le m \le 800005 $ | ||
| ===题解=== | ===题解=== | ||
| + | |||
| + | 我们可以发现，每次扩展中，已经用于扩展的点就不会再次使用了。利用这个性质，我们可以通过手写链表对每个集合含有哪些点进行处理，每次将链表弹空并通过枚举边和并查集判断加入新点即可。 | ||
| ====H - ==== | ====H - ==== | ||
| 行 111: | 行 124: | ||
| ===题解=== | ===题解=== | ||
| - | ====J - Problem L is the Only Lovely Problem==== | + | ====L - Problem L is the Only Lovely Problem==== |
| ===solved by tyx=== | ===solved by tyx=== | ||
| 行 129: | 行 142: | ||
| =====Replay===== | =====Replay===== | ||
| - | 第一小时： | + | 第一小时：tyx发现L是签到题于是过了L，gyp和lxh开始想A并通过，tyx开始想B并通过，tyx发现C题并不麻烦于是和另外两人交流了一下，lxh随后通过了C |
| - | 第二小时： | + | 第二小时：三个人开始想G并想出，lxh开始写G并直接通过 |
| - | 第三小时： | + | 第三小时：gyp和lxh开始想E，tyx开始想D，tyx写的D错了两次，gyp写的E答案错误后发现方法有问题，更换方法后通过E |
| - | 第四小时： | + | 第四小时：tyx发现了D题的问题，改正后通过了D，gyp开始想F，tyx和lxh开始想H，gyp通过F |
| - | 第五小时： | + | 第五小时：三个人一起想H并写了一个线段树维护的版本，但是最后没能在结束之前交上去（交上去以后超时） |
| =====总结===== | =====总结===== | ||
| - | * | + | * 利用别人写代码的时间思考其它的问题非常重要 |
2020-2021/teams/hotpot/2020nowcoder3.1595565145.txt.gz · 最后更改: 2020/07/24 12:32 由 misakatao
