hdu 1254 推箱子(双重bfs)
摘要:" 题目链接 " Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被
阅读全文
posted @
2017-09-29 15:45
渡……
阅读(230)
推荐(0)
hdu 1495 非常可乐 (广搜)
摘要:" 题目链接 " Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是
阅读全文
posted @
2017-09-29 15:33
渡……
阅读(146)
推荐(0)
hdu 1429 胜利大逃亡(续) (bfs+状态压缩)
摘要:" 题目连接 " Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位
阅读全文
posted @
2017-09-29 15:24
渡……
阅读(109)
推荐(0)
hdu 1253 胜利大逃亡 (广搜)
摘要:" 题目链接 " Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A B C的立方体,可以被表示成A个B C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A 1,
阅读全文
posted @
2017-09-29 15:15
渡……
阅读(126)
推荐(0)
HDU 1242 Rescue (广搜)
摘要:" 题目链接 " Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N M (N, M include include
阅读全文
posted @
2017-09-29 15:04
渡……
阅读(126)
推荐(0)
HDU 1181 变形课 (深搜)
摘要:" 题目连接 " Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物
阅读全文
posted @
2017-09-29 14:27
渡……
阅读(121)
推荐(0)
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Frequent Subsets Problem (状态压缩)
摘要:" 题目链接 " 题目翻译: 给出一个数n,和一个浮点数a,数n代表全集U = {1,2,...,n},然后给出 M个U的子集,如果一个集合B(是U的子集),M个集合中有至少M a个集合包含B, 则B这个集合就是一个满足条件的集合,统计U的子集中B这种集合的个数。 对于N个数的集合,其子集,可以从N
阅读全文
posted @
2017-09-29 14:06
渡……
阅读(158)
推荐(0)