ACM 深搜
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 1716 排列2（DFS搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1716排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5692 Accepted Submission(s): 2178原创 2015-10-12 14:25:25 · 674 阅读 · 0 评论 -
hdu 5802 Windows 10（2016 Multi-University Training Contest 6——贪心+dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5802Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1005 Accepted Subm原创 2016-08-05 19:31:42 · 739 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese(记忆化搜索)
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1078FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7985 Accepted Su原创 2016-06-17 20:35:18 · 2449 阅读 · 3 评论 -
hdu 5706 GirlCat(深搜)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5706——报考杭州电子科技大学！GirlCatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission原创 2016-07-03 13:44:46 · 2500 阅读 · 0 评论 -
hdu 1560 DNA sequence（IDA*）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1505 Accepted Submission(s): 730Problem DescriptionThe twenty-first century i原创 2015-11-18 20:12:42 · 1061 阅读 · 0 评论 -
hdu 2918 Tobo or not Tobo（IDA*算法）
Tobo or not ToboProblem DescriptionThe game of Tobo is played on a plastic board designed into a 3 × 3 grid with cells numbered from 1 to 9 as shown in figure (a). The grid has four dials (labeled ``A" to ``D" in the figure.) Each dial can be rotated in原创 2015-11-21 21:33:35 · 1588 阅读 · 0 评论 -
hdu 2234 无题I （IDA*+dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2234无题ITime Limit: 10000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1377 Accepted Submission(原创 2015-11-15 17:53:57 · 858 阅读 · 0 评论 -
hdu 1813（IDA*算法+dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1813Escape from TetrisTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1078 Accept原创 2015-11-15 17:44:44 · 2002 阅读 · 0 评论 -
hdu 1518 Square（深搜+剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边，来判断是否能构成正方形，一个很好的深搜应用，注意剪枝，以防超时！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int ap[30],v原创 2015-10-12 14:18:56 · 474 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem (素数环)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int visit[22],q[100],n; 6 int sushu(int n原创 2015-10-12 14:17:13 · 465 阅读 · 0 评论 -
hdu 1175 连连看 （深搜）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #include 2 #include 3 #include 4 using原创 2015-10-12 14:19:55 · 408 阅读 · 0 评论 -
HNU Joke with permutation （深搜dfs）
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0Joke with permutationTime Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KBTotal submit us原创 2015-10-12 14:24:55 · 519 阅读 · 0 评论 -
hdu Flood-it!(IDA*算法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4127Flood-it!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1703 Accepted Submiss原创 2015-11-11 21:00:40 · 2164 阅读 · 0 评论 -
hdu 5816 Hearthstone（ 2016 Multi-University Training Contest 7——暴力+dfs搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5816HearthstoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 628 Accepted Subm原创 2016-08-10 17:02:42 · 817 阅读 · 0 评论