
DFS
文章平均质量分 83
Algobird
这个作者很懒,什么都没留下…
展开
-
hdu1016 Prime Ring Problem(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29755 Accepted Submission(s): 13268Problem DescriptionA ring is原创 2015-03-03 19:33:55 · 403 阅读 · 0 评论 -
hdu 1045 Fire Net(DFS)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6995 Accepted Submission(s): 3971Problem DescriptionSuppose that we have原创 2015-03-04 19:26:37 · 389 阅读 · 0 评论 -
hdu1258 Sum It Up(dfs)
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4623 Accepted Submission(s): 2390Problem DescriptionGiven a specified to原创 2015-04-25 08:46:44 · 375 阅读 · 0 评论 -
codeforces 24A Ring road (dfs)
题目链接:http://codeforces.com/problemset/problem/24/A发现写dfs写得特别烂。题目要求一个最小代价环。题目数据意思是比如给了1,3,1那么表示路方向由1->3调整为3->1的代价是1,如果不去调整就不需要代价。#include using namespace std;const int maxn = 105;const原创 2015-06-23 20:03:36 · 504 阅读 · 0 评论 -
hdu 1455 Sticks(DFS+剪枝)
hdu 1455 : http://acm.hdu.edu.cn/showproblem.php?pid=1455这道题是大一学习dfs时学习的,但是发现自己现在还是不会写,写着写着超时了。主要是两个剪枝想不到了,代码中给注释了。网上也有好多这道题的做法,我不多说了。用的是没有返回值的dfs。剪枝1:答案必须是sum的约数。剪枝2:从大到小排序减小递归深度。剪枝3:例如某个组合原创 2015-06-15 20:09:55 · 525 阅读 · 0 评论