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