搜索
文章平均质量分 82
Tyuio28
这个作者很懒,什么都没留下…
展开
-
HDU2425:Hiking Trip(BFS+优先队列)
给出一个地图,地图有四种路面,经过每种路面花费的时间不同,问从起点到终点所花费的最少时间是多少把到各个点的花费存入队列中,然后弹出,即可得到最小 Sample Input4 61 2 10T...TTTTT###TT.@#T..###@0 1 3 04 61 2 2T...TTTTT###TT.@#T..###@0 1 3 02 25 1原创 2015-07-25 10:31:58 · 480 阅读 · 0 评论 -
习题7-1 uva 208(剪枝)
题意:按最小字典序输出a到b 的所有路径。思路:先处理出个点到目标点b的情况(是否能到达),搜索即可。最开始我只判了a能否到b,然后给我的是WA,然后看了半天感觉思路没什么问题,然后把所有点都处理出来,AC实在是看不懂- -,好无语。#include #include #include #include #include #include typedef lon原创 2015-10-24 18:07:39 · 564 阅读 · 0 评论 -
poj2331 (IDA*)
题意:给你k种管道,然后是每种的长度,每种的数量,求(x1,y1)到(x2,y2)所用管道的最少数量思路:最开始考虑的是直接bfs,但是没有成功。然后发现可以先找x轴x1 到 x2 ,再找y轴y1 到 y2。两个的和便是最终答案。先用bfs处理出两条轴上的估计函数(即每个地方到x2或y2的距离),然后枚举深度搜索。Orz;1.最开始思路的方向就错了,没想到可以x,y原创 2015-10-24 16:38:33 · 411 阅读 · 0 评论 -
习题 7-3 uva211
题意:给你28个多米勒牌,要求刚好铺满一个7x8的图,输出所有答案。每个牌只能使用一次思路:对每个位置分别搜索其右边 和 下边。但是在中途,细节上有点问题。最开始想的是搜到最后一个点输出答案,但总是有问题。然后搜索部分换了个姿势,记录以使用的牌数,终于AC。感觉 - -自己好坑#include #include #include #include #includ原创 2015-10-25 17:04:45 · 481 阅读 · 0 评论 -
hdu 1043(经典搜索)
题意:给你一个初始的图,然后每次输入一个图,要求移动x最小的步数达到和初始图一样,输出路径1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8 9 x 10 12 9 10 x 12 9 10原创 2015-10-11 20:59:08 · 536 阅读 · 0 评论 -
例 7-10 uva12212(迭代加深搜索)
题意:对于一段数字,每次可以剪切一段连续的自然数,粘贴到任意部分,使其变成升序思路:考虑的是进行搜索,但是这样并不能保证是最短。迭代加深:枚举搜索深度,然后进行深搜。这种方法比较适用于不知道明显深度的,以及每层展开情况过多而导致bfs不行的。#include #include #include #include #include #include #in原创 2015-10-15 13:25:30 · 753 阅读 · 0 评论 -
hihiocoder 1255(搜索)(2015ACM/ICPC北京站)
题意:给你四个矩形,判断能否从中选出3个组成一个矩形思路:1.搜索,如果两个能组成一个新的,则将他们合并,继续搜索2.暴力判断最开始没注意到3,一直以为要用4个,WR#include #include #include using namespace std;const int maxn = 10005;const int INF = 0x3f3f原创 2015-11-17 11:14:57 · 495 阅读 · 0 评论 -
习题 7-2 uva225(回溯)
题意:从(0.0)点出发,第一次走一步……第k次走k步,且每次必须转90度,不能走重复的点。求k次后回到出发点的所有情况。按最小字典序从小到大输出。思路:把所有坐标+220,保证其是正数,然后搜索。#include #include #include #include #include #include typedef long long ll;using原创 2015-10-25 16:56:35 · 490 阅读 · 0 评论 -
hdu 5438(拓扑+bfs)
题意:建图,删掉所有连接点小于2的点,直到不能删为止,问最后剩余的联通块中,点的数量是奇数的联通块中的点的权值和。思路:拓扑删点,bfs计算#include #include #include #include #include using namespace std;typedef long long ll;vectorq[10005];int p[100原创 2015-09-13 23:14:10 · 499 阅读 · 0 评论 -
poj2449 (第k条最短路)
题意:求n个点中,a到b的第k条最短路思路:用最短路求出估价函数的h,再在搜索过程中记录g,利用A*求出最开始想到的便是A*和最短路,但是脑子抽了,居然一个一个去求- -,TL了后才发现可以倒着求最短路一次搞定。但是又发现没考虑重边的问题,又换了种姿势终于AC,感觉太习惯于直接开二维数组,这不行啊- -当from = to时,因为还没出发就已经判定k--,所以在其相等时,k+=原创 2015-10-23 00:34:39 · 495 阅读 · 0 评论 -
hdu4605 树状数组+离散化+dfs
Magic Ball GameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 634Problem DescriptionWhen the m原创 2016-03-04 21:34:59 · 520 阅读 · 0 评论 -
hdu 5637 BestCoder Round #74 (div.2)
Transform Accepts: 7 Submissions: 49 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给出nn个整数, 对于一个整数xx, 你可以做如下的操作若干次: + 令xx的二进制表示为原创 2016-03-06 12:22:10 · 563 阅读 · 0 评论 -
POJ 1324(BFS + 状态压缩)
题意:给你一条蛇,要求一以最少的步数走到1,1思路:最开始一直没想到应该怎样保存状态,后来发现别人用二进制保存蛇的状态,即每两个节点之间的方向和头节点,二进制最多14位(感觉状态保存都能扯到二进制)。然后就是bfs问题:1.最开始完全没想到状态压缩的问题2.感觉现在做题太急,做题没有足够的思考,思路不清晰便开始写,导致在过程中经常崩盘。#include #原创 2015-10-23 00:21:38 · 813 阅读 · 0 评论 -
hdu 5113(2014北京—搜索+剪枝)
题意:有N*M的棋盘,用K种颜色去染,要求相邻块不能同色。已知每种颜色要染的块数,问能不能染,如果能,输出任一种染法。最开始dfs失败了- -,优先搜索一行,搜完后进入下一列,超时。本来以为搜索不行,看别人给的思路就是搜索+剪枝。但是一直不知道该怎么剪,看了解题报告才发现,剩下的格子的数量+1必需是剩余最多种类棋子的两倍,否则必定会有相邻存在。例如 3*3的空格中,一类棋子最多原创 2015-10-06 17:27:32 · 504 阅读 · 0 评论 -
HDU 1729
给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置她在行走过程中,不能转太多弯了,否则她会晕倒的。(每次在一个方向上一直走到底,并push纪录,然后再一个个吐)每次对一个方向搜到底,转弯时记录一下,若一个点已经超出要求,则跳过。#include#include#include#include#include原创 2015-07-25 10:42:13 · 567 阅读 · 0 评论 -
2015 多校联赛 ——HDU5325(DFS)
Crazy BoboTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 366Problem DescriptionBobo has a tree原创 2015-07-30 10:39:34 · 470 阅读 · 0 评论 -
2015 多校联赛 ——HDU5305(搜索)
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 163 Accepted Submission(s): 61Problem DescriptionThere are n people原创 2015-07-24 17:07:47 · 491 阅读 · 0 评论 -
2015 多校联赛 ——HDU5323(搜索)
Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 98Problem Description原创 2015-07-29 14:46:18 · 440 阅读 · 0 评论 -
hihocoder——1041国庆出游(搜索)
描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺原创 2015-08-02 21:04:26 · 810 阅读 · 0 评论 -
UVA140 ——bandwidth(搜索)
Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distance in the ordering bet原创 2015-08-02 21:12:09 · 376 阅读 · 0 评论 -
UVA129 —— Krypton Factor (氪因素)
Input and OutputIn order to provide the Quiz Master with a potentially unlimited source of questions you are asked to write a program that will read input lines that contain integers n and L (in原创 2015-08-02 21:23:26 · 481 阅读 · 0 评论 -
2015 多校联赛 ——HDU5348(搜索)
Problem DescriptionAs we all kown, MZL hates the endless loop deeply, and he commands you to solve this problem to end the loop.You are given an undirected graph with n vertexs and m edges.原创 2015-08-05 11:14:55 · 580 阅读 · 0 评论 -
hdu 5012(bfs)
题意:给你2个 骰子,让你通过翻转使第一个变成第二个,求最少翻转数思路:bfs#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;s原创 2015-09-09 16:23:09 · 442 阅读 · 0 评论 -
poj 1367 robot(搜索)
题意:给你一个图,求起点 到 终点的最少时间每次有两种选择①:往前走1~3步 ②原地选择90° 费时皆是1s图中1为障碍物,而且不能出边界。还要考虑机器人的直径思路:bfs,但是在判断时出了点问题/(ㄒoㄒ)/,想复杂了,导致一直wr。用vis[x][y][dir] 表示状态,即在(x,y)点的dir方向#include原创 2015-10-19 20:20:01 · 415 阅读 · 0 评论 -
hdu3567 八数码(搜索)--预处理
题意:为你两个状态,求a到b 的最小路径,要求字典序最小。思路:最开始想的是目标状态是变化的,所以打表应该不行,然后直接上A*,但是TLE了- -(瞬间无语)然后看了下别人的思路,预处理出9个状态(好机智),然后打表。因为x所在的位置只有9中,我们可以根据x的位置打表,而且不同的串可以等效替代例: 564178x23 7568x4123--> 123456x78 5126x原创 2015-10-20 11:11:58 · 809 阅读 · 0 评论 -
hdu 5636 搜索 BestCoder Round #74 (div.2)
Shortest Path Accepts: 40 Submissions: 610 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一条长度为nn的链. 节点ii和i+1i+1之间有长度为11的边. 现在又新加原创 2016-03-06 12:29:07 · 522 阅读 · 0 评论