题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
3138 | 没有上司的舞会 动态规划 树形DP | partyy |
1 s | 128 MiB | ★★ | 简单对比 | 70 | 97 | 72.16% |
3135 | [POJ 3709]K匿名序列 斜率优化 动态规划 | k_anonymous |
1 s | 256 MiB | ★★★ | 简单对比 | 2 | 7 | 28.57% |
3111 | 友好城市 动态规划 | friendcity |
1 s | 256 MiB | ★★ | 简单对比 | 28 | 53 | 52.83% |
3073 | [POJ 2288]岛和桥 状压DP 动态规划 | island_bridge |
1 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
3058 | [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 | 2018defense |
2 s | 256 MiB | ★★★★ | 简单对比 | 11 | 33 | 33.33% |
3051 | [NOIP 2018PJ]摆渡车 动态规划 NOIP/CSP 斜率优化 | noip2018pj_bus |
2 s | 256 MiB | ★★☆ | 简单对比 | 22 | 198 | 11.11% |
3034 | [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 | snowboots_silver_18feb |
1 s | 256 MiB | ★☆ | 简单对比 | 15 | 55 | 27.27% |
3011 | [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 | largest_submatrixsum |
1 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
3010 | [SCOI 2010]股票交易 决策单调性优化 动态规划 单调队列 | stock |
1 s | 256 MiB | ★★☆ | 简单对比 | 1 | 1 | 100% |
3009 | [HDOJ 4261]估算 动态规划 堆 | estimation |
2 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
3006 | [POJ 2374]围栏障碍训练 线段树 动态规划 | fence_obstacle |
1 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
3004 | [POJ 3254]玉米田 动态规划 状压DP | corn_fields |
1 s | 256 MiB | ★★☆ | 简单对比 | 6 | 21 | 28.57% |
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 | 19 | 36.84% |
2996 | [POJ 2176]折叠字符串(Folding) 动态规划 区间DP | folding |
1 s | 256 MiB | ★★☆ | 评测插件 | 4 | 5 | 80% |
2991 | [POJ 1722]减操作 线性DP 动态规划 | subtract |
1 s | 256 MiB | ★★ | 评测插件 | 1 | 1 | 100% |
2984 | [POJ 1934]旅行 动态规划 LCS 线性DP | trip |
1 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
2980 | 绝世好题 动态规划 数位DP | bzoj_4300 |
1 s | 128 MiB | ★★☆ | 简单对比 | 12 | 30 | 40% |
2976 | 偷笔记 动态规划 矩阵快速幂 | burglar |
2 s | 256 MiB | ★★★ | 简单对比 | 9 | 12 | 75% |