acm_搜索
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
-
订单问题
订单问题 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:18 测试通过:8 描述 The output should print the similarity of each test 仓库保管员小李升职成为了仓库主管。他把所有种类的产品按字母表的顺序排列好,并贴上标签。所原创 2016-12-17 16:25:58 · 663 阅读 · 0 评论 -
HDU 1254 推箱子
题目链接:点击打开链接 题目大意:现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格。 (搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动。) 思路:很简单的状态搜索题,大概就是对箱子采用BFS的思想,然后判断人是否可以走到箱子的对面(D原创 2016-12-05 22:36:20 · 434 阅读 · 0 评论 -
HDU 1045 Fire Net
题目链接:戳这里 题目大意:在一个矩阵(最大4*4)中放置大炮,有障碍的地方不能放,且大炮之间不能被打到(大炮只能向上下左右四个方向发射),当然,障碍物可以阻隔大炮。 分析:很明显这是一道搜索题,刚开始想着跟八皇后类似,就联想标记,但是怎样判断与它同行同列是否有大炮,有大炮的话是否有障碍物阻隔呢。最后看了别人的博客,发现了更好的办法,依次对每一个点深搜,只需要判断这个点向上和向左有没有大炮或障原创 2017-03-17 15:45:02 · 397 阅读 · 0 评论 -
HDU 1258 Sum It Up
题目链接:戳这里 题目大意:给一个非递增有序数列,找到和为Sums的等式。 分析:很显然这是一道搜索题,但是其中有几点需要注意:1、搜索路径的保存,刚开始我根本不知道怎样保存路径,纠结,。。用数组保存,满足条件时输出,然后回溯,有可以更新这个数组,神气。。 2、这个搜索过程是一个树形结构,其中搜索到同层节点值相同时,应剪枝,很重要。 源代码: #include #include #in原创 2017-03-19 23:15:23 · 359 阅读 · 0 评论 -
HDU 2266 How Many Equations Can You Find
题目链接:戳这里 题意:给一个字符串,向里面添加“+”或“-”,使之结果等于N。 先自己做了一遍,结果不对,最后发现是我考虑不周全,我的搜索过程,只加上或减去了运算符之后的第一个数字,导致最后结果少了一些(见示例)。正确的方法:搜索到每一位数字时,要加上或减去它之后的所有组合情况。 最初的错误代码: #include #include using namespace st原创 2017-03-24 12:37:06 · 470 阅读 · 0 评论 -
HDU 1072 Nightmare
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意: 给一个矩阵,从2走到3,倒计时从6开始,看是否在倒计时结束前到达3,输出最小步数。 规则:1可以走,0不可以走,遇到4,计数器重置为6。 思路:这道题目看似不难,我却做了好久,用的方法是DFS记忆化搜索,刚开始做只考虑了当走过的点的时间小于当前时间时,这个点就可以重复走,Wron原创 2017-07-23 11:40:15 · 354 阅读 · 0 评论