6级必过,过了奖励2000积分,做完奖励1000积分
登录以参加训练计划
线性dp,背包dp和 树
https://shimo.im/sheets/L9kBBB8W7zUz1gkK/MODOC/ 《ELLA做题记录表》,可复制链接后用石墨文档 App 打开
章节 1. 线性DP,背包DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 943 01背包问题 | 9 | 2 | 10 |
| 888 完全背包问题 | 1 | 1 | 10 |
| P710 【基础】采灵芝 | 1 | 1 | 10 |
| P814 【基础】多重背包(1) | 3 | 2 | 10 |
| P999 【入门】最大卡路里 | 1 | 1 | 10 |
| P875 【基础】最大购物优惠 | 2 | 1 | 10 |
| P854 【基础】采购礼品 | 0 | 0 | (无) |
| 3001 分组背包 | 13 | 2 | 9 |
| P816 【基础】小明买书 | 4 | 2 | 10 |
| P830 【基础】数字的组合 | 0 | 0 | (无) |
| P809 【入门】求n个数中出现次数最多的数 | 1 | 1 | 10 |
| P837 【基础】背包问题求方案数 | 12 | 2 | 10 |
| P997 【入门】码头的集装箱 | 7 | 2 | 10 |
| P707 【基础】装箱问题 | 3 | 1 | 10 |
| 101 [USACO2.2]集合 Subset Sums | 14 | 2 | 9 |
| P996 【入门】公交乘车 | 0 | 0 | (无) |
| P998 【入门】货币问题 | 3 | 2 | 10 |
| P818 【基础】砝码称重 | 0 | 0 | (无) |
| P1001 【入门】奖品采购 | 1 | 1 | 10 |
| P658 【入门】导弹拦截 | 0 | 0 | (无) |
| 481 最长上升子序列 | 0 | 0 | (无) |
| P819 【提高】最长上升子序列LIS(2) | 8 | 4 | 10 |
| P210 最大上升子序列和 | 0 | 0 | (无) |
| P753 【基础】最长公共子序列(LCS)(1) | 0 | 0 | (无) |
| P247 最长公共子上升序列 | 0 | 0 | (无) |
| 1086 编辑距离 | 7 | 1 | 3 |
| 2502 爬楼梯 | 1 | 1 | 10 |
| 3787 NOIP201509子串 | 0 | 0 | (无) |
章节 2. 树的搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| Tree01 找树根和高度 | 7 | 3 | 10 |
| 3337 医院设置 | 0 | 0 | (无) |
| Tree02 遍历二叉树 | 0 | 0 | (无) |
| Tree03 扩展二叉树 | 0 | 0 | (无) |
| Tree04 求后序遍历 | 0 | 0 | (无) |
| Tree05 查找二叉树 | 0 | 0 | (无) |
| Tree06 FBI树 | 0 | 0 | (无) |
| Tree07 合并果子 | 1 | 1 | 10 |