ACM--搜索 - 随笔分类 - 903SW-BAO

数独问题（南阳）

摘要：#includeusing namespace std;int begin[9][9];bool check(int x,int y,int k){ for(int i=0;i>t; while(t--) { for(int i=0;i>begin[i][j]; ... 阅读全文

posted @ 2014-05-22 16:56 903SW-BAO 阅读(172) 评论(0) 推荐(0)

数独问题（DFS回溯）

摘要：Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cell... 阅读全文

posted @ 2014-05-22 16:55 903SW-BAO 阅读(353) 评论(0) 推荐(0)

BFS(两个水杯转换水量)

摘要：题意：给出两个容积分别为 a 和 b 的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。1.FILL(i)：将ipot倒满水。2.DROP(i)：将ipot倒空水。3.POUR(i,j)：将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。思... 阅读全文

posted @ 2014-05-22 16:45 903SW-BAO 阅读(358) 评论(0) 推荐(0)

BFS（从数字A变到数字B每次只能换一个数）

摘要：大致题意：给定两个四位素数a b，要求把a变换到b变换的过程要保证每次变换出来的数都是一个四位素数，而且当前这步的变换所得的素数与前一步得到的素数只能有一个位不同，而且每步得到的素数都不能重复。求从a到b最少需要的变换次数。无法变换则输出Impossible解题思路:超级水题，40入口的B... 阅读全文

posted @ 2014-05-22 15:56 903SW-BAO 阅读(447) 评论(0) 推荐(0)

BFS(数字a通过三种操作到数字B)

摘要：大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数注意的地方有二：1、由于用于广搜的队列数组和标记数组相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= =大数组必须开为全局。。。常识常识。。。... 阅读全文

posted @ 2014-05-22 15:54 903SW-BAO 阅读(469) 评论(0) 推荐(0)

国际象棋跳马问题

摘要：BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Wh... 阅读全文

posted @ 2014-05-22 15:44 903SW-BAO 阅读(1054) 评论(0) 推荐(0)

亡命逃窜（3DBFS）

摘要：亡命逃窜时间限制：1000ms | 内存限制：65535KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄... 阅读全文

posted @ 2014-05-22 13:43 903SW-BAO 阅读(208) 评论(0) 推荐(0)

poj-1069(三角形和六边形)（转）

摘要：题意：给你最多10种边长范围在1~25的正三角形，问能不能用它们拼成一个指定边长（指定的范围也是1~25）的正六边形（每种三角形使用的个数没有限制）。图1是一个用边长为2和3的三角形拼成边长为9的正六边形的例子。具体代码：//此题难再见坐标，其他OK。。//dfs用小正三角覆盖大正三角，问能否完全覆... 阅读全文

posted @ 2014-05-21 15:36 903SW-BAO 阅读(268) 评论(0) 推荐(0)

poj-1024(唯一最短路径)（转）

摘要：题意：/*** (1)求各点到源点的最小步数（DFS）* (2)求各点到终点的最小步数（DFS）* (3)如果点不是给定路径上的点，那么：该点到源点的最小步数＋该点到终点的最小步数#include struct pos{int len[2];int used;int r;int u;}p[20][2... 阅读全文

posted @ 2014-05-21 15:26 903SW-BAO 阅读(381) 评论(0) 推荐(0)

poj-1022(四维模仿)（转）

摘要：题意：题意看起来很复杂，故几乎没什么人提交，其实只要看懂了题目的意思再简单不过了，，，这不，因为英语不好花了很久才看懂题意，稍微解释一下吧：定义一个四维的魔方，每个四维的魔方有八个面（类比3维的魔方有六个面），每个面是一个3维的东西（类比3维的魔方的每个面是2维的平面）。然后要把n个四维的魔方包装... 阅读全文

posted @ 2014-05-21 15:01 903SW-BAO 阅读(350) 评论(0) 推荐(0)

poj-1020(填蛋糕)（转）

摘要：转载：http://blog.csdn.net/lyy289065406/article/details/6683250题意：有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。解题思路：可以把大... 阅读全文

posted @ 2014-05-21 14:47 903SW-BAO 阅读(204) 评论(0) 推荐(0)

poj-1011

摘要：题意:木棒复原，输入n，再输入n个木棒长度，求原来木棒长度最小为多少解题思路：dfs+回溯具体代码：#include#includeusing namespace std;int n;int cmp(int a,int b){ if(a>b) return 1; else ... 阅读全文

posted @ 2014-05-21 12:29 903SW-BAO 阅读(176) 评论(0) 推荐(0)

poj-1010(转)

摘要：優YoUhttp://user.qzone.qq.com/289065406/blog/1311305814大致题意：题意比较难懂。大致如下：第一行数字是邮票的面值，每一个数字就是一个不同的种类，哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求，以0结束。每两行... 阅读全文

posted @ 2014-05-21 11:36 903SW-BAO 阅读(175) 评论(0) 推荐(0)

poj-2312

摘要：题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3 4YBEBEERESSTE0 0样例输出8解题... 阅读全文

posted @ 2014-05-20 20:24 903SW-BAO 阅读(253) 评论(0) 推荐(0)

nyoj--幸运三角形

摘要：题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘... 阅读全文

posted @ 2014-05-20 15:08 903SW-BAO 阅读(163) 评论(0) 推荐(0)

nyoj--Divideing Jewels

摘要：题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing namespace std;int num[15],sum;bool dfs(int n,in... 阅读全文

posted @ 2014-05-20 11:49 903SW-BAO 阅读(192) 评论(0) 推荐(0)

poj-1426(转)

摘要：大致题意：给出一个整数n，(1 int n,flat;unsigned long long b;void DFS(unsigned long long a,int step){ if(flat||step==19) { return ; } if(a%n==0)... 阅读全文

posted @ 2014-05-12 21:03 903SW-BAO 阅读(97) 评论(0) 推荐(0)

poj-1562

摘要：题意：求途中的连通分量，一个点的八个方向相连都算一个连通分量。Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample Output0122Sample Input1 1*3 5*@*@**... 阅读全文

posted @ 2014-05-07 20:52 903SW-BAO 阅读(183) 评论(0) 推荐(0)

poj-2251

摘要：题意：首先会输入个数l,r,c 接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3 4 5S.....###..##..###.#############.####...#########... 阅读全文

posted @ 2014-05-05 21:34 903SW-BAO 阅读(168) 评论(0) 推荐(0)

poj-1321

摘要：Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空... 阅读全文

posted @ 2014-05-05 19:16 903SW-BAO 阅读(500) 评论(0) 推荐(0)

随笔分类 - ACM--搜索