题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 48 164 29.27%
1537 多关键字基数排序 图论 数学 Bucketsort 1 s 256 MiB 简单对比 7 10 70%
1536 完全平方数 数学 squarenum 0.1 s 256 MiB ★★ 简单对比 2 2 100%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 26 44 59.09%
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 ★★ 简单对比 81 130 62.31%