搜索_DFS - 随笔分类 - _fukua

hdu 5438 Ponds dfs

摘要：Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionBetty owns a lot of ponds, some of them are connec... 阅读全文

posted @ 2015-09-13 20:59 _fukua 阅读(245) 评论(0) 推荐(0)

POJ 3009 Curling 2.0 简单DFS 好题

摘要：DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different fr... 阅读全文

posted @ 2015-05-03 22:43 _fukua 阅读(263) 评论(0) 推荐(0)

HDU2610 Sequence one DFS 简单题好题

摘要：Sequence oneProblem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try... 阅读全文

posted @ 2015-04-13 18:27 _fukua 阅读(300) 评论(0) 推荐(0)

HDU 1175 连连看 DFS 简单题

摘要：Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩... 阅读全文

posted @ 2015-04-06 01:17 _fukua 阅读(339) 评论(0) 推荐(0)

HDU 1258 Sum It Up DFS 简单题好题

摘要：给出一个数t，n，然后后面有n个数。问：从这n个数里面能不能挑出一些数，使得和为t，注意输出顺序。Sample Input4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 25 0 0Sample OutputSums... 阅读全文

posted @ 2015-04-06 00:05 _fukua 阅读(262) 评论(0) 推荐(0)

HDU 1010 Tempter of the Bone DFS 简单题注意剪枝

摘要：题意：一只小狗要刚好在t时刻从起点都到终点，问可不可以。注意剪枝。 1 #include 2 #include 3 #include 4 using namespace std; 5 int maze[9][9]; 6 bool vis[9][9]; 7 int n,m,t; 8 bool ans;... 阅读全文

posted @ 2015-04-05 22:28 _fukua 阅读(294) 评论(0) 推荐(0)

HDU 2553 N皇后问题 DFS 简单题

摘要：Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N... 阅读全文

posted @ 2015-04-04 15:07 _fukua 阅读(286) 评论(0) 推荐(0)

HDU 1426 Sudoku Killer DFS 简单题

摘要：给出一个数独的一部分，然后然后要我们填完整这个数独。Input本题包含多组测试，每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。Output对于每组测试，请输出它的解，同一行相邻的两个数用... 阅读全文

posted @ 2015-04-04 14:26 _fukua 阅读(271) 评论(0) 推荐(0)

HDU2510 符号三角形 DFS直接打表

摘要：Problem Description符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下:+ + - + - + ++ ... 阅读全文

posted @ 2015-04-04 12:09 _fukua 阅读(465) 评论(0) 推荐(0)

HDU1584 蜘蛛牌 DFS 简单题

摘要：题意：蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机... 阅读全文

posted @ 2015-04-03 19:31 _fukua 阅读(357) 评论(1) 推荐(0)

HDU1016 Prime Ring Problem DFS 简单题

摘要：题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to... 阅读全文

posted @ 2015-04-03 16:38 _fukua 阅读(256) 评论(0) 推荐(0)

随笔分类 - 搜索_DFS