![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索题(dfs,bfs,二分,三分)
Dragonlogin
坚持每天刷一题
展开
-
历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左原创 2017-06-18 01:46:15 · 254 阅读 · 0 评论 -
蓝桥杯决赛--路径之谜
题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上原创 2017-05-15 19:59:11 · 1145 阅读 · 0 评论 -
1010-Tempter of the Bone
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010Sample Input 4 4 5 S.X. ..X. ..XD …. 3 4 5 S.X. ..X. …D 0 0 0Sample Output NO YES解题思想/*dfs+奇偶性剪枝奇偶性剪枝:假设起点为s,终点为e,并且起点到终点的最短路径为dis = e-s,原创 2017-07-15 12:35:43 · 289 阅读 · 0 评论 -
1016-Prime Ring Problem
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1016Sample Input 6 8Sample Output Case 1: 1 4 3 2 5 6 1 6 5 2 3 4Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2解题思想/*本题由原创 2017-07-16 23:33:28 · 240 阅读 · 0 评论 -
1627--Krypton Factor
Problem DescriptionYou have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contes原创 2017-07-29 19:57:35 · 396 阅读 · 0 评论 -
1241-Oil Deposits
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1241Sample Input 1 1 * 3 5 @@* @ @@* 1 8 @@**@* 5 5 **@ @@@ @*@ @@@*@ @@**@ 0 0 Sample Output 0 1 2 2解题思路/*本题就是一个简单的求图里面连通块的问题。简单的dfs原创 2017-07-22 23:03:57 · 255 阅读 · 0 评论 -
1035--Robot Motion
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1035Sample Input 3 6 5 NEESWE WWWESS SNWWWW 4 5 1 SESWE EESNW NWEEN EWSEN 0 0 Sample Output 10 step(s) to exit 3 step(s) before a loop of 8 ste原创 2017-07-23 16:52:39 · 365 阅读 · 0 评论 -
50道hdu基础搜索总结(转)
原文链接:http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.htmlDfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241 Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584 蜘蛛牌(简转载 2017-08-01 13:16:16 · 327 阅读 · 0 评论 -
1045--Fire Net
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1045Sample Input 4 .X.. …. XX.. …. 2 XX .X 3 .X. X.X .X. 3 … .XX .XX 4 …. …. …. …. 0Sample Output 5 1 5 2 4解题思路首先这个是八皇后的高级变形问题。原创 2017-07-25 19:35:45 · 275 阅读 · 0 评论