题目分类列表 当前分类: 状态压缩 (将状态用一个正整数表示)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4023 硝华流焰 启发式合并 树分治 状态压缩 树链剖分 树上差分 树形DP blossom 1 s 512 MiB ★★★ 简单对比 3 12 25%
3885 [300iq Contest 2] 数仙人掌 加强版 FWT 集合幂级数 仙人掌图 状态压缩 母函数/生成函数 CTS论文相关 sxrzjq 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3867 [USACO23 Feb Platinum] Problem Setting FWT 状态压缩 集合幂级数 wentiji 2 s 256 MiB ★★★ 简单对比 1 1 100%
3834 [雅礼集训 2018 Day1] 树 动态规划 概率与期望 状态压缩 shu 1 s 256 MiB ★★★☆ 简单对比 2 2 100%
3684 灌水社区 模拟 枚举 状态压缩 ytinummoc_2202ioah 2 s 512 MiB ★★☆ 简单对比 1 4 25%
3650 Powerful数 状压DP 状态压缩 DFS powerful 1 s 128 MiB ★★ 简单对比 2 3 66.67%
3420 [统一省选 2020]信号传递 模拟退火 状态压缩 状压DP haoi2020_transfer 2 s 512 MiB ★★★☆ 简单对比 2 6 33.33%
2950 [SYOI 2018] WHZ 的图形 动态规划 状态压缩 计数 高精度 SYOI whz_graph 3 s 1024 MiB ★★ 简单对比 1 5 20%
2870 [NOIP 2017]宝藏 动态规划 状态压缩 迭代加深搜索 NOIP/CSP 2017treasure 1 s 256 MiB ★★★ 简单对比 72 338 21.3%
2743 [济南集训 2017] 叠纸条 动态规划 状压DP 状态压缩 搜索法 cfyw 2 s 256 MiB ★★★ 简单对比 4 8 50%
2561 [NOIP 2016]愤怒的小鸟 NOIP/CSP 动态规划 搜索法 状态压缩 angrybirds 2 s 512 MiB ★★☆ 简单对比 181 799 22.65%
2417 [HZOI 2016]在路上 状态压缩 图论 atr 10 s 512 MiB ★★☆ 简单对比 124 466 26.61%
2348 [HZOI 2016] 懵逼的队伍 HZOI 动态规划 状态压缩 mengbi 1 s 128 MiB ★★ 简单对比 59 107 55.14%
2342 [SCOI 2007]kshort K短路 状态压缩 bzoj_1073 2 s 512 MiB ★★★★ 简单对比 31 168 18.45%
2094 [UVA 10605]钻石矿道 状态压缩 搜索法 K短路 uva10605 3 s 162 MiB ★★☆ 简单对比 7 18 38.89%
2024 [APIO 2007]动物园 APIO HZOI 动态规划 状态压缩 apio_zoo 1 s 128 MiB ★★★☆ 简单对比 68 249 27.31%
2001 [HZOI 2015] 厕所里的OIer HZOI 位运算 状态压缩 scr_chess 0.5 s 128 MiB ★★ 简单对比 30 43 69.77%
1979 [TJOI 2015] 棋盘 状态压缩 矩阵运算 tjoi2015_board 1 s 256 MiB ★★☆ 简单对比 39 132 29.55%
1943 走道铺砖问题 动态规划 状态压缩 floor 1 s 256 MiB ★★☆ 简单对比 19 53 35.85%
1906 [SRM 467] 均匀字符串 动态规划 状态压缩 TopCoder homogeneous 1 s 512 MiB ★★☆ 简单对比 1 1 100%