搜索 - 随笔分类 - 无忧望月

Cleaner Robot - CodeForces 589J（搜索）

摘要：有一个M*N的矩阵，有一个会自动清洁的机器人，这个机器人会按照设定好的程序来打扫卫生，如果当前方向前面可以行走，那么直接走，如果不可以走那么会向右转动90度，然后回归上一步判断。求机器人最多能打扫的面积是多少。分析：直接搜就行了.......代码如下：------------------------... 阅读全文

posted @ 2015-10-26 20:25 无忧望月阅读(357) 评论(0) 推荐(0)

E. Three States - Codeforces Round #327 (Div. 2) 590C States(广搜)

摘要：题目大意：有一个M*N的矩阵，在这个矩阵里面有三个王国，编号分别是123，想知道这三个王国连接起来最少需要再修多少路。分析：首先求出来每个王国到所有能够到达点至少需要修建多少路，然后枚举所有点求出来最少的即可。代码如下：----------------------------------------... 阅读全文

posted @ 2015-10-26 16:10 无忧望月阅读(353) 评论(0) 推荐(0)

Shtirlits - SGU 125（搜索）

摘要：题目大意：B[i, j]表示周围有多少个比它大的数，能否用B数组构造出一个A数组，如果不能输出“NO SOLUTION”。分析：数据规模比较小，可以直接暴力枚举每个点的值。代码如下：#include#include#include#includeusing namespace std;const i... 阅读全文

posted @ 2015-09-24 18:30 无忧望月阅读(131) 评论(0) 推荐(0)

N - Find a way

摘要：这个专题的最后一道题目了....应该说的是有两个人计划去KFC碰头，找出来一个最近的KFC让他们俩见面吧，应该是个比较容易的问题，不过需要注意在一个Bfs里面搜的话，别把两个人弄混乱了...........................可以在定义的时候使用一个简单的数组标记，我还是是用一个简单的三... 阅读全文

posted @ 2015-07-16 11:45 无忧望月阅读(362) 评论(0) 推荐(0)

M - 非常可乐

摘要：很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧//////////////////////////////////////////////////////////////////果然是可以的，用一个数组替代然后使用下... 阅读全文

posted @ 2015-07-16 10:58 无忧望月阅读(332) 评论(0) 推荐(0)

L - Oil Deposits

摘要：很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn... 阅读全文

posted @ 2015-07-16 10:04 无忧望月阅读(136) 评论(0) 推荐(0)

K - 迷宫问题

摘要：这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn10constintoo=0xfffffff;structnode{int... 阅读全文

posted @ 2015-07-16 09:31 无忧望月阅读(322) 评论(0) 推荐(0)

J - Fire!

摘要：题目大意：这是一个放火逃生的游戏，就是给出来一个迷宫，迷宫里面有人‘J’和火焰‘F’当然这些火焰可能不止一处，然后问这个人最快从迷宫里面逃出来需要多久////////////////////////////////////////////////////////////最简单明了的办法就是写两个BF... 阅读全文

posted @ 2015-07-16 09:08 无忧望月阅读(326) 评论(0) 推荐(0)

I - Fire Game

摘要：题目大意：火焰游戏在一个N*M的网格里面有一些用‘#’表示的干草，可以选择在两个地方放火，火焰可以向四周燃烧，求烧完这些干草最快需要多少时间////////////////////////////////////////////////////////////////////////可以很容易想到任... 阅读全文

posted @ 2015-07-16 08:22 无忧望月阅读(248) 评论(0) 推荐(0)

H - Pots

摘要：题目大意：有一个瓶子A和一个瓶子B，可以有三种操作倒满，倒空，或者把瓶子A倒向瓶子B（或者把瓶子B倒向瓶子A），可以扩展出6种操作，没什么简单的写法，只能一种一种的写.....当然是使用广搜.......................直到一个瓶子里面有C升水，或者倒不出来这种结果，还需要输出到得步... 阅读全文

posted @ 2015-07-15 18:08 无忧望月阅读(419) 评论(0) 推荐(0)

G - Shuffle'm Up

摘要：题目大意：是一个洗牌游戏，首先给出两堆牌，s1，s2，先从s1上面拿一张牌再从s2上面拿一张牌依次往下可以洗好牌，然后把洗好的牌再分成两堆继续洗，直到这堆牌的顺序与给的顺序相同可以停止，当然如果洗不出给出来的顺序也可以停止看这题首先没有什么特别好的想法，先暴力一下试试吧,,,,,,,,,,,,,,,... 阅读全文

posted @ 2015-07-15 17:20 无忧望月阅读(310) 评论(0) 推荐(0)

F - Prime Path

摘要：题目大意：素数路径估计看数据就明白这道题什么意思了......给两个素数，都是四位数的素数，并且没有前导0，现在需要经过一种变换把一个素数转换成另一个，当然这种转换是有规则的，规则就是每次只能改变这个四位数的其中一位数字，当然改变后的数字也得是素数，问最少的改变次数是多少......貌似还是广搜..... 阅读全文

posted @ 2015-07-15 16:24 无忧望月阅读(2495) 评论(0) 推荐(0)

E - Find The Multiple

摘要：题目大意找倍数给你一个数，找到一个能数是它的倍数的数，当然这个数只能由0和1组成.......这个数最大200，比较唬人，其实这个数在最大也不超过2^64.。。。。简单广搜一下/////////////////////////////////////////////#include#include#... 阅读全文

posted @ 2015-07-15 15:16 无忧望月阅读(230) 评论(0) 推荐(0)

D - Flip tile

摘要：题目大意翻瓷砖（姑且认为题目就是这个意思吧）农民约翰知道越聪明越快乐的牛产的牛奶越多（神马鬼理论），于是他开始安排牛进行一个智力运动在一个M*N(1 ≤M≤ 15; 1 ≤N≤ 15)的网格中，每个网格都有一个正方形的瓷砖组成，当然每块瓷砖都是由黑色和白色两种颜色组成的。这个游戏是吧所有的瓷... 阅读全文

posted @ 2015-07-15 15:03 无忧望月阅读(378) 评论(0) 推荐(0)

C - Catch That Cow

摘要：题目大意农民约翰需要抓住他的牛，他和他的牛在一条直线上（估计是一维生物），约翰在NN(0 ≤N≤ 100,000)处，他的牛在K(0 ≤K≤ 100,000)，约翰下次可以移动到x+1或者x-1或者2*x的地方，问约翰最少需要多少步才能找到他的牛。也是非常非常水的题目，求最快当然是用广搜...///... 阅读全文

posted @ 2015-07-15 13:40 无忧望月阅读(151) 评论(0) 推荐(0)

B - Dungeon Master

摘要：题目大意：地牢大师（感觉像是一款游戏啊.......）你被困在一个3D的地牢里面，并且需要发现最快的出去的路，这个地牢由很多小立方体组成，有的是空的可以走，有的被岩石填充了不可以走，移动一下要花费1分钟的时间（可以向前后左右上下移动），不能对角移动和移动到迷宫外面，因为迷宫四周都是有岩石包围的。... 阅读全文

posted @ 2015-07-15 11:33 无忧望月阅读(627) 评论(0) 推荐(0)

A - 棋盘问题

摘要：地图看起来不太大，可以试试深搜，试一下..还是比较简单的搜索，竟然一下就过...................#include#include#definemaxn20intm;//地图长和宽intC;//摆放的方案总数intp[maxn];//标记数组，这列是否已经摆放charG[maxn][m... 阅读全文

posted @ 2015-07-15 10:45 无忧望月阅读(463) 评论(0) 推荐(0)

无忧望月

随笔分类 - 搜索

公告