ACM 深搜 - 随笔分类 - 若忆_star

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(... 阅读全文

posted @ 2015-08-18 10:37 若忆_star 阅读(182) 评论(0) 推荐(0)

HNU Joke with permutation （深搜dfs）

摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0JokewithpermutationTime Limit: 3000ms, Special Time Limit:7500ms, Memory Li... 阅读全文

posted @ 2015-08-02 10:32 若忆_star 阅读(340) 评论(0) 推荐(0)

hdu 1175 连连看（深搜）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #in... 阅读全文

posted @ 2014-08-10 20:28 若忆_star 阅读(288) 评论(0) 推荐(0)

hdu 1518 Square（深搜+剪枝）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边，来判断是否能构成正方形，一个很好的深搜应用，注意剪枝，以防超时！ 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文

posted @ 2014-07-31 08:00 若忆_star 阅读(243) 评论(0) 推荐(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 vis... 阅读全文

posted @ 2014-07-09 13:38 若忆_star 阅读(184) 评论(0) 推荐(0)

随笔分类 - ACM 深搜