GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

状态压缩

按知识点筛选题目，系统巩固该考点。

共 19 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 19 题

A16935 用红色的 2*2 和灰色的 1*1 两种规格的瓷砖铺满 7*3 的路面。共有（）种不同的铺设方案。 蓝桥杯-SW-L3 状态压缩递推计数铺砖问题中等 -- A66545 青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移… 2023年 广度优先搜索最短路径状态压缩网格地图 -- -- A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。输入前4行表示玩具的初始状… 2022年 广度优先搜索位运算最短路径状态压缩 -- -- A66048 C语言等级考试真题：哥斯拉大战金刚。众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙（在地图上通过数字1,2,…,k表示），并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 2022年 广度优先搜索最短路径网格图状态压缩 -- -- A63241 小蓝从公司出发，要去拜访N（3≤N≤15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走）例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。从公司出发拜访完3名客户并返回公司最少需… 创意编程组 动态规划位运算最短路径状态压缩 -- -- A66495 忍者道具。忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。… 2023年 贪心算法背包问题状态压缩搜索与回溯 -- -- A71947 社团招新（club） 编程题 贪心动态规划状态压缩入门 -- A62213 信息学奥赛练习题: 判断整除。【 2023年 递推动态规划模运算状态压缩 -- -- A61508 （最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子… 2020年 动态规划位运算异或运算状态压缩 -- -- A61463 (取石子) Alice和Bob两个人在玩取石子游戏，他们制定了n条取石子的规则，第i条规则为:如果剩余的石子个数大于等于a[i]且大于等于b[i]，那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有m个。请问先取石子的人是否有必胜的方法? 输入第一行有两个正整数，分别为规则个数n(1≤n≤64),以及石子个数m(… 2019年 动态规划位运算博弈论状态压缩 -- -- A65981 冠军之路当训练师眼神对上的那一刻，就会开始对战。lxz来到了冠军之路的山洞中。山洞的地图是一个N*M的矩形。在地图中，'.'代表可以行走的地面，'#'代表无法行走的岩石。'I'代表山洞的入口，即lxz现在所在的位置。'O'表示冠军之路的出口。lxz可以向上下左右四个方向行走。矩形的四周都是山洞的岩石，无法行走。冠军之路中有一些精英训… 2022年 广度优先搜索最短路径状态压缩网格地图 -- -- A61831 （电路布线）电路布局布线是电子设计自动化（EDA）领域的一个重要概念，它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性能、信号完整性、电磁兼容性等要求的同时，实现对空间、成本和生产工艺的优化。小小现在需要解决一个简化的电路布线问题，在一个 n × m 的方格中进行电路布线。其中:井号 # 标记的格子已经被占用，不能布线。加号 + 标记的格子会连接到电路的其他部… 2023年 状态压缩网格遍历连通性判断搜索与回溯 -- -- A61816 信息学奥赛练习题：平板涂色【 2023年 动态规划拓扑排序状态压缩图论建模 -- -- A61800 信息学奥赛练习题：魔板【 2023年 队列广度优先搜索状态压缩字符串处理 -- -- A61798 信息学奥赛练习题：移动玩具【 2023年 广度优先搜索最短路径状态压缩网格移动 -- -- A67585 3.2 编程题 2 2025年 字符串前缀和哈希表状态压缩 -- -- A6028 「2017 山东二轮集训 Day4」蜜蜂 动态规划容斥原理计数问题状态压缩提高+/省选- -- A6992 Knapsack 2 动态规划背包问题状态压缩普及/提高- -- A7302 雾港灯串 字符串动态规划条件判断状态压缩普及- --