题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%