状压 DP - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
10123	P1123 取数游戏搜索枚举深度优先搜索 DFS 状压 DP 洛谷	0 / 0	5
10171	P1171 售货员的难题状压 DP 洛谷	0 / 0	6
10275	P1278 单词游戏记忆化搜索状压 DP 洛谷	0 / 0	6
10280	P1283 平板涂色状压 DP 洛谷	0 / 0	7
10353	P1357 花园福建省历届夏令营矩阵加速矩阵乘法状压 DP 洛谷	0 / 0	8
10425	P1433 吃奶酪动态规划 DP 搜索深度优先搜索 DFS 剪枝记忆化搜索状压 DP 洛谷	0 / 0	6
530	P1539 [TJOI2011] 01矩阵动态规划 DP 2011 各省省选快速沃尔什变换 FWT 天津状压 DP	0 / 0	7
550	P1559 运动员最佳匹配问题搜索剪枝二分图状压 DP	0 / 0	7
638	P1648 看守贪心状压 DP	0 / 0	7
10783	P1817 棋盘染色动态规划 DP NOI 导刊状压 DP 洛谷	0 / 0	7
10844	P1879 [USACO06NOV] Corn Fields G 动态规划 DP 2006 USACO 枚举轮廓线 DP 状压 DP 进制转换洛谷	0 / 0	7
10860	P1896 [SCOI2005] 互不侵犯动态规划 DP 2005 四川各省省选深度优先搜索 DFS 轮廓线 DP 状压 DP 回溯洛谷	0 / 0	7
10898	P1935 [国家集训队] 圈地计划集训队互测最小割状压 DP 数组问题洛谷	0 / 0	6
3012	P2109 [NOI2007] 生成树计数动态规划 DP 2007 NOI O2优化矩阵加速状压 DP	0 / 0	8
11148	P2150 [NOI2015] 寿司晚宴动态规划 DP 数学 2015 NOI 素数判断,质数,筛法根号分治状压 DP 需要找规律的循环洛谷	0 / 0	8
11155	P2157 [SDOI2009] 学校食堂动态规划 DP 2009 各省省选山东枚举状压 DP 基础问题洛谷	0 / 0	8
11166	P2167 [SDOI2009] Bill的挑战动态规划 DP 2009 各省省选山东枚举容斥原理状压 DP 数组问题洛谷	0 / 0	7
11203	P2210 [USACO13OPEN] Haywire B 动态规划 DP 搜索 2013 USACO 模拟退火随机化状压 DP 深搜递归广搜洛谷	0 / 0	6
11222	P2228 [HNOI2001] 洋洋吃蛋糕 2001 各省省选湖南轮廓线 DP 状压 DP 数组问题洛谷	0 / 0	7
2435	P2238 逛庙会 2016 洛谷原创 O2优化洛谷月赛状压 DP	0 / 0	8
11282	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化 AC 自动机状压 DP 容器 vector 洛谷	0 / 0	8
11311	P2322 [HNOI2006] 最短母串问题字符串 2006 各省省选湖南广度优先搜索 BFS AC 自动机状压 DP noip普及组洛谷	0 / 0	7
11414	P2396 yyy loves Maths VII 2015 洛谷原创剪枝栈洛谷月赛状压 DP 需要找规律的循环洛谷	0 / 0	7
11491	P2465 [SDOI2008] 山贼集团 2008 各省省选山东 O2优化枚举状压 DP 分支问题洛谷	0 / 0	8
11505	P2473 [SCOI2008] 奖励关 2008 四川各省省选 O2优化期望状压 DP 简单循环洛谷	0 / 0	7
11600	P2566 [SCOI2009] 围豆豆 2009 四川各省省选状压 DP 蓝桥杯数组问题递推洛谷	0 / 0	8
11626	P2595 [ZJOI2009] 多米诺骨牌 2009 各省省选浙江容斥原理状压 DP 深搜蓝桥杯洛谷	0 / 0	9
11658	P2622 关灯问题 II 2015 洛谷原创最短路洛谷月赛状压 DP 动态规划洛谷	0 / 0	5
11739	P2704 [NOI2001] 炮兵阵地 2001 NOI 进制状压 DP 深搜广搜洛谷	0 / 0	7
11798	P2761 软件补丁问题 O2优化最短路网络流与线性规划 24 题状压 DP 字符串洛谷	0 / 0	6
11886	P2831 [NOIP 2016 提高组] 愤怒的小鸟搜索 2016 NOIP 提高组状压 DP 洛谷	0 / 0	7
11975	P2915 [USACO08NOV] Mixed Up Cows G 2008 USACO 状压 DP 洛谷	0 / 0	7
11977	P2917 [USACO08NOV] Toys G 贪心 2008 USACO 生成树状压 DP 洛谷	0 / 0	8
2091	P3032 [USACO11NOV] Binary Sudoku G 搜索 2011 USACO 启发式迭代加深搜索 IDA* A* 算法状压 DP	0 / 0	7
2111	P3052 [USACO12MAR] Cows in a Skyscraper G 2012 USACO 深度优先搜索 DFS 状压 DP	0 / 0	3
2129	P3070 [USACO13JAN] Island Travels G 2013 USACO 广度优先搜索 BFS 状压 DP	0 / 0	7
2151	P3092 [USACO13NOV] No Change G 2013 二分 USACO 单调队列前缀和状压 DP	0 / 0	7
2171	P3112 [USACO14DEC] Guard Mark G 模拟贪心 2014 USACO 状压 DP	0 / 0	7
2177	P3118 [USACO15JAN] Moovie Mooving G 2015 USACO O2优化状压 DP	0 / 0	7
2228	P3160 [CQOI2012] 局部极小值 2012 重庆各省省选容斥原理状压 DP	0 / 0	8
2272	P3204 [HNOI2010] 公交线路 2010 各省省选湖南矩阵加速进制状压 DP	0 / 0	8
2294	P3226 [HNOI2012] 集合选数 2012 各省省选湖南构造状压 DP	0 / 0	8
2332	P3264 [JLOI2015] 管道连接 2015 各省省选吉林生成树状压 DP	0 / 0	8
2411	P3343 [ZJOI2015] 地震后的幻想乡 2015 各省省选浙江期望积分状压 DP	0 / 0	9
2524	P3451 [POI 2007] ATR-Tourist Attractions 2007 POI（波兰） O2优化最短路状压 DP	0 / 0	8
2548	P3475 [POI 2008] POD-Subdivision of Kingdom 2008 POI（波兰） Special Judge 深度优先搜索 DFS 状压 DP	0 / 0	7
2672	P3604 美好的每一天莫队洛谷原创洛谷月赛状压 DP	0 / 0	8
11817	P3622 [APIO2007] 动物园 2007 APIO 枚举深度优先搜索 DFS 状压 DP 字符串洛谷	0 / 0	8
2679	P3694 邦邦的大合唱站队枚举前缀和洛谷月赛状压 DP	0 / 0	7
11314	P3736 [HAOI2016] 字符合并 2016 河南各省省选枚举状压 DP noip复赛洛谷	0 / 0	8
2721	P3786 萃香抱西瓜洛谷原创最短路进制状压 DP	0 / 0	7
2823	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化天津状压 DP	0 / 0	6
2841	P3888 [GDOI2014] 拯救莫莉斯 2014 各省省选广东枚举进制状压 DP	0 / 0	7
2886	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索 BFS 进制洛谷月赛状压 DP	0 / 0	7
11651	P3943 星空 O2优化背包 DP 差分状压 DP 数组问题洛谷	0 / 0	8
2904	P3947 肝活动搜索 O2优化剪枝状压 DP	0 / 0	7
2209	P3959 [NOIP 2017 提高组] 宝藏贪心 2017 NOIP 提高组枚举状压 DP	0 / 0	8
2925	P3977 [TJOI2015] 棋盘递推 2015 各省省选枚举矩阵加速进制天津状压 DP	0 / 0	8
2946	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举进制状压 DP	0 / 0	7
2961	P4011 孤岛营救问题 O2优化广度优先搜索 BFS 图论建模进制网络流与线性规划 24 题状压 DP	0 / 0	7
2989	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏 AC 自动机状压 DP	0 / 0	8
3081	P4131 [WC2005] 友好的生物 2005 Special Judge 枚举 WC 状压 DP	0 / 0	8
3116	P4163 [SCOI2007] 排列搜索 2007 四川各省省选剪枝排列组合状压 DP	0 / 0	7
3163	P4212 外太空旅行模拟枚举随机化状压 DP	0 / 0	7
3177	P4221 [WC2018] 州区划分数学 2018 WC 状压 DP	0 / 0	8
3260	P4294 [WC2008] 游览计划 2008 Special Judge 最短路进制 WC 状压 DP	0 / 0	8
3014	P4297 [NOI2006] 网络收费 2006 NOI O2优化最近公共祖先 LCA 状压 DP	0 / 0	9
3290	P4329 [COCI 2006/2007 #1] Bond 搜索 2006 Special Judge 图论建模二分图费用流 COCI（克罗地亚）状压 DP	0 / 0	6
3297	P4337 [ZJOI2018] 线图 2018 各省省选浙江枚举剪枝状压 DP	0 / 0	9
3364	P4363 [九省联考 2018] 一双木棋 chess 搜索 2018 各省省选轮廓线 DP 状压 DP	0 / 0	8
3423	P4460 [CQOI2018] 解锁屏幕 2018 重庆各省省选广度优先搜索 BFS 状压 DP	0 / 0	7
3453	P4484 [BJWC2018] 最长上升子序列 2018 北京差分杨表状压 DP	0 / 0	8
3509	P4547 [THUWC 2017] 随机二分图搜索 2017 记忆化搜索 THUWC 状压 DP	0 / 0	9
3658	P4649 [IOI 2007] training 训练路径动态规划 DP 2007 IOI 树形 DP 仙人掌最近公共祖先 LCA 状压 DP	0 / 0	8
3738	P4772 灰化肥，会挥发广度优先搜索 BFS 最短路状压 DP	0 / 0	7
3827	P4802 [CCO 2015] 路短最搜索 2015 CCO（加拿大）状压 DP	0 / 0	6
3777	P4871 Oier们的镜子(mirror) O2优化状压 DP	0 / 0	7
3867	P4877 [USACO14FEB] Cow Decathlon G 贪心 2014 USACO 进制状压 DP	0 / 0	7
3854	P4892 GodFly的寻宝之旅枚举位运算状压 DP	0 / 0	8
3930	P4906 小奔关闹钟搜索进制状压 DP	0 / 0	7
3896	P4923 [MtOI2018] gcd？人生赢家！ 2018 洛谷原创 O2优化枚举最短路状压 DP	0 / 0	8
3858	P4928 [MtOI2018] 衣服？身外之物！ 2018 洛谷原创 O2优化枚举进制状压 DP	0 / 0	7
3979	P4962 朋也与光玉搜索剪枝记忆化搜索状压 DP	0 / 0	8
4007	P4996 咕咕咕递推进制洛谷月赛状压 DP	0 / 0	7
4011	P5005 中国象棋 - 摆上马枚举进制状压 DP	0 / 0	7
3975	P5217 贫穷平衡树状压 DP	0 / 0	8
4236	P5260 [JSOI2013] 超立方体 2013 各省省选江苏 Special Judge 广度优先搜索 BFS 位运算状压 DP	0 / 0	7
4347	P5369 [PKUSC2018] 最大前缀和动态规划 DP 2018 状压 DP	0 / 0	8
4213	P5392 [Cnoi2019] 雪松树之约 2019 O2优化矩阵加速状态合并状压 DP	0 / 0	8
4492	P5492 [PKUWC2018] 随机算法动态规划 DP 2018 记忆化搜索概率论状压 DP	0 / 0	8
4225	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化位运算状压 DP	0 / 0	7
4626	P5640 【CSGRound2】逐梦者的初心 O2优化位运算洛谷月赛状压 DP	0 / 0	7
4796	P5856 「SWTR-3」Game 数学 O2优化状压 DP	0 / 0	7

试试手气

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录