dfs/bfs
lzk_1049668876
stay hungry stay foolish
展开
-
POJ/UVA307 1011 Sticks (DFS +强力剪枝 (经典))
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=243题意:有n根木棍,要求将所有木条拼接成等长的若干木条,求原始拼接长度的最小值分析:dfs+剪枝题目说拼接总长度不大于50,数组长度要开到100以上吧(因为这个问题,t了我好久) ...原创 2018-06-02 18:16:21 · 154 阅读 · 0 评论 -
UVA11624 Fire! (两次BFS) 读懂题意很重要
题目:https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意:就是迷宫着火了,火势会蔓延,Joe要逃跑,看最后能不能逃出来,但没想到败在了英语上,大家注意,题意中用的是portions,这是一个复数形式,也就是说,Joe的起点唯...原创 2018-06-03 14:04:38 · 341 阅读 · 1 评论 -
ZOJ - 1505 Solitaire 【双向BFS】(好题)
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505题意 一个8 * 8 的棋盘上面有四个棋子棋子可以上下左右移动,如果隔壁有个棋子 那就可以跳一步,只能跳一步。 给出 初始状态,和末尾状态 求能不能在8步之内达到思路 乍一眼看,这题就是一个搜索,但是虽然只有8步,但是每步都有4个点可以选择,每个点又有4个方...原创 2018-06-04 21:12:31 · 463 阅读 · 0 评论 -
codeforces633D. Fibonacci-ish (暴力+stl+dfs)
题意:给你n个数, 问最长的题目中定义的斐波那契数列。思路:因为n给的范围比较小,所以二重循环暴力一下确定f1,f2然后不断往下推,用map(logn)查找是否存在f1+f2;同时不断更新长度的最大值。但是需要注意的是:1.一个数可能出现多次,所以要用map记录次数。在一个数已经被数列使用后,次数减减,在不断递推的过程中不断更新改变,但是完成后必须恢复到原状态,我是使用了dfs来回溯的时候复原,一...原创 2018-05-29 23:32:23 · 141 阅读 · 0 评论 -
【HDU 3468 Treasure Hunting】(二分匹配+bfs最短路好题)
Problem DescriptionDo you like treasure hunting? Today, with one of his friend, iSea is on a venture trip again. As most movie said, they find so many gold hiding in their trip.Now iSea’s clever frien...原创 2018-07-09 10:09:55 · 270 阅读 · 1 评论