题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1542 假期旅行计划 vacationgold 1 s 256 MiB 简单对比 7 25 28%
1541 [Ural 1569] Iset塔上的网络 图论 最短路 Ural iset 1 s 256 MiB ★★ 评测插件 10 48 20.83%
1540 [Ural 1557] 网络攻击 图论 连通性 Ural networkattack 2 s 256 MiB ★★★ 简单对比 14 28 50%
1539 [Ural 1568] 火车车厢排序 贪心 Ural traincarsorting 1 s 256 MiB ★★☆ 评测插件 7 9 77.78%
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 ★★★ 简单对比 239 441 54.2%
1533 [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 turnover 1 s 128 MiB ★★★ 简单对比 217 627 34.61%
1532 [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 mobilephones 1 s 256 MiB ★☆ 简单对比 223 415 53.73%
1530 [UVa 1501] 修建长城 UVa 动态规划 状态压缩 constructthegreatwall 1 s 256 MiB ★★★★ 简单对比 2 3 66.67%
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%