![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_搜索
长颜草
无话可说
展开
-
Oil Deposits
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2017-05-02 18:54:15 · 225 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese【深搜】
题目链接题目意思老鼠在城市中藏了很多的奶酪,现在给你一个n*n的城市地图。现在给你一个n,k,接着的n * n行给出的此处所藏的奶酪的数目。现在还有一个限制条件就是洞口有只猫,老鼠每次最多只能走k 步,并且因为老鼠吃了奶酪会长胖,所以下一次只能吃比这次更多的奶酪。现在问你在猫抓住老鼠之前老鼠能吃的最多的奶酪数目。解题思路根据题意我们可以知道每次走的地方必须比上一个地方有更多的奶酪原创 2018-02-06 20:18:52 · 170 阅读 · 0 评论 -
PAT L2-006 树的遍历【广搜】
题目链接题目意思给定一棵二叉树的后序遍历和中序遍历,让我们输出层次遍历结果。解题思路我们先根据二叉树的后序遍历和中序遍历构建这棵二叉树,然后再用广搜来搜索输出层次遍历的结果。代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <cst...原创 2018-03-01 21:24:31 · 169 阅读 · 0 评论 -
蓝桥杯 剪格子【深搜】
题目链接题目意思给你一个n*m的矩阵,然后让你将这个矩阵剪成面积相等的两部分,每个格子上的数值代表这个格子的面积。如果有多种解决方案就输出包含左上角格子的那个区域包含的格子的最小数目。 如果没法剪就输出0。解题思路 剪格子可以沿着边缘上下左右四个方向去剪。用深搜去做。只要能搜到面积的一半就能剪。代码部分#include <iostream>#inclu...原创 2018-03-26 20:53:36 · 434 阅读 · 0 评论 -
POJ 1321 棋盘问题【深搜】
题目链接 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放...原创 2018-04-23 08:54:04 · 230 阅读 · 0 评论 -
HDU 1312 Red and Black【深搜】
题目链接题目意思现有一个n*m的长方形,上边有两种颜色的地砖。.代表黑色的地砖,#代表白色的地砖,现在让你从@点开始移动,只能走黑色的地砖,问你最多能够走多少块的黑色地砖。解题思路注意刚开始的@也算一块黑色的地砖,直接用深搜,直接就可以计算出能走的黑色地砖数。代码部分#include <iostream>#include <stdio.h>...原创 2018-04-25 09:36:09 · 120 阅读 · 0 评论 -
HDU 1728 逃离迷宫【广搜】
题目链接Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人...原创 2018-04-25 11:13:49 · 139 阅读 · 0 评论 -
POJ 2551 Dungeon Master【三维广搜】
题目链接题目意思有一个3D的地牢,它是由单位立方体构成,现在你可以走上下左右前后六个方向走,现在问你能否从地牢中逃生,如果能最快需要几分钟,如果不能就输出Trapped! 现在给出三个整数L,n,m,其中L表示地牢的阶数,给出每一阶是n*m的地图。解题思路刚开始看这题的时候感觉有点懵,但是再读一遍题就会发现这本质上和原来做的那些广搜题一样,只不过是由平面图换成了立体的图形...原创 2018-04-25 19:24:21 · 124 阅读 · 0 评论 -
POJ 3278 Catch That Cow【广搜】
题目链接题目意思现在一个农夫丢了牛,农夫在n的位置,牛在k的位置。现在农夫有三种行动方式,可以从x走到x+1或者走到x-1,或者走到2*x的地方。现在问你农夫最少走几步能够追到他的牛(假设牛在k处不移动)。解题思路我们就用一般 的广搜去搜农夫能走的三种状态,选出步数最少的输出即可。代码部分#include <iostream>#include <...原创 2018-04-25 19:35:13 · 138 阅读 · 0 评论 -
POJ 1426 Find The Multiple【广搜】
题目链接题目意思给你一个整数n,让你找出一个只包含0和1的数是n的倍数。解题思路这是一个特殊判断题,只要能找到任意一个满足条件的数即可。我们就用广搜从1开始去搜,找到只包含0和1的数是n的倍数输出即可。代码部分#include <iostream>#include <stdio.h>#include <string.h>#i...原创 2018-04-25 19:45:12 · 174 阅读 · 0 评论 -
HDU 1372 Knight Moves【广搜】
题目链接题目意思类似于中国象棋中的马走日,就是给一个7*7的棋盘,现在给你两个点,让你计算从一个点到另一个点按照马走日的走法,需要走几步。解题思路就是一个简单的广搜,注意搜的方向是按照日字型来搜的,其他的和普通的广搜也没有区别。代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#i原创 2017-11-15 10:37:54 · 192 阅读 · 0 评论 -
HDU 1045 Fire Net【深搜】
题目链接题目意思给你一个n*n的矩阵,让你在空地放枪支,其中要求“.”代表空地,“X”代表墙。要求枪支不能出现在同一行,同一列,除非中间有墙阻隔。现在问你最多能放多少枪支。解题思路这道题就是一个普通的深搜问题,和之前做过的N皇后问题很相似。我们要从开始往后走,走到一个位置的时候往这一行,这一列的前边搜索是否有枪,如果有枪就不能再放,如果遇到墙就可以放置。代码部分#include <iostream原创 2017-10-10 11:20:45 · 173 阅读 · 0 评论 -
哈密顿绕行世界问题
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 11Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从原创 2017-05-04 19:30:46 · 257 阅读 · 0 评论 -
昂贵的聘礼
Problem Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭原创 2017-05-03 21:33:11 · 240 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49304 Accepted Submission(s): 21745Problem DescriptionA ring is compose of n ci原创 2017-05-09 20:46:01 · 212 阅读 · 0 评论 -
省赛 Plumbing the depth of lake
时间限制: 1 Sec 内存限制: 128 MB题目描述There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful and colorful. The lake was unfathomable in rainy wea原创 2017-05-31 19:41:16 · 344 阅读 · 0 评论 -
2017上海金马五校程序设计竞赛 C :Count the Number
Time Limit: 3 sDescriptionGiven n numbers, your task is to insert '+' or '-' in front of each number to construct expressions. Note that the position of numbers can be also changed.原创 2017-06-04 16:53:02 · 645 阅读 · 0 评论 -
POJ_1321 棋盘问题
题目链接题目意思给你一个n*n的棋盘,让你往上边放k颗棋子,要求每一行或者每一列只能有一颗棋子出现,问你最多有几种方法放置棋子。其中#代表棋盘区域。解题思路这道题类似于n皇后问题,主要思想就是深搜加回溯。要找到#,你可以放置棋子也可以不放棋子,但是要求的每行每列都只能有一个棋子,如果放置棋子,就要回溯到原点接着搜索,如果搜到了最后也要回溯,具体看代码代码部分#include<iostream>#i原创 2017-07-23 12:29:11 · 310 阅读 · 0 评论 -
HDU 6060 RXD and dividing
题目链接题目意思给一棵树T,有n个结点。 给一个k,表示有k个集合,我们需要把2,3,4,…n号节点放入集合,要保证k个集合的并集等于{2,3,4,5n},并且集合互不相交。(集合可以为空) 然后每次取一个集合Si与{1}求并,得到比如{1,2,3},那么tempi = f({1,2,3});f({1}并Si)的意思是把合内的所有点连接起来的边的权值和。最后把所有权值和相加的到答案。 最后问你原创 2017-08-08 11:00:56 · 223 阅读 · 0 评论 -
HDU 1181 变形课
题目链接题目意思魔法咒语中假设一个单词以A开头以B结束,就是将A变成B。现在给你很多的单词,让你判断能否将B变成M。如果可以输出Yes,否则输出No。解题思路就是一道简单的广搜问题,将所输入的单词先找出B,然后开始搜索是否能过找到M。这里需要注意一下最后的输出。不要忘记输出后还有一个句号,这点小细节很容易忽略导致错误。代码部分#include <iostream>#include <stdio.原创 2017-10-10 16:51:02 · 262 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up【深搜】
题目链接题目意思就类似于我们玩的纸牌洗牌游戏,有两个字符串,现在两个字符串中的字符一个插一个,然后再分为两半,接着进行洗牌工作,如果能够洗到给定的字符串就输出最少的洗牌次数,否则输出-1。解题思路就用深搜来写,我们每次用两个新的字符串在存储洗牌后的两个字符串,用深搜一直去找,知道能够找到给定的字符序列,如果中间出现了循环就直接结束输出-1。代码部分#include ...原创 2018-04-26 20:16:02 · 187 阅读 · 1 评论