题目分类列表 当前分类: 状态压缩 (将状态用一个正整数表示)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1518 [POJ2411] Mondriaan's Dream POJ 位运算 动态规划 数学 状态压缩 examfive 3 s 64 MiB ★★ 简单对比 81 130 62.31%
1517 放国王 位运算 排列组合 状态压缩 动态规划 placeking 1 s 256 MiB ★★☆ 简单对比 122 358 34.08%
1516 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 rook 1 s 256 MiB 简单对比 402 747 53.82%
1197 [Nescafé 26] 小猫爬山 搜索法 状态压缩 贪心 状压DP 模拟退火 迭代加深搜索 koneko 1 s 128 MiB ★★ 简单对比 238 722 32.96%
1107 售货员的难题 搜索法 模拟退火 状态压缩 动态规划 状压DP 局部搜索 勒让德定理 salesman 1 s 128 MiB ★★ 简单对比 138 553 24.95%
1083 [省常中2011S4] starhder的旅游 图论 最短路 搜索法 动态规划 状态压缩 starhder 1 s 128 MiB ★★ 简单对比 31 103 30.1%
813 小D的背包问题 动态规划 状态压缩 baga 1 s 128 MiB ★★★ 简单对比 15 76 19.74%
757 [USACO Nov06] 牧场的安排 USACO 动态规划 状态压缩 cowfood 1 s 128 MiB ★★★ 简单对比 89 173 51.45%
668 时钟 基本 搜索法 数学 网络流 状态压缩 clocks 1 s 128 MiB ★☆ 简单对比 81 145 55.86%
657 放棋子 动态规划 状态压缩 examtwo 1 s 128 MiB ★★☆ 简单对比 65 172 37.79%
654 棋盘放車 动态规划 位运算 排列组合 状态压缩 容斥原理 examone 1 s 128 MiB ★★ 简单对比 152 396 38.38%
422 [SDOI 2009] Bill的挑战 动态规划 字符串 状态压缩 容斥原理 SDOI set 1 s 256 MiB ★★★ 简单对比 87 185 47.03%
342 [NOI 2006]网络收费 NOI 动态规划 LCA 树形DP 状态压缩 networkcost 3 s 128 MiB ★★★★ 简单对比 19 31 61.29%
301 [NOI 2001]炮兵阵地 NOI 动态规划 状态压缩 位运算 cannon 5 s 256 MiB ★★☆ 简单对比 209 549 38.07%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 327 1276 25.63%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%