状态压缩
文章平均质量分 66
lao_kai_ybqy
这个作者很懒,什么都没留下…
展开
-
跳蚱蜢(蓝桥杯 )
跳蚱蜢题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示: 有 9 只盘子,排成 1 个圆圈。 其中 8 只盘子内装着 8 只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1 ~ 8。每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是 1-8 换位,2-7换位,…),至少要经过多少次跳跃?运行限制最大运行时间:1s最大运行内存:原创 2021-03-24 21:28:27 · 427 阅读 · 0 评论 -
Hie with the Pie(旅行商问题)
Hie with the Pie题目链接DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait for 1 or more (up to 1原创 2021-03-15 16:37:27 · 238 阅读 · 0 评论 -
交换游戏(记忆化搜索,状态压缩,位运算)
交换游戏题目链接题目描述一列上有12个孔,这12个孔中有些孔被遮挡住了。假定我们用 ‘-’ 来表示没被遮挡住的孔,用 ‘o’ 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡,并且被遮挡的两个孔相邻,就是 ‘-oo’ 和 ‘oo-’。对于这样的三个孔,我们可以将中间的孔的遮挡物移开,代价是将一端的遮挡物移到另一端没有被遮挡的孔上面。对于一列给定的孔,你的任务是制定操作的顺序,使得最后剩余的被遮挡的孔的个数最少,并输出最后剩余的被遮挡的孔的个数。输入描述:第一行输入一个n,n≤105接下原创 2021-03-15 15:52:02 · 352 阅读 · 0 评论 -
糖果(状态压缩,爆搜剪枝)
糖果题目链接糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。输出格式一个整数表示答案原创 2021-03-04 10:40:32 · 162 阅读 · 1 评论