dfs
文章平均质量分 77
MFLC
这个作者很懒,什么都没留下…
展开
-
poj1011 (Sticks)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1311647833大致题意:2011 POJ暑假集训题Problem E,POJ上有中文版 解题思路:DFS+剪枝 POJ2362的强化版,重点在于剪枝 令InitLen为所求的最短原始棒长,maxlen为给定的棒子转载 2015-01-27 19:13:24 · 408 阅读 · 0 评论 -
FZU 1920 Left Mouse Button(dfs)
http://acm.fzu.edu.cn/problem.php?pid=1920题目大意:玩扫雷游戏,告诉你地雷的位置了,问你最少点几次鼠标左键可以赢这盘扫雷。解题思路:图的搜索,用DFS,当前点为‘0’,就8个方向搜索#include#include#include#includeusing namespace std;int flag,n,ans,vis[27][11];int原创 2015-01-28 13:52:06 · 612 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2)(稍看即懂,不解释)
题目链接:http://codeforces.com/contest/508//CF里可以直接int n; int a[n]。---奇葩1//本该跳过而不是return 的,因为还没输入完(但可以A)---cf奇葩2A:#include #include #include #include #include #include #include #inc原创 2015-01-28 14:13:12 · 409 阅读 · 0 评论