题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1880 | [国家集训队2011]画圈圈 插头DP 状态压缩 | nt2011_circle |
1 s | 512 MiB | ★★★ | 简单对比 | 11 | 22 | 50% |
1529 | [UVa 1094] 修筑水道 动态规划 插头DP 状态压缩 UVa | channel |
1 s | 256 MiB | ★★★★ | 简单对比 | 1 | 1 | 100% |
1528 | [UVa 11276] 神奇的七 动态规划 快速幂 插头DP 状态压缩 矩阵运算 稀疏表 UVa | magicalseven |
2 s | 256 MiB | ★★★★☆ | 简单对比 | 3 | 15 | 20% |
1525 | [UVa 11443] 网格里的树 UVa 动态规划 状态压缩 插头DP | treeinagrid |
5 s | 256 MiB | ★★★☆ | 简单对比 | 2 | 2 | 100% |
1523 | [UVa 1214] 连线 插头DP UVa | manhattanwiring |
5 s | 256 MiB | ★★★ | 简单对比 | 7 | 11 | 63.64% |
1514 | 疯狂火箭 插头DP 动态规划 | rocketmania |
2 s | 256 MiB | ★★★★ | 简单对比 | 9 | 17 | 52.94% |
1513 | [UVa 10572] 黑和白 UVa 动态规划 插头DP | blackandwhite |
1 s | 256 MiB | ★★★☆ | 简单对比 | 5 | 7 | 71.43% |
1512 | [Ural 1519] 一级方程式赛车 动态规划 插头DP Ural | formula1 |
1 s | 256 MiB | ★★★★ | 简单对比 | 58 | 107 | 54.21% |
1283 | [HNOI 2004] 邮递员 插头DP | postman |
10 s | 162 MiB | ★★★ | 简单对比 | 58 | 152 | 38.16% |
913 | 漫游小镇 USACO 动态规划 搜索法 插头DP | betsy |
1 s | 128 MiB | ★★★ | 简单对比 | 65 | 178 | 36.52% |
550 | [NOI 2010]旅行路线 NOI 插头DP 动态规划 剪枝 搜索法 | trip |
10 s | 512 MiB | ★★★★☆ | 简单对比 | 1 | 27 | 3.7% |
18 | [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 | count |
1 s | 128 MiB | ★★★★☆ | 简单对比 | 57 | 190 | 30% |