陈小玉《算法训练营》进阶篇练习题单
登录以参加训练计划
陈小玉《算法训练营》进阶篇练习题单
章节 6. 区间信息维护与查询-线段树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2493 敌兵布阵 | 0 | 0 | (无) |
P2494 简单的整数问题 | 0 | 0 | (无) |
P2495 数据结构难题 | 0 | 0 | (无) |
P2496 颜色统计 | 0 | 0 | (无) |
章节 7. 区间信息维护与查询-分块
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2497 简单的整数问题 | 0 | 0 | (无) |
P2498 数字序列 | 0 | 0 | (无) |
P2499 区间最值差 | 0 | 0 | (无) |
P2500 超级马里奥 | 0 | 0 | (无) |
P2501 序列操作 | 0 | 0 | (无) |
章节 8. 字符串处理-字典树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2502 单词翻译 | 7 | 1 | 10 |
P2503 电话表 | 7 | 1 | 10 |
P2504 统计难题 | 0 | 0 | (无) |
P2505 彩色的木棒 | 0 | 0 | (无) |
P2506 最长 xor 路径 | 0 | 0 | (无) |
章节 9. 字符串处理-AC自动机
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2507 关键词检索 | 0 | 0 | (无) |
P2508 病毒侵袭 | 0 | 0 | (无) |
P2509 DNA 序列 | 0 | 0 | (无) |
P2510 单词情结 | 0 | 0 | (无) |
章节 10. 字符串处理-后缀数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2511 牛奶模式 | 0 | 0 | (无) |
P2512 口吃的外星人 | 0 | 0 | (无) |
P2513 音乐主题 | 0 | 0 | (无) |
P2514 星际迷航 | 0 | 0 | (无) |
章节 11. 树上操作-点分治
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2515 树上两点之间的路径数 | 0 | 0 | (无) |
P2516 游船之旅 | 0 | 0 | (无) |
P2517 摩天大树 | 0 | 0 | (无) |
P2518 查询子树 | 0 | 0 | (无) |
章节 12. 树上操作-边分治
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2519 树上查询 I | 0 | 0 | (无) |
P2520 树上查询 II | 0 | 0 | (无) |
P2521 树上两点之间的路径数 | 0 | 0 | (无) |
章节 13. 树上操作-树链剖分
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2522 树上距离 | 0 | 0 | (无) |
P2523 树的统计 | 0 | 0 | (无) |
P2524 家庭主妇 | 0 | 0 | (无) |
P2525 树上操作 | 0 | 0 | (无) |
章节 14. 树上操作-动态树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2526 距离查询 | 0 | 0 | (无) |
P2527 动态树xor和 | 0 | 0 | (无) |
P2528 动态树的最值 | 0 | 0 | (无) |
P2529 动态树的第 2 大值 | 0 | 0 | (无) |
P2530 树上操作 | 0 | 0 | (无) |
章节 15. 平衡二叉树-Treap
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2531 双重队列 | 0 | 0 | (无) |
P1334 普通平衡树 | 0 | 0 | (无) |
P754 【提高】黑盒子 | 1 | 1 | 10 |
P2534 少林功夫 | 0 | 0 | (无) |
章节 16. 平衡二叉树-伸展树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2535 双重队列 | 0 | 0 | (无) |
P2536 玩链子 | 0 | 0 | (无) |
P2537 超强记忆 | 0 | 0 | (无) |
P2538 循环 | 0 | 0 | (无) |
章节 17. 平衡二叉树-SBT
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2539 双重队列 | 0 | 0 | (无) |
P2540 第 k 小的数 | 0 | 0 | (无) |
P2541 第 k 大的数 | 1 | 1 | 10 |
P2542 区间第 k 小 | 0 | 0 | (无) |
P2543 郁闷的出纳员 | 0 | 0 | (无) |
章节 18. 数据结构进阶-KD树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2544 最近的取款机 | 0 | 0 | (无) |
P2545 找旅馆 | 0 | 0 | (无) |
P2546 最近邻 M 点 | 0 | 0 | (无) |
P2547 蚁巢 | 0 | 0 | (无) |
章节 19. 数据结构进阶-左偏树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2548 猴王 | 0 | 0 | (无) |
P2549 小根堆 | 0 | 0 | (无) |
P2550 路面修整 | 0 | 0 | (无) |
P2551 K-单调 | 0 | 0 | (无) |
章节 21. 数据结构进阶-树套树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2555 动态区间问题 | 0 | 0 | (无) |
P2556 动态区间第 k 小 | 0 | 0 | (无) |
P2557 矩形区域查询 | 0 | 0 | (无) |
P2558 马赛克处理 | 0 | 0 | (无) |
章节 22. 数据结构进阶-可持久化数据结构
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2559 超级马里奥 | 0 | 0 | (无) |
P2560 记忆重现 | 0 | 0 | (无) |
P2561 最大异或和 | 2 | 1 | 10 |
章节 23. 动态规划及其优化-背包问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2562 骨头收藏家 | 0 | 0 | (无) |
P2563 存钱罐 | 0 | 0 | (无) |
P2564 硬币 | 1 | 1 | 10 |
P2565 价值最大化 | 0 | 0 | (无) |
P2566 最少的硬币 | 0 | 0 | (无) |
章节 24. 动态规划及其优化-线性DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2567 最大连续子段和 | 0 | 0 | (无) |
P2568 超级楼梯 | 0 | 0 | (无) |
P2569 数字三角形 | 53 | 26 | 4 |
P2570 最长上升子序列 | 0 | 0 | (无) |
P2571 最长公共子序列(poj) | 1 | 1 | 10 |
章节 25. 动态规划及其优化-区间DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2572 括号匹配 | 0 | 0 | (无) |
P2573 猴子派对 | 0 | 0 | (无) |
P2574 乘法难题 | 0 | 0 | (无) |
P2575 回文 | 0 | 0 | (无) |
章节 26. 动态规划及其优化-数形DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2576 别墅派对 | 0 | 0 | (无) |
P2577 战略游戏 | 3 | 1 | 10 |
P2578 工人请愿书 | 0 | 0 | (无) |
P2579 完美的服务 | 0 | 0 | (无) |
P2580 背包类树形 DP | 0 | 0 | (无) |
P2581 苹果树 | 0 | 0 | (无) |
P2582 二次扫描与换根 | 0 | 0 | (无) |
P2583 最远距离 | 0 | 0 | (无) |
章节 27. 动态规划及其优化-数位DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2584 不吉利的数字 | 0 | 0 | (无) |
P2585 定时炸弹 | 0 | 0 | (无) |
P2586 Round Numbers | 0 | 0 | (无) |
P2587 计数问题 | 1 | 1 | 10 |
P2588 数字权值 | 0 | 0 | (无) |
章节 28. 动态规划及其优化-状态压缩DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2589 旅行 | 2 | 1 | 10 |
P2590 旅行商变形 1 | 0 | 0 | (无) |
P2591 旅行商变形 2 | 0 | 0 | (无) |
P2592 玉米田 | 0 | 0 | (无) |
P1361 「一本通 5.4 练习 2」炮兵阵地 | 0 | 0 | (无) |
P2594 马车旅行 | 0 | 0 | (无) |
章节 29. 动态规划及其优化-插头DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2595 铺砖 | 0 | 0 | (无) |
P2596 方格取数 | 0 | 0 | (无) |
P2597 多回路连通性问题 | 0 | 0 | (无) |
P2598 单回路连通性问题 | 0 | 0 | (无) |
P2599 单通路连通性问题 | 0 | 0 | (无) |
章节 30. 动态规划及其优化-动态规划优化
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2600 最长公共上升子序列 | 0 | 0 | (无) |
P2601 有序子序列 | 0 | 0 | (无) |
P2602 最大化器 | 0 | 0 | (无) |
P2603 洒水装置 | 0 | 0 | (无) |
P1363 装满的油箱 | 1 | 1 | 10 |
P2605 洒水装置 | 0 | 0 | (无) |
P1371 「一本通 5.5 练习 4」股票交易 | 0 | 0 | (无) |
P2627 最大收益 | 0 | 0 | (无) |
P2608 覆盖走道 | 0 | 0 | (无) |
P2609 批处理调度 | 0 | 0 | (无) |
P2610 划分 | 0 | 0 | (无) |
P2611 劳伦斯 | 0 | 0 | (无) |
P2612 划分 | 0 | 0 | (无) |
章节 33. 网络流-ISAP算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2617 岛屿运输 | 0 | 0 | (无) |
P2618 美味佳肴 | 0 | 0 | (无) |
P2619 跳跃蜥蜴 | 0 | 0 | (无) |
P2620 计算机工厂 | 0 | 0 | (无) |
章节 35. 网络流-最大流最小割
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2624 最小边割集 | 0 | 0 | (无) |
P2625 最小点割集 | 0 | 0 | (无) |
P2626 双重 CPU | 0 | 0 | (无) |
P2627 最大收益 | 0 | 0 | (无) |
章节 36. 网络流-最小费用最大流
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P2628 农场之旅 | 0 | 0 | (无) |
P2629 航空路线 | 0 | 0 | (无) |
P2630 区间覆盖 | 0 | 0 | (无) |
P2631 疏散计划 | 0 | 0 | (无) |
- 参加人数
- 3
- 创建人