随笔分类 -  搜索 —— DFS

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota 阅读全文

摘要：题目链接：http://poj.org/problem?id=1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50263 Accepted: 24352 Description 在一个给定形状的棋盘（形状可能是 阅读全文

摘要：题目链接：http://codeforces.com/contest/742/problem/C C. Arpa's loud Owf and Mehrdad's evil plan time limit per test 1 second memory limit per test 256 meg 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/711/D D. Directed Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4848 题解： 一开始读错题目。以为每个点只能访问一遍。其实只要每个点都有被访问就可以了。 首先是用弗洛伊德算法求出每两点之间的最短路。然后再用dfs搜索。注意剪枝，否则会超时。 代码如下： 1 #inc 阅读全文

摘要：题目链接：http://codeforces.com/gym/100187/problem/J 题目链接：问通过洗牌器，能否将编号为x的牌子转移到第一个位置？ 根据 洗牌器，我们可以知道原本在第i位置的牌可以转移到第j个位置，且这种转移是单向的。如果要把在某个位置的牌转移到第一个位置，那么必须至少存 阅读全文

摘要：题目链接：http://codeforces.com/contest/767/problem/C 题解：类似于提着一串葡萄，用剪刀剪两条藤，葡萄分成了三串。问怎样剪才能使三串葡萄的质量相等。 首先要做的就是统计葡萄的总质量tot。之后就是找到两子串质量为（tot/3）的葡萄（如果除不尽，则必定找不到 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/377/A 题解： 有tot个空格（输入时统计），把其中k个空格变为wall，问怎么变才能使得剩下的空格依然为连通的。把问题反过来，其实就是求tot-k的连通图。dfs:在搜索过的空格中做个标记，同时更新连通 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/611/B B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文

摘要：题目链接： http://codeforces.com/problemset/problem/445/A 题解： 这道题是在现场赛的最后一分钟通过的，相当惊险，而且做的过程也很曲折。 先是用递推，结果发现递推下去可能会出现非法的情况（一开始还不知道，坚定不移地认为这种方法是对的。Now，what c 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198 dfs： 1 #include<cstdio>//hdu1198 dfs 2 #include<cstring> 3 4 int well[11][5] = { {1,1,1,0,0},{1,0, 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other 阅读全文

摘要：题目链接：http://poj.org/problem?id=1753 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46724 Accepted: 20002 Description Flip game i 阅读全文