![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs+bfs
Nero Alix
这个作者很懒,什么都没留下…
展开
-
hdu 2614 Beat (dfs水题)
题意很简单,一个人喜欢做ACM题,现在有n道题,做完每道题需要一个时间,比如做完第一题用了i分钟,那么他要做的下一题花费的时间j要保证j>=i。不然他不做。问最多能做几题。 很清晰的dfs题目,数据弱到暴力都可以过(有人测过)。因为题目简单,尝试了一下之前不是很熟练的递归dfs(因为之前比较喜欢手工栈dfs)。代码撸一遍很顺。测样例的时候出了问题。因为发现样例和我理解的题意有区别。当时我就...原创 2018-09-01 23:25:11 · 152 阅读 · 0 评论 -
Hdu 6341 Problem.J Let Sudoku Rotate(dfs+剪枝)
题意就是给你一个已经解完的数独,但是他的某几块被逆时针旋转过几次,问你最小的旋转次数。 当时比赛的时候,因为被题面吓到了,以为是难题,就没有仔细思考,现在看看,就是一道搜索题,用bfs和dfs都可以过。 一开始想着如果用bfs的话,可能还要存下每旋转一次的状态,会显得很繁琐,就没有选择bfs,用了dfs。 自己写了一个dfs,可能是因为当时有点困,写起来小错误很多,写完debug了很久。虽然...原创 2018-09-03 01:29:10 · 102 阅读 · 0 评论