![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
cnyali_ljf
跳动的量子
展开
-
poj1011 Sticks DFS深度优先搜索+剪枝
这道题目吧,我看了蛮久的别人的博客,突然发现有一个剪枝,剪完之后从超时变成了0ms,太牛逼了。 我的代码下面都有讲解,自己看看就OK了。原创 2016-08-04 10:19:09 · 1162 阅读 · 0 评论 -
poj3172 Scales DFS深度优先搜索+剪枝
这道题目我WA了好久,后来才发现忘记加longlong了,一道dfs水题,剪枝也比较容易想到。 主要是加一个预处理,可以减少很多时间,然后就没有然后了。原创 2016-08-04 10:24:29 · 1079 阅读 · 0 评论 -
poj1979 Red and Black DFS深度优先搜索+剪枝
水得不要不要的,直接暴力,主要是读入要思考一下,然后就没有然后了。。。原创 2016-08-04 10:27:38 · 957 阅读 · 0 评论 -
poj1321 棋盘问题 DFS深度优先搜索+剪枝
这几天一直在做一些水的DFS,直接上代码:原创 2016-08-04 10:29:57 · 1098 阅读 · 0 评论