2022 寒假算法联训题单

登录以参加训练计划

包含数据结构、图论、数学&数论、动态规划等集训内容的题单。

寒假集训具体安排及录播见这里

章节 1. 寒假算法集训(一):数据结构基础

开放

题目 尝试 AC 难度
Algo0101  Look Up S 65 35 3
Algo0102  Bad Hair Day S 62 32 3
Algo0103  玉蟾宫 35 19 4
Algo0104  滑动窗口 62 31 4
Algo0105  合并果子 41 30 1
Algo0106  于是他错误的点名开始了 52 31 2
Algo0107  Minimum Array 49 23 4
Algo0108  团伙 56 30 3
Algo0109  银河英雄传说 30 21 3
Algo0110  Buy Low Sell High 31 17 4

章节 2. 寒假算法集训(二):字符串算法

开放

题目 尝试 AC 难度
Algo0201  【模板】字符串哈希 36 19 4
Algo0202  【模板】KMP字符串匹配 25 16 4
Algo0203  Censoring S 16 8 8
Algo0204  无线传输 15 9 7
Algo0205  动物园 8 4 10
Algo0206  阅读理解 44 7 8
Algo0207  最长异或路径 8 5 10
Algo0208  Password 16 5 8
Algo0209  Compress Words 17 4 9
Algo0210  Watto and Mechanism 19 3 9
Algo0211  Sausage Maximization 9 2 10
Algo0212  【模板】AC 自动机(加强版) 6 3 10
Algo0213  【模板】AC 自动机(二次加强版) 7 3 10
Algo0214  Censoring G 3 1 10
Algo0215  【模板】后缀排序 3 1 10

章节 3. 寒假算法集训(三):数据结构进阶

开放

题目 尝试 AC 难度
Algo0301  【模板】ST 表 26 12 6
Algo0302  选数异或 43 11 7
Algo0303  【模板】树状数组 1 18 16 5
Algo0304  【模板】树状数组 2 18 12 6
Algo0305  数星星 17 7 8
Algo0306  园丁的烦恼 7 3 10
Algo0307  【模板】线段树 55 14 7
Algo0308  【模板】线段树 2 15 8 7
Algo0309  开关灯 13 8 8
Algo0310  旅馆 11 3 9
Algo0311  Mayor's posters 2 0 10
Algo0312  小白逛公园 13 4 9
Algo0313  普通平衡树 2 1 10
Algo0314  回转寿司 1 1 10
Algo0315  【模板】可持久化线段树 4 3 10

章节 4. 寒假算法集训(四):图论基础

开放

题目 尝试 AC 难度
Algo0401  Book 46 18 5
Algo0402  车站分级 41 16 5
Algo0403  Counting Shortcuts 11 6 9
Algo0404  Moving Both Hands 40 15 5
Algo0405  Nearest Opposite Parity 27 12 6
Algo0406  无序字母对 35 14 5
Algo0407  骑马修栅栏 32 13 6
Algo0408  信息传递 16 9 7
Algo0409  神经网络 11 5 9
Algo0410  【模板】单源最短路径(标准版) 27 17 4
Algo0411  【模板】最小生成树 30 16 4
Algo0412  牛的旅行 13 4 9
Algo0413  飞行路线 17 6 8
Algo0414  Building Roads S 8 4 10
Algo0415  【模板】Floyd 算法 21 15 4

章节 5. 寒假算法集训(五):树上算法基础

开放

题目 尝试 AC 难度
Algo0501  会议 9 6 9
Algo0502  Military Problem 4 4 10
Algo0503  树网的核 8 4 10
Algo0504  逃学的小孩 8 3 10
Algo0505  Passable Paths 5 2 10
Algo0506  消防 11 3 9
Algo0507  巡逻 4 4 10
Algo0508  【模板】最近公共祖先(LCA) 27 7 7
Algo0509  运输计划 1 1 10
Algo0510  松鼠的新家 5 3 10
Algo0511  仓鼠找 sugar 7 4 10
Algo0512  【模板】轻重链剖分/树链剖分 10 5 10
 
参加人数
58
创建人