2022 寒假算法联训题单

登录以参加训练计划

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

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

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

开放

题目 尝试 AC 难度
Algo0101   Look Up S 76 36 4
Algo0102   Bad Hair Day S 67 33 4
Algo0103   玉蟾宫 36 20 4
Algo0104   滑动窗口 64 32 4
Algo0105   合并果子 42 31 1
Algo0106   于是他错误的点名开始了 54 32 2
Algo0107   Minimum Array 53 24 4
Algo0108   团伙 57 31 3
Algo0109   银河英雄传说 31 22 2
Algo0110   Buy Low Sell High 35 18 4

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

开放

题目 尝试 AC 难度
Algo0201   【模板】字符串哈希 37 20 4
Algo0202   【模板】KMP字符串匹配 26 17 4
Algo0203   Censoring S 18 9 7
Algo0204   无线传输 19 10 6
Algo0205   动物园 9 5 9
Algo0206   阅读理解 45 8 8
Algo0207   最长异或路径 10 6 9
Algo0208   Password 18 6 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 表 27 13 5
Algo0302   选数异或 44 12 7
Algo0303   【模板】树状数组 1 19 17 4
Algo0304   【模板】树状数组 2 19 13 5
Algo0305   数星星 20 8 7
Algo0306   园丁的烦恼 8 4 10
Algo0307   【模板】线段树 56 15 7
Algo0308   【模板】线段树 2 20 10 6
Algo0309   开关灯 14 9 8
Algo0310   旅馆 14 4 9
Algo0311   Mayor's posters 3 0 10
Algo0312   小白逛公园 15 6 8
Algo0313   普通平衡树 3 2 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
 
参加人数
59
创建人