Training Detail

该训练章节会完全包含算法竞赛进阶指导并且会做一定的扩展

Login to join training plan

配套算法竞赛基础指导使用，主要是常见的基础算法+基础数据结构+常见算法优化，覆盖csp-s，noip,省选和蓝桥杯国赛知识点,usaco黄金组知识点。

Problem	Tried	AC	Difficulty
A3001 【例】堆排序	0	0	(None)
A3002 荷马史诗	0	0	(None)
A3005 【例】基数排序	1	1	10
A3006 栈	0	0	(None)
A3010 【例】Trie字符串统计	1	1	10
A3011 电话列表	0	0	(None)
A3015 【例】最大异或对	0	0	(None)
A3016 最长异或值路径	0	0	(None)
A3020 【例】KMP字符串	0	0	(None)
A3022 字符串的永恒	0	0	8
A3023 【例】Power Strings	0	0	(None)
A3025 周期	0	0	(None)
A2000 【例】数列区间最大值	3	3	10
A2001 【例】奶牛排队	0	0	(None)
A2002 天才的记忆	0	0	(None)
A3040 【例】子串查找	0	0	(None)
A3042 前后缀字符串	0	0	(None)
A3045 【例】图书管理	0	0	(None)
A3050 【例】模拟散列表	0	0	(None)
A3053 奇偶游戏	0	0	(None)
A3055 【例】食物链	1	1	10
A3060 【例】树状数组 1 ：单点修改，区间查询	0	0	(None)
A3065 【例】树状数组 2 ：区间修改，单点查询	0	0	(None)
A3066 简单题	0	0	(None)
A3067 校门外的树	0	0	(None)
A3070 【例】数星星	0	0	(None)
A3072 楼兰图腾	0	0	(None)
A3075 【例】单点修改，区间查询	0	0	(None)
A3076 最大数	0	0	(None)
A3080 【例】你能回答这些问题吗	0	0	(None)
A3085 【例】区间修改，区间查询	0	0	(None)
A3090 【例】区间最大公约数	0	0	(None)
A3095 【例】最大异或和	1	1	10
A3096 第K小数	1	1	10
A3100 【例】普通平衡树	1	1	10
A3101 营业额统计	1	1	10
A3105 【例】搜索关键词	1	1	8
A3106 单词	1	1	8
A3110 【例】道路施工	1	1	7

Problem	Tried	AC	Difficulty
A3150 【例】染色法判定二分图	2	2	10
A3151 关押罪犯	5	1	10
A3153 双栈排序	2	1	8
A3155 【例】二分图最大匹配	3	2	10
A3160 【例】棋盘覆盖	6	3	10
A3161 車的放置	2	2	10
A3165 【例】机器任务	3	2	10
A3166 骑士放置	2	2	10
A3170 【例】捉迷藏	0	0	(None)
A3175 【例】差分约束	6	3	10
A3180 【例】排队布局	0	0	(None)
A3185 糖果	0	0	(None)
A3190 区间	0	0	(None)
A3195 【例】祖孙询问	5	2	10
A3396 距离	4	2	10
A3200 【例】受欢迎的牛	2	2	10
A3205 【例】冗余路径	0	0	(None)
A3265 道路和航线	2	1	10
A3275 拯救大兵瑞恩	1	1	10
A3276 牛站	1	1	10
A3277 连接格点	1	1	10
A3278 雇佣收银员	1	1	10
A3279 银河	0	0	(None)
A3280 最大半连通子图	0	0	(None)
A3281 矿场搭建	0	0	(None)
A3282 捉迷藏	0	0	(None)
A3290 昂贵的聘礼	1	1	7

Problem	Tried	AC	Difficulty
A3300 分发糖果	1	1	10
A3302 滑雪	3	2	10
A3305 病毒树2	0	0	(None)
A3320 【例】最短Hamilton路径	4	2	10
A3321 毕业旅行问题	1	1	10
A3322 蒙德里安的梦想	5	3	10
A3323 玉米田	0	0	(None)
A3324 炮兵阵地	0	0	(None)
A3330 【例】二叉苹果树	2	2	10
A3331 没有上司的舞会	3	1	10
A3332 战略游戏	0	0	(None)
A3333 皇宫看守	0	0	(None)
A3335 【例】数字游戏	3	2	10
A3336 度的数量	0	0	(None)
A3340 【例】Windy数	0	0	(None)
A3341 计数问题	0	0	(None)
A3345 【例】最大子序和	3	2	10
A3350 烽火传递	0	0	(None)
A3355 绿色通道	0	0	(None)
A3360 【例】旅行问题	0	0	(None)
A3365 小的产品2	1	1	10
A3367 怪异排列	1	1	8
A3396 距离	4	2	10

Problem	Tried	AC	Difficulty
A3401 【例】八数码2	0	0	(None)
A3402 魔板2	0	0	(None)
A3403 乳草的入侵	0	0	(None)
A3405 【例】电路维修	1	1	10
A3406 拖拉机	0	0	(None)
A3410 【例】字串变换	0	0	(None)
A3411 噩梦	0	0	(None)
A3415 【例】装满的油箱	0	0	(None)
A3416 立体推箱子	0	0	(None)
A3417 城堡2	0	0	(None)
A3420 【例】八数码3	0	0	(None)
A3425 分成互质组	0	0	(None)
A3426 可达性统计	0	0	(None)
A3428 小猫爬山	0	0	(None)
A3429 数的划分	0	0	(None)
A3435 排书	1	1	7
A3436 回转游戏	1	1	8
A3499 木棒	0	0	(None)

Problem	Tried	AC	Difficulty
A3500 扩展欧几里得算法	4	1	10
A3502 质数距离	1	1	10
A3506 越狱	6	2	5
A3510 樱花	1	1	5
A3515 反素数	0	0	(None)
A3516 Hankson 的趣味题	0	0	(None)
A3520 可见的点	0	0	(None)
A3521 最大公约数	0	0	(None)
A3523 约数之和	1	1	7
A3525 【例】同余方程	1	1	7
A3526 青蛙的约会	1	1	7
A3527 最幸运的数字	1	1	8
A3528 曹冲养猪	1	1	7
A3535 斐波那契前 n 项和	1	1	7
A3536 佳佳的斐波那契	1	1	8
A3537 GT考试	1	1	8
A3540 牡牛和牝牛	1	1	7
A3546 方程的解	1	1	7
A3547 车的放置	1	1	8
A3548 数三角形	1	1	8
A3550 序列统计	1	1	8
A3552 网格	1	1	8
A3553 有趣的数列	1	1	8
A3556 Devu和鲜花	1	1	8
A3558 破译密码	1	1	9
A3565 移棋子游戏	1	1	8
A3566 取石子	1	1	10
A3567 格子距离	1	1	8
A3570 【例】球形空间产生器	1	1	8
A3572 开关问题	1	1	10
A3575 【例】余数之和	1	1	10

Problem	Tried	AC	Difficulty
A4100 绝对距离	0	0	7
A4105 分形之城	1	1	10

Section 1. 数据结构进阶