搜索
_lyl
这个作者很懒,什么都没留下…
展开
-
SDUT 2895-D(记忆化搜索)
题目链接:点击打开链接题意:给出一棵含有n个点的树,每个点权值为wi,求从根节点到叶子结点权值和最大的那条路经的权值和是多少。类似数塔,从顶自底记忆化搜。#include #include #include #include #include #include #include #include #include #include #include #includ原创 2014-12-01 14:02:56 · 809 阅读 · 0 评论 -
SDUT 1269-走迷宫(DFS打印路径)
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行原创 2014-11-02 13:49:18 · 1821 阅读 · 3 评论 -
POJ 2251-Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17007 Accepted: 6620DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2014-11-19 20:13:21 · 828 阅读 · 0 评论 -
HDU 4848-Wow! Such Conquering!(DFS+最优性剪枝)
Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 846 Accepted Submission(s): 255Problem DescriptionThere原创 2014-10-17 10:29:37 · 1567 阅读 · 0 评论 -
POJ 3009-Curling 2.0(DFS)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12158 Accepted: 5125DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2014-11-19 13:01:02 · 818 阅读 · 0 评论 -
SDUT 1157-小鼠迷宫问题(BFS&DFS)
小鼠迷宫问题Time Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格原创 2014-11-01 23:44:32 · 981 阅读 · 0 评论 -
Codeforces 115A- Party(DFS)
A. Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA company has n employees numbered from 1 to n.原创 2014-11-01 22:38:15 · 2099 阅读 · 0 评论 -
POJ 2488-A Knight's Journey(DFS)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31702 Accepted: 10813DescriptionBackground The knight is getting bored of seeing the原创 2014-11-17 23:47:50 · 912 阅读 · 0 评论 -
POJ 1321-棋盘问题(DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23338 Accepted: 11567Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2014-11-17 22:40:20 · 861 阅读 · 0 评论 -
SDUT 1128-河床(DFS)
河床Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^题目描述地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n(n≤30000)个点测量水位深度。得到一组数据d1,d2,...,dn,回到实验室后数据分析员根据需要对数据进行分析,发掘隐藏在数据背后的规律。最近,乌原创 2014-10-30 14:34:06 · 1050 阅读 · 0 评论 -
POJ 3176-Cow Bowling(DP||记忆化搜索)
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14210 Accepted: 9432DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2014-11-16 18:17:47 · 921 阅读 · 0 评论 -
SDUT 2893-B(DP || 记忆化搜索)
BTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有n块地板排成一条直线,从左到右编号为1,2,3. . . n-1,n,每块地板上有一个权值w。现在要小B用这n块地板玩一个游戏。小B可以选择任意一块地板作为起点,然后向右跳K次,每次最多可以跳5个格子(设起跳点地板编号为x,落地点原创 2014-11-02 15:04:25 · 906 阅读 · 0 评论 -
HDU 1016-Prime Ring Problem(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27595 Accepted Submission(s): 12271Problem DescriptionA rin原创 2014-10-16 22:51:31 · 1010 阅读 · 0 评论 -
HDU 1428-漫步校园(记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3071 Accepted Submission(s): 932Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-11-04 23:32:42 · 1105 阅读 · 0 评论 -
SDUT 3085-路线冲突问题(迭代深搜)
题目链接:点击打开链接求两条路径的交点的个数(保证路径唯一)深搜一发。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define _ll原创 2014-12-17 14:55:58 · 823 阅读 · 0 评论 -
POJ 2662-A Walk Through the Forest(最短路+记忆化搜索)
题目链接:原创 2014-11-23 00:04:24 · 1773 阅读 · 0 评论 -
POJ 1129-Channel Allocation(四色定理+迭代深搜)
题目链接:传送门题意:n个信号站,给出连接情况,要用信号覆盖所有信号站,要求相连的信号站不能用同一个信号。等价问题==无向图染色==四色定理(每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。已证明)思路:深搜一条路(枚举颜色,判断当前点用已有的颜色能不能染,如不能则加一种颜色,判断强判就行了),搜到头答案就出来了。。然后返回就可以了注意单复数。。#incl原创 2014-11-23 22:57:17 · 1071 阅读 · 0 评论 -
SDUT 1304-取数字问题(DFS)
取数字问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得原创 2014-11-05 20:23:58 · 1760 阅读 · 0 评论 -
SDUT 1125-New Game(DFS)
New GameTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述New game是在一个M*M的特殊棋盘(棋盘的第i行都标上了数字i)上进行的新式游戏。给定一个数字N,要求选手把一个棋子从左上角(1,1)移到右下角(M,M),移动时只能往右或往下。要求移动后经过的数字和为N,且拐弯的次原创 2014-10-20 23:13:41 · 1027 阅读 · 0 评论 -
POJ 1416-Shredding Company(DFS+更新路径)
题意:给一个目标值goal,然后再给一个数num,将num分解,比如 给目标值50,num为12346 num可以分解为 1 2 34 6 这么4部分,要求部分和尽量接近目标值但不能大于目标值,求最优分解;思路:深搜每次分割部分的起点,更新最优解的时候更新一下路径,以前也是被路径打印给困惑了,其实和更新最优值思想一样,可以设一个ans_path[] 数组,更新最优值的时候顺便更新一原创 2014-11-27 15:31:13 · 890 阅读 · 0 评论 -
HDU 5067-Harry And Dig Machine(DFS)
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 435 Accepted Submission(s): 153Problem Description As w原创 2014-10-19 18:25:23 · 1237 阅读 · 0 评论 -
POJ 1088-滑雪(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 78040 Accepted: 29009DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2014-11-04 14:50:32 · 700 阅读 · 0 评论 -
POJ 2531-Network Saboteur(DFS)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9435 Accepted: 4458DescriptionA university network is composed of N computers. System ad原创 2014-11-20 20:06:19 · 841 阅读 · 0 评论 -
POJ 3411-Paid Roads(DFS)
题目链接:传送门题意:n个城市,m条道路,要求1--N的最小花费。规定从a城市到城市的花费有两种:如果之前到过c,花费为p,否则花费为r。注意:道路是双向的。难点:可能a到b有多条路而且花费不同这样的话邻接矩阵会错;有人可能深搜的时候会让每个城市只走一次(DFS惯性思维),但这道题不一样,因为到达下一个城市之前可能需要先到另外一个城市以降低花费。这样的话可以标记每个城市访问过的次数,可以设原创 2014-11-25 14:56:01 · 788 阅读 · 0 评论 -
HDU 1978-How many ways(记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submission(s): 1823Problem Description这是一个简单的生存游戏,原创 2014-11-14 21:30:28 · 744 阅读 · 0 评论 -
SDUT 1266-出栈序列的统计(DFS)
出栈序列的统计Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出原创 2014-10-28 23:17:22 · 1155 阅读 · 0 评论 -
POJ 1579-Function Run Fun(记忆化搜索)
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16503 Accepted: 8514DescriptionWe all love recursion! Don't we? Consider a three-par原创 2014-11-14 21:26:27 · 835 阅读 · 0 评论 -
POj 1753--Flip Game(位运算+BFS)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30669 Accepted: 13345DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2014-08-13 23:44:50 · 987 阅读 · 0 评论 -
POJ 3414--Pots(BFS+回溯路径)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9963 Accepted: 4179 Special JudgeDescriptionYou are given two pots, having the volume of A and B原创 2014-08-13 23:50:16 · 972 阅读 · 0 评论 -
Ural 1096-Get the Right Route Plate!(bfs)
1096. Get the Right Route Plate!Time limit: 1.0 secondMemory limit: 64 MBEverybody who had ridden a Ekaterinburg bus could notice that on the inner side of the plate with the number of t原创 2014-08-28 08:59:52 · 1023 阅读 · 0 评论 -
Poj 3278-Catch That Cow(裸一维BFS)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46671 Accepted: 14656DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-08-12 16:54:13 · 862 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-06 12:55:39 · 5418 阅读 · 3 评论 -
SDUT 走迷宫(DFS)
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据原创 2014-08-14 18:34:09 · 1218 阅读 · 0 评论 -
SDUT--找朋友(BFS&&DFS)
找朋友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*n的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 n。矩阵中’X’原创 2014-08-12 15:21:58 · 1056 阅读 · 0 评论 -
SDUT 2860-生日Party(BFS)
生日PartyTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Sherlock的生日即将来临,Sherlock打算邀请几个好友来参加自己的生日Party。为了让Party尽可能的happy,经过Sherlock的调查发现每个好友都有一个happy值。而且Sherlock的好友之间也存在原创 2014-08-14 15:55:01 · 729 阅读 · 0 评论 -
HDU 1253-胜利大逃亡(裸三维BFS)
三维BFS原创 2014-08-13 14:35:11 · 756 阅读 · 0 评论 -
POJ 3984-迷宫问题(BFS+回溯路径)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7862 Accepted: 4615Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2014-08-14 17:01:34 · 1286 阅读 · 0 评论 -
SDUT--Pots(二维BFS)
PotsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed原创 2014-08-12 15:14:52 · 1163 阅读 · 0 评论 -
POJ 2965-The Pilots Brothers' refrigerator(位运算+BFS+回溯路径)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18576 Accepted: 7108 Special JudgeDescriptionThe game “The Pilots原创 2014-08-14 10:46:00 · 760 阅读 · 0 评论 -
SDUT 1124-飞跃原野(三维BFS)
飞跃原野Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^题目描述勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧原创 2014-08-13 23:59:04 · 1832 阅读 · 0 评论