陈小玉《算法训练营》进阶篇练习题单
登录以参加训练计划
陈小玉《算法训练营》进阶篇练习题单
章节 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 少林功夫 | 0 | 0 | (无) |
章节 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 超级楼梯 | 0 | 0 | (无) |
2569 数字三角形 | 53 | 26 | 4 |
2570 最长上升子序列 | 0 | 0 | (无) |
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 | (无) |
- 参加人数
- 3
- 创建人