题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
4004 | 喵星人集会 换根 树形DP | party |
1 s | 512 MiB | ★★★ | 简单对比 | 1 | 14 | 7.14% |
3960 | LegendOfAdlez 树形DP DP套dp | LegendOfAdlez |
1 s | 256 MiB | ★★★ | 简单对比 | 1 | 1 | 100% |
3866 | [USACO23 Jan Platinum] Subtree Activation 树形DP | shujihuo |
2 s | 256 MiB | ★★★★ | 简单对比 | 0 | 0 | 0% |
3844 | [JSOI 2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP | bestteam |
1.5 s | 256 MiB | ★★★ | 简单对比 | 1 | 1 | 100% |
3813 | [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP | noip2022_barrack |
1 s | 512 MiB | ★★★☆ | 简单对比 | 2 | 2 | 100% |
3800 | [JZOI 2022 day1]铁山靠 基环树 基环树DP 树形DP 网络流 最小割 | ikun |
2 s | 256 MiB | ★★★☆ | 简单对比 | 1 | 1 | 100% |
3703 | 盗取资料 记忆化搜索 树形DP | dqzl |
1 s | 256 MiB | ★ | 简单对比 | 5 | 8 | 62.5% |
3665 | [统一省选 2022]最大权独立集问题 HAOI 树形DP 斜率优化 | mis |
1 s | 2048 MiB | ★★★★☆ | 简单对比 | 0 | 0 | 0% |
3651 | 消防演练 动态规划 树形DP | drill |
1 s | 512 MiB | ★★☆ | 简单对比 | 1 | 19 | 5.26% |
3542 | [POJ 3585]富集程度 动态规划 换根 树形DP | accumulation |
1 s | 256 MiB | ★★★ | 简单对比 | 12 | 31 | 38.71% |
3294 | [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 | 2019centroid |
3 s | 256 MiB | ★★★☆ | 简单对比 | 6 | 28 | 21.43% |
3138 | 没有上司的舞会 动态规划 树形DP | partyy |
1 s | 128 MiB | ★★ | 简单对比 | 70 | 97 | 72.16% |
3055 | [NOIP 2018]赛道修建 二分法 树形DP NOIP/CSP | 2018track |
1 s | 512 MiB | ★★★ | 简单对比 | 20 | 91 | 21.98% |
2999 | [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS | computer_cable |
1 s | 256 MiB | ★★★ | 简单对比 | 7 | 24 | 29.17% |
2998 | [POJ 3345]贿赂FIPA 树形DP 动态规划 背包类树形DP | bribingFIPA |
1 s | 256 MiB | ★★★ | 简单对比 | 0 | 0 | 0% |
2997 | [POJ 1463]战略游戏 树形DP 动态规划 | strategic |
1 s | 256 MiB | ★★ | 简单对比 | 7 | 21 | 33.33% |
2917 | [HEOI 2017] 摧毁“树状图” 树形DP | treediagram |
1 s | 512 MiB | ★★★☆ | 简单对比 | 5 | 10 | 50% |
2907 | [USACO Feb18] 目录遍历 USACO 树形DP | dirtraverse |
1 s | 256 MiB | ★★ | 简单对比 | 8 | 22 | 36.36% |
2899 | [HNOI 2014] 米特运输 动态规划 树形DP 散列 | meat |
2 s | 128 MiB | ★★★★ | 简单对比 | 6 | 11 | 54.55% |
2817 | [SYOI 2017] kZime与动态滑稽树 SYOI 树形DP 贪心 | kZimeAndGit |
1 s | 512 MiB | ★☆ | 简单对比 | 19 | 73 | 26.03% |