题目分类列表 当前分类: 状态压缩 (将状态用一个正整数表示)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1880 [国家集训队2011]画圈圈 插头DP 状态压缩 nt2011_circle 1 s 512 MiB ★★★ 简单对比 11 22 50%
1824 [ZJOI 2006] 物流运输 最短路 动态规划 状态压缩 bzoj_1003 1 s 162 MiB ★★☆ 简单对比 118 270 43.7%
1816 [SCOI 2009]围豆豆 动态规划 状态压缩 bean 1 s 256 MiB ★★★ 简单对比 13 18 72.22%
1783 [国家集训队2012]洪水疏导 状态压缩 nt2012_road 2 s 256 MiB ★★☆ 简单对比 1 3 33.33%
1731 [WC 2008]游览计划 最短路 状态压缩 wc2008_trip 1 s 256 MiB ★★★ 简单对比 36 79 45.57%
1704 [NEERC2003]平凡的车票 状态压缩 动态规划 高精度 banal 1 s 256 MiB ★★☆ 简单对比 1 6 16.67%
1598 [SDOI 2009]学校食堂 状态压缩 动态规划 贪心 dining 1 s 256 MiB ★★★ 简单对比 90 195 46.15%
1590 [USACO Feb14] 奶牛的十项全能 USACO 位运算 动态规划 状态压缩 deca 1 s 256 MiB ★★★ 简单对比 47 60 78.33%
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%
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%