陈小玉《算法训练营》进阶篇练习题单
登录以参加训练计划
陈小玉《算法训练营》进阶篇练习题单
章节 6. 区间信息维护与查询-线段树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2493 敌兵布阵 | 0 | 0 | (无) |
| 2494 简单的整数问题 | 0 | 0 | (无) |
| 2495 数据结构难题 | 0 | 0 | (无) |
| 2496 颜色统计 | 0 | 0 | (无) |
章节 7. 区间信息维护与查询-分块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2497 简单的整数问题 | 0 | 0 | (无) |
| 2498 数字序列 | 0 | 0 | (无) |
| 2499 区间最值差 | 0 | 0 | (无) |
| 2500 超级马里奥 | 0 | 0 | (无) |
| 2501 序列操作 | 0 | 0 | (无) |
章节 8. 字符串处理-字典树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2502 单词翻译 | 7 | 1 | 10 |
| 2503 电话表 | 7 | 1 | 10 |
| 2504 统计难题 | 0 | 0 | (无) |
| 2505 彩色的木棒 | 0 | 0 | (无) |
| 2506 最长 xor 路径 | 0 | 0 | (无) |
章节 9. 字符串处理-AC自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2507 关键词检索 | 0 | 0 | (无) |
| 2508 病毒侵袭 | 0 | 0 | (无) |
| 2509 DNA 序列 | 0 | 0 | (无) |
| 2510 单词情结 | 0 | 0 | (无) |
章节 10. 字符串处理-后缀数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2511 牛奶模式 | 0 | 0 | (无) |
| 2512 口吃的外星人 | 0 | 0 | (无) |
| 2513 音乐主题 | 0 | 0 | (无) |
| 2514 星际迷航 | 0 | 0 | (无) |
章节 11. 树上操作-点分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2515 树上两点之间的路径数 | 0 | 0 | (无) |
| 2516 游船之旅 | 0 | 0 | (无) |
| 2517 摩天大树 | 0 | 0 | (无) |
| 2518 查询子树 | 0 | 0 | (无) |
章节 12. 树上操作-边分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2519 树上查询 I | 0 | 0 | (无) |
| 2520 树上查询 II | 0 | 0 | (无) |
| 2521 树上两点之间的路径数 | 0 | 0 | (无) |
章节 13. 树上操作-树链剖分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2522 树上距离 | 0 | 0 | (无) |
| 2523 树的统计 | 0 | 0 | (无) |
| 2524 家庭主妇 | 0 | 0 | (无) |
| 2525 树上操作 | 0 | 0 | (无) |
章节 14. 树上操作-动态树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2526 距离查询 | 0 | 0 | (无) |
| 2527 动态树xor和 | 0 | 0 | (无) |
| 2528 动态树的最值 | 0 | 0 | (无) |
| 2529 动态树的第 2 大值 | 0 | 0 | (无) |
| 2530 树上操作 | 0 | 0 | (无) |
章节 15. 平衡二叉树-Treap
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2531 双重队列 | 0 | 0 | (无) |
| 1334 普通平衡树 | 0 | 0 | (无) |
| 754 【提高】黑盒子 | 1 | 1 | 10 |
| 2534 少林功夫 | 1 | 0 | 10 |
章节 16. 平衡二叉树-伸展树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2535 双重队列 | 0 | 0 | (无) |
| 2536 玩链子 | 0 | 0 | (无) |
| 2537 超强记忆 | 0 | 0 | (无) |
| 2538 循环 | 0 | 0 | (无) |
章节 17. 平衡二叉树-SBT
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2539 双重队列 | 0 | 0 | (无) |
| 2540 第 k 小的数 | 0 | 0 | (无) |
| 2541 第 k 大的数 | 1 | 1 | 10 |
| 2542 区间第 k 小 | 0 | 0 | (无) |
| 2543 郁闷的出纳员 | 0 | 0 | (无) |
章节 18. 数据结构进阶-KD树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2544 最近的取款机 | 0 | 0 | (无) |
| 2545 找旅馆 | 0 | 0 | (无) |
| 2546 最近邻 M 点 | 0 | 0 | (无) |
| 2547 蚁巢 | 0 | 0 | (无) |
章节 19. 数据结构进阶-左偏树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2548 猴王 | 0 | 0 | (无) |
| 2549 小根堆 | 0 | 0 | (无) |
| 2550 路面修整 | 0 | 0 | (无) |
| 2551 K-单调 | 0 | 0 | (无) |
章节 21. 数据结构进阶-树套树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2555 动态区间问题 | 0 | 0 | (无) |
| 2556 动态区间第 k 小 | 0 | 0 | (无) |
| 2557 矩形区域查询 | 0 | 0 | (无) |
| 2558 马赛克处理 | 0 | 0 | (无) |
章节 23. 动态规划及其优化-背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2562 骨头收藏家 | 0 | 0 | (无) |
| 2563 存钱罐 | 0 | 0 | (无) |
| 2564 硬币 | 1 | 1 | 10 |
| 2565 价值最大化 | 0 | 0 | (无) |
| 2566 最少的硬币 | 0 | 0 | (无) |
章节 24. 动态规划及其优化-线性DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2567 最大连续子段和 | 0 | 0 | (无) |
| 2568 超级楼梯 | 4 | 2 | 10 |
| 2569 数字三角形 | 71 | 34 | 4 |
| 2570 最长上升子序列 | 7 | 2 | 10 |
| 2571 最长公共子序列(poj) | 1 | 1 | 10 |
章节 25. 动态规划及其优化-区间DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2572 括号匹配 | 0 | 0 | (无) |
| 2573 猴子派对 | 0 | 0 | (无) |
| 2574 乘法难题 | 0 | 0 | (无) |
| 2575 回文 | 0 | 0 | (无) |
章节 26. 动态规划及其优化-数形DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2576 别墅派对 | 0 | 0 | (无) |
| 2577 战略游戏 | 3 | 1 | 10 |
| 2578 工人请愿书 | 0 | 0 | (无) |
| 2579 完美的服务 | 0 | 0 | (无) |
| 2580 背包类树形 DP | 0 | 0 | (无) |
| 2581 苹果树 | 0 | 0 | (无) |
| 2582 二次扫描与换根 | 0 | 0 | (无) |
| 2583 最远距离 | 0 | 0 | (无) |
章节 27. 动态规划及其优化-数位DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2584 不吉利的数字 | 0 | 0 | (无) |
| 2585 定时炸弹 | 0 | 0 | (无) |
| 2586 Round Numbers | 0 | 0 | (无) |
| 2587 计数问题 | 1 | 1 | 10 |
| 2588 数字权值 | 0 | 0 | (无) |
章节 28. 动态规划及其优化-状态压缩DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2589 旅行 | 2 | 1 | 10 |
| 2590 旅行商变形 1 | 0 | 0 | (无) |
| 2591 旅行商变形 2 | 0 | 0 | (无) |
| 2592 玉米田 | 0 | 0 | (无) |
| 1361 「一本通 5.4 练习 2」炮兵阵地 | 0 | 0 | (无) |
| 2594 马车旅行 | 0 | 0 | (无) |
章节 29. 动态规划及其优化-插头DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2595 铺砖 | 0 | 0 | (无) |
| 2596 方格取数 | 0 | 0 | (无) |
| 2597 多回路连通性问题 | 0 | 0 | (无) |
| 2598 单回路连通性问题 | 0 | 0 | (无) |
| 2599 单通路连通性问题 | 0 | 0 | (无) |
章节 30. 动态规划及其优化-动态规划优化
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2600 最长公共上升子序列 | 0 | 0 | (无) |
| 2601 有序子序列 | 0 | 0 | (无) |
| 2602 最大化器 | 0 | 0 | (无) |
| 2603 洒水装置 | 0 | 0 | (无) |
| 1363 装满的油箱 | 1 | 1 | 10 |
| 2605 洒水装置 | 0 | 0 | (无) |
| 1371 「一本通 5.5 练习 4」股票交易 | 0 | 0 | (无) |
| 2627 最大收益 | 0 | 0 | (无) |
| 2608 覆盖走道 | 0 | 0 | (无) |
| 2609 批处理调度 | 0 | 0 | (无) |
| 2610 划分 | 0 | 0 | (无) |
| 2611 劳伦斯 | 0 | 0 | (无) |
| 2612 划分 | 0 | 0 | (无) |
章节 33. 网络流-ISAP算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2617 岛屿运输 | 0 | 0 | (无) |
| 2618 美味佳肴 | 0 | 0 | (无) |
| 2619 跳跃蜥蜴 | 0 | 0 | (无) |
| 2620 计算机工厂 | 0 | 0 | (无) |
章节 35. 网络流-最大流最小割
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2624 最小边割集 | 0 | 0 | (无) |
| 2625 最小点割集 | 0 | 0 | (无) |
| 2626 双重 CPU | 0 | 0 | (无) |
| 2627 最大收益 | 0 | 0 | (无) |
章节 36. 网络流-最小费用最大流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2628 农场之旅 | 0 | 0 | (无) |
| 2629 航空路线 | 0 | 0 | (无) |
| 2630 区间覆盖 | 0 | 0 | (无) |
| 2631 疏散计划 | 0 | 0 | (无) |
- 参加人数
- 4
- 创建人