状态压缩 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
171	P1171 售货员的难题搜索状态压缩	0 / 0	6
276	P1278 [COI 2001] 单词游戏记忆化搜索状态压缩	0 / 0	6
281	P1283 [ICPC 1999 Tehran R] 平板涂色动态规划,dp 状态压缩	0 / 0	7
354	P1357 花园动态规划,dp 福建省历届夏令营矩阵运算状态压缩	0 / 0	7
426	P1433 吃奶酪动态规划,dp 状态压缩	0 / 0	6
551	P1559 运动员最佳匹配问题搜索剪枝状态压缩二分图	0 / 0	7
639	P1648 看守贪心状态压缩	0 / 0	7
845	P1879 [USACO06NOV] Corn Fields G 动态规划,dp 2006 USACO 枚举状态压缩	0 / 0	7
861	P1896 [SCOI2005] 互不侵犯动态规划,dp 数学递推 2005 四川各省省选深度优先搜索,DFS 状态压缩	0 / 0	7
3005	P2109 [NOI2007] 生成树计数动态规划,dp 2007 NOI O2优化矩阵加速状态压缩	0 / 0	8
1139	P2148 [SDOI2009] E&D 博弈论 2009 各省省选树状数组山东枚举状态压缩	0 / 0	7
1141	P2150 [NOI2015] 寿司晚宴动态规划,dp 数学 2015 NOI 状态压缩素数判断,质数,筛法	0 / 0	8
1148	P2157 [SDOI2009] 学校食堂动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	8
1159	P2167 [SDOI2009] Bill的挑战动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	7
2428	P2238 逛庙会动态规划,dp O2优化状态压缩	0 / 0	8
1275	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化状态压缩 AC 自动机	0 / 0	8
1304	P2322 [HNOI2006] 最短母串问题字符串动态规划,dp 2006 各省省选湖南状态压缩	0 / 0	7
1407	P2396 yyy loves Maths VII 剪枝状态压缩栈	0 / 0	7
1484	P2465 [SDOI2008] 山贼集团动态规划,dp 2008 各省省选山东 O2优化枚举状态压缩	0 / 0	8
1498	P2473 [SCOI2008] 奖励关动态规划,dp 2008 四川各省省选 O2优化状态压缩期望	0 / 0	7
1594	P2566 [SCOI2009] 围豆豆动态规划,dp 2009 四川各省省选状态压缩	0 / 0	8
1620	P2595 [ZJOI2009] 多米诺骨牌动态规划,dp 2009 各省省选浙江状态压缩容斥	0 / 0	9
1652	P2622 关灯问题 II 搜索状态压缩进制	0 / 0	5
1733	P2704 [NOI2001] 炮兵阵地动态规划,dp 2001 NOI 状态压缩进制	0 / 0	7
1792	P2761 软件补丁问题 O2优化状态压缩最短路网络流与线性规划 24 题	0 / 0	6
1880	P2831 [NOIP 2016 提高组] 愤怒的小鸟搜索 2016 NOIp 提高组状态压缩	0 / 0	7
1969	P2915 [USACO08NOV] Mixed Up Cows G 动态规划,dp 2008 USACO 状态压缩	0 / 0	7
1971	P2917 [USACO08NOV] Toys G 贪心 2008 USACO 状态压缩生成树	0 / 0	8
2104	P3052 [USACO12MAR] Cows in a Skyscraper G 动态规划,dp 贪心 2012 USACO 状态压缩	0 / 0	6
2122	P3070 [USACO13JAN] Island Travels G 动态规划,dp 2013 USACO 广度优先搜索,BFS 状态压缩	0 / 0	7
2139	P3087 [USACO13NOV] Farmer John has no Large Brown Cow S 动态规划,dp 2013 USACO 状态压缩	0 / 0	7
2144	P3092 [USACO13NOV] No Change G 动态规划,dp 2013 USACO 单调队列状态压缩	0 / 0	7
2170	P3118 [USACO15JAN] Moovie Mooving G 动态规划,dp 2015 USACO 单调队列 O2优化状态压缩	0 / 0	7
2221	P3160 [CQOI2012] 局部极小值动态规划,dp 2012 重庆各省省选状态压缩容斥	0 / 0	8
2265	P3204 [HNOI2010] 公交线路动态规划,dp 2010 各省省选湖南状态压缩进制	0 / 0	8
2287	P3226 [HNOI2012] 集合选数动态规划,dp 2012 湖南状态压缩构造	0 / 0	8
2325	P3264 [JLOI2015] 管道连接动态规划,dp 2015 吉林状态压缩生成树	0 / 0	8
2404	P3343 [ZJOI2015] 地震后的幻想乡 2015 浙江状态压缩期望积分	0 / 0	9
2517	P3451 [POI 2007] ATR-Tourist Attractions 动态规划,dp 2007 POI O2优化状态压缩最短路	0 / 0	8
2541	P3475 [POI 2008] POD-Subdivision of Kingdom 动态规划,dp 2008 POI Special Judge 深度优先搜索,DFS 状态压缩	0 / 0	7
2665	P3604 美好的每一天莫队洛谷原创状态压缩洛谷月赛	0 / 0	8
1811	P3622 [APIO2007] 动物园动态规划,dp 2007 APIO 枚举深度优先搜索,DFS 状态压缩	0 / 0	8
2672	P3694 邦邦的大合唱站队动态规划,dp 枚举状态压缩前缀和洛谷月赛	0 / 0	7
1307	P3736 [HAOI2016] 字符合并 2016 河南各省省选枚举状态压缩	0 / 0	8
2715	P3786 萃香抱西瓜动态规划,dp 洛谷原创状态压缩最短路进制	0 / 0	7
2816	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化状态压缩天津	0 / 0	6
2834	P3888 [GDOI2014] 拯救莫莉斯动态规划,dp 2014 各省省选广东枚举状态压缩进制	0 / 0	7
2879	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索,BFS 状态压缩进制洛谷月赛	0 / 0	7
1645	P3943 星空 O2优化背包状态压缩差分	0 / 0	8
2897	P3947 肝活动搜索 O2优化剪枝状态压缩	0 / 0	7
2202	P3959 [NOIP 2017 提高组] 宝藏贪心 2017 NOIp 提高组枚举状态压缩	0 / 0	8
2918	P3977 [TJOI2015] 棋盘递推 2015 各省省选枚举矩阵加速状态压缩进制天津	0 / 0	8
2939	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举状态压缩进制	0 / 0	7
2954	P4011 孤岛营救问题 O2优化广度优先搜索,BFS 状态压缩图论建模进制网络流与线性规划 24 题	0 / 0	7
2982	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏状态压缩 AC 自动机	0 / 0	8
3074	P4131 [WC2005] 友好的生物 2005 WC/CTSC/集训队 Special Judge 枚举状态压缩	0 / 0	8
3109	P4163 [SCOI2007] 排列搜索 2007 四川各省省选剪枝状态压缩排列组合	0 / 0	7
3156	P4212 外太空旅行模拟枚举状态压缩随机化	0 / 0	7
3170	P4221 [WC2018] 州区划分动态规划,dp 数学 2018 WC/CTSC/集训队状态压缩	0 / 0	8
3253	P4294 [WC2008] 游览计划动态规划,dp 2008 WC/CTSC/集训队 Special Judge 状态压缩最短路进制	0 / 0	8
3007	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	9
3283	P4329 [COCI 2006/2007 #1] Bond 搜索 2006 Special Judge 状态压缩图论建模二分图费用流 COCI	0 / 0	6
3290	P4337 [ZJOI2018] 线图 2018 各省省选浙江枚举剪枝状态压缩	0 / 0	9
3357	P4363 [九省联考 2018] 一双木棋 chess 动态规划,dp 搜索 2018 各省省选状态压缩	0 / 0	8
3415	P4460 [CQOI2018] 解锁屏幕动态规划,dp 2018 重庆各省省选广度优先搜索,BFS 状态压缩	0 / 0	7
3445	P4484 [BJWC2018] 最长上升子序列动态规划,dp 2018 北京状态压缩差分	0 / 0	8
3500	P4547 [THUWC 2017] 随机二分图搜索 2017 记忆化搜索状态压缩	0 / 0	9
3729	P4772 灰化肥，会挥发广度优先搜索,BFS 状态压缩最短路	0 / 0	7
3820	P4802 [CCO 2015] 路短最搜索 2015 CCO 状态压缩	0 / 0	6
3768	P4871 Oier们的镜子(mirror) 动态规划,dp O2优化状态压缩	0 / 0	7
3860	P4877 [USACO14FEB] Cow Decathlon G 贪心 2014 USACO 状态压缩进制	0 / 0	7
3847	P4892 GodFly的寻宝之旅枚举状态压缩位运算	0 / 0	8
3923	P4906 小奔关闹钟搜索状态压缩进制	0 / 0	7
3889	P4923 [MtOI2018] gcd？人生赢家！ 2018 洛谷原创 O2优化枚举状态压缩最短路	0 / 0	8
3851	P4928 [MtOI2018] 衣服？身外之物！ 2018 洛谷原创 O2优化枚举状态压缩进制	0 / 0	7
3941	P4929 【模板】舞蹈链（DLX）搜索 Special Judge 剪枝 Dancing Links 状态压缩	0 / 0	8
3972	P4962 朋也与光玉动态规划,dp 搜索剪枝记忆化搜索状态压缩	0 / 0	8
4000	P4996 咕咕咕递推状态压缩进制洛谷月赛	0 / 0	7
4004	P5005 中国象棋 - 摆上马枚举状态压缩进制	0 / 0	7
3968	P5217 贫穷平衡树状态压缩	0 / 0	8
4228	P5260 [JSOI2013] 超立方体 2013 各省省选江苏 Special Judge 状态压缩	0 / 0	7
4205	P5392 [Cnoi2019] 雪松树之约动态规划,dp 2019 O2优化动态规划优化矩阵加速状态压缩	0 / 0	8
4217	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化状态压缩位运算	0 / 0	7
4618	P5640 【CSGRound2】逐梦者的初心动态规划,dp O2优化状态压缩位运算洛谷月赛	0 / 0	7
4788	P5856 「SWTR-3」Game 动态规划,dp 数学 O2优化状态压缩	0 / 0	7
4918	P5911 [POI 2004] PRZ 动态规划,dp 2004 POI 状态压缩	0 / 0	6
4936	P5933 [清华集训 2012] 串珠子动态规划,dp 2012 状态压缩清华集训	0 / 0	8
5182	P6192 【模板】最小斯坦纳树动态规划,dp 图论状态压缩最短路	0 / 0	8
5268	P6239 [JXOI2012] 奇怪的道路动态规划,dp 2012 各省省选 O2优化状态压缩	0 / 0	8
5314	P6289 [COCI 2016/2017 #1] Vještica 动态规划,dp 2016 状态压缩 COCI	0 / 0	7
5193	P6557 Yesterday Once More 状态压缩插头 dp	0 / 0	9
5142	P6562 [SBCOI2020] 归家之路 O2优化状态压缩前缀和分块	0 / 0	8
5522	P6593 [YsOI2020] 义已失吾亦死动态规划,dp O2优化状态压缩	0 / 0	7
5516	P6603 「EZEC-2」甜梦状态压缩前缀和	0 / 0	8
5661	P6622 [省选联考 2020 A/B 卷] 信号传递动态规划,dp 2020 各省省选状态压缩	0 / 0	8
5806	P6762 [BalticOI 2010] Lego (Day1) 模拟动态规划,dp 搜索 2010 状态压缩 BalticOI	0 / 0	9
5776	P6827 「EZEC-4」括号动态规划,dp O2优化状态压缩分块	0 / 0	8
6189	P7039 [NWRRC 2016] Integral Polygons 计算几何 2016 状态压缩叉积 ICPC	0 / 0	8
6260	P7098 [yLOI2020] 凉凉动态规划,dp 2020 O2优化状态压缩	0 / 0	7
5691	P7105 「C.E.L.U-01」门禁动态规划,dp Special Judge 状态压缩期望	0 / 0	8

试试手气

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

陕ICP备2024037870号-1
Worker 0, 249ms
Powered by Hydro v5.0.0-beta.11 Community, Modified by tarjanoj

分类

语言入门

基础算法

数据结构

搜索

动态规划

树结构

图结构

数学

数论

博弈论

字符串

组合数学

线性代数

概率论

其他

分类

登录