题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1534 | [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 | kthnumber |
1 s | 512 MiB | ★★★ | 简单对比 | 232 | 431 | 53.83% |
1533 | [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 | turnover |
1 s | 128 MiB | ★★★ | 简单对比 | 217 | 627 | 34.61% |
1532 | [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 | mobilephones |
1 s | 256 MiB | ★☆ | 简单对比 | 220 | 408 | 53.92% |
1530 | [UVa 1501] 修建长城 UVa 动态规划 状态压缩 | constructthegreatwall |
1 s | 256 MiB | ★★★★ | 简单对比 | 2 | 2 | 100% |
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% |
1527 | [UVa 11741] 网格覆盖 动态规划 状态压缩 矩阵运算 UVa 连通性 轮廓线DP | ignoretheblocks |
5 s | 256 MiB | ★★★ | 简单对比 | 6 | 13 | 46.15% |
1526 | [UVa 1408] 飞行控制 动态规划 状态压缩 UVa | flightcontrol |
2 s | 512 MiB | ★★☆ | 简单对比 | 1 | 1 | 100% |
1525 | [UVa 11443] 网格里的树 UVa 动态规划 状态压缩 插头DP | treeinagrid |
5 s | 256 MiB | ★★★☆ | 简单对比 | 2 | 2 | 100% |
1524 | [UVa 12117] ACM谜题 动态规划 状态压缩 UVa | acmpuzzle |
1 s | 256 MiB | ★★☆ | 简单对比 | 2 | 5 | 40% |
1523 | [UVa 1214] 连线 插头DP UVa | manhattanwiring |
5 s | 256 MiB | ★★★ | 简单对比 | 7 | 11 | 63.64% |
1522 | [POJ2441]安排公牛 POJ 位运算 动态规划 状态压缩 | examnine |
4 s | 64 MiB | ★★☆ | 简单对比 | 34 | 89 | 38.2% |
1521 | [POJ1038]Bugs Integrated, Inc. 位运算 动态规划 状态压缩 POJ 轮廓线DP | exameight |
1 s | 29 MiB | ★★★ | 简单对比 | 4 | 5 | 80% |
1520 | 长方形骨牌覆盖 位运算 动态规划 状态压缩 | examseven |
5 s | 256 MiB | ★★☆ | 简单对比 | 11 | 22 | 50% |
1519 | [SGU U131]Hardwood floors实木地板 位运算 动态规划 状态压缩 | examsix |
1 s | 256 MiB | ★★★ | 简单对比 | 10 | 15 | 66.67% |
1518 | [POJ2411] Mondriaan's Dream POJ 位运算 动态规划 数学 状态压缩 | examfive |
3 s | 64 MiB | ★★ | 简单对比 | 82 | 131 | 62.6% |
1517 | 放国王 位运算 排列组合 状态压缩 动态规划 | placeking |
1 s | 256 MiB | ★★☆ | 简单对比 | 122 | 358 | 34.08% |
1516 | 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 | rook |
1 s | 256 MiB | ★ | 简单对比 | 402 | 747 | 53.82% |
1515 | [SDOI 2008]Sue的小球 动态规划 CTS论文相关 | sueball |
1 s | 64 MiB | ★★★ | 简单对比 | 46 | 69 | 66.67% |
1514 | 疯狂火箭 插头DP 动态规划 | rocketmania |
2 s | 256 MiB | ★★★★ | 简单对比 | 9 | 17 | 52.94% |