Warning: session_start(): open(/tmp/sess_5e6f9138e47d8a9e3ec029910d5e3fe9, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/8/878e000dca5c08fe55e62fff31fad8b7.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:famerwzyyuki:week_3_2020_5_18-2020_5_14 [CVBB ACM Team]

2020-2021:teams:famerwzyyuki:week_3_2020_5_18-2020_5_14

目录

2020/5/18-2020/5/24
- 团队训练
- 队伍知识点
- 吕双羽
  - - 专题
    - 比赛
- 吴湛宇
- 陶虹宇
  - - 专题
- 本周推荐
- 吕双羽
- 吴湛宇

2020/5/18-2020/5/24

团队训练

https://www.jisuanke.com/contest/9745
训练记录--比赛记录

队伍知识点

左偏树
 备份：左偏树

吕双羽

专题

备份：左偏树

比赛

除了团队赛没有下次一定

吴湛宇

啊我这周只有团队赛…

陶虹宇

专题

搜索专题
题目：k短路
题解：跑一次反向图的最短路，使用A*算法进行搜索，h函数取当前节点到终点的最短路长度，当终点第k次出队时即得所求。
注：使用堆优化的dijkstra的话也可以在终点第k次出队时找到最短路，但会TLE

本周推荐

吕双羽

这周没有打比赛，只做了左偏树的模板题目就没有推荐了
下次一定

吴湛宇

2020-2021/teams/famerwzyyuki/week_3_2020_5_18-2020_5_14.txt · 最后更改: 2020/05/26 16:42 由 wzy2001wzy