BFS//DFS
Mitsuha_
Rush to the dead summer
展开
-
2018-2019 ICPC, NEERC, Southern Subregional Contest:A. Find a Number(BFS)
A. Find a Numbertime limit per test 3 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers d and s. Find minimal positive integer ...原创 2018-10-21 10:14:20 · 570 阅读 · 0 评论 -
WUSTOJ-2245: Twilight Princess(BFS)
2245: Twilight Princess Time Limit: 10 Sec Memory Limit: 256 MB 64bit IO Format: %lldDescription In the Legend of Zelda : Twilight Princess, deep within the Faron Province and adjacent...原创 2018-08-29 09:58:56 · 313 阅读 · 0 评论 -
HDU-6341:Problem J. Let Sudoku Rotate(DFS)
Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description Sudoku is a logic-based, combinatorial number-placement puzzle, ...原创 2018-08-01 20:52:36 · 946 阅读 · 0 评论 -
Wannafly交流赛1-D:迷宫2(优先队列+BFS)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M,左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示,意义分别为:-1为墙壁,0为走道,而1到109...原创 2018-03-02 22:00:03 · 473 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Nanning-I:Rake It In(DFS)
原创 2018-02-08 16:46:25 · 475 阅读 · 0 评论 -
Codeforces-199D:Jumping on Walls(DFS+思维)
D. Jumping on Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya plays a computer game with ninjas原创 2018-01-05 11:03:49 · 557 阅读 · 0 评论 -
hihocoder#1654 : XY游戏(BFS)
hihocoder#1654 : XY游戏(BFS)如下图所示,在4x4的棋盘上有X和Y两种棋子各若干枚;O表示空格。OXXYYOOXXOOYXOXX小Hi每次可以选择任意一枚棋子,将它移动到上下左右相邻的空格中。 小Hi想知道最少移动多少次可以达到胜利局面:有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。原创 2017-12-11 22:52:34 · 643 阅读 · 0 评论 -
Codeforces-739B:Igor and his way to work(BFS+优化)
Codeforces-739B:Igor and his way to work(BFS+优化)Woken up by the alarm clock Igor the financial analyst hurried up to the work. He ate his breakfast and sat in his car. Sadly, when he opened his GPS navigator, he found that some of the roads in Bankopolis,原创 2017-11-29 19:31:31 · 580 阅读 · 0 评论 -
Codeforces-242C:King's Path(BFS+map)
Codeforces-242C:King's Path(BFS+map)The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered with integers from 1 to 109 from top to bottom. The columns are similarly numbered with原创 2017-10-15 22:37:53 · 274 阅读 · 0 评论 -
[Offer收割]编程练习赛29 题目1 : 逃离迷宫4
[Offer收割]编程练习赛29 题目1 : 逃离迷宫4 小Hi被坏女巫抓进一座由无限多个格子组成的矩阵迷宫。小Hi一开始处于迷宫(x, y)的位置,迷宫的出口在(a, b)。小Hi发现迷宫被女巫施加了魔法,假设当前他处在(x, y)的位置,那么他只能移动到(x+y, y)或者(x, x+y)的位置上。小Hi想知道自己能不能逃离迷宫。原创 2017-10-01 14:26:43 · 431 阅读 · 0 评论 -
[Offer收割]编程练习赛27:题目2 : 两个机器人
[Offer收割]编程练习赛27:题目2 : 两个机器人 一个N × M的2D迷宫中有两个机器人。机器人A在迷宫左上角,只能向右或向下移动;机器人B在迷宫右下角,只能向左或向上移动。机器人不能移动到迷宫外。此外,由于奇怪的同步机制,这两个机器人只能同时向相反的方向移动。也就是说或者机器人A向右同时机器人B向左;或者机器人A向下同时机器人B向上移动。 迷宫中有一些格子存在障碍,机器人不能移动到有障碍的格子上。如果某个机器人的移动方向上的下一个格子有障碍,它会停在当前格子上;这时另一个机器人不受影响,仍能原创 2017-09-18 16:30:13 · 837 阅读 · 0 评论 -
hihocoder#1312 : 搜索三·启发式搜索(bfs+hash判重)
#1312 : 搜索三·启发式搜索(bfs+hash判重)在小Ho的手机上有一款叫做八数码的游戏,小Ho在坐车或者等人的时候经常使用这个游戏来打发时间。游戏的棋盘被分割成3x3的区域,上面放着标记有1~8八个数字的方形棋子,剩下一个区域为空。游戏过程中,小Ho只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时,游戏就结束了。原创 2017-09-08 11:14:15 · 732 阅读 · 0 评论 -
Codeforces-846B: Math Show(dfs+贪心)
Codeforces-846B: Math Show(dfs+贪心)Polycarp takes part in a math show. He is given n tasks, each consists of k subtasks, numbered 1 through k. It takes him tj minutes to solve the j-th subtask of any task. Thus, time required to solve a subtask depends only原创 2017-09-06 16:23:46 · 584 阅读 · 0 评论 -
[Offer收割]编程练习赛25:偶树的切分
[Offer收割]编程练习赛25:偶树的切分 如果一棵树节点数目是偶数,那么就称这棵树是偶树。给定一棵N个节点的偶树(编号1~N),小Hi想知道他最多可以同时切断多少条边,使得剩下的森林中每一个联通分量都是一棵偶树。原创 2017-09-03 14:14:27 · 504 阅读 · 0 评论 -
POJ-1753:Flip Game
POJ-1753:Flip GameFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. Each round you f原创 2017-08-30 16:12:27 · 309 阅读 · 0 评论 -
HDU -4775:Infinite Go
HDU -4775:Infinite GoGo is a proverbial board game originated in China. It has been proved to be the most difficult board game in the world. “The rules of Go are so elegant, organic, and rigorously logical that if intelligent life forms exist elsewhere in原创 2017-08-29 18:17:32 · 440 阅读 · 0 评论 -
POJ - 1383:Labyrinth
POJ - 1383:LabyrinthThe northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also a little hook on the floor in the center of every原创 2017-08-16 14:16:28 · 502 阅读 · 0 评论 -
hihocoder #1328 : 逃离迷宫
hihocoder #1328 : 逃离迷宫小Hi正处在由 N × M 个房间组成的矩阵迷宫中。为了描述方便,我们把左上角的房间的坐标定为(0, 0),右下角房间的坐标定为(N-1, M-1)。每个房间可能是3种状态之一:开放的、关闭的、或者上锁的。开放房间用'.'表示。小Hi可以从一个开放房间到达另一个相邻的(上下左右)开放房间。关闭房间用'#'表示。小Hi永远不能进入一个关闭的房间。上锁的房间用大写字母('A', 'B', 'C' ...)表示。小Hi在取得相应的钥匙前不能进入上锁的房间,原创 2017-08-12 12:20:29 · 1355 阅读 · 2 评论 -
hihocoder #1519 : 逃离迷宫II
hihocoder #1519 : 逃离迷宫II小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。有些格子是小Hi可以经过的,我们用'.'表示;有些格子上有障碍物小Hi不能经过,我们用'#'表示。小Hi的起始位置用'S'表示,他需要到达用'T'表示的格子才能逃离迷宫。麻烦的是小Hi被坏女巫施了魔法,他只能选择上下左右某一个方向,沿着这个方向一直走,直到遇到障碍物或者迷宫边界才能改变方向。新的方向可以是上下左右四个方向之一。之后他还是只能沿着新的方向一直走直到再次遇到障碍物或者迷宫边界……原创 2017-08-12 12:06:30 · 804 阅读 · 3 评论 -
POJ 1475:Pushing Boxes(BFS)
Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. These moves are ca原创 2017-08-05 10:44:32 · 496 阅读 · 0 评论 -
WUST OJ 1609: Fcbruce swap the grid
WUST OJ 1609: Fcbruce swap the gridGiven a 2*3 rectangle,each grid has a number which is one of 1~6,and the number of each grid is different with other grids.Fcbruce knows the initial rectangle and the final rectangle.Fcbruce can swap two grids' number ev原创 2017-08-02 22:36:03 · 557 阅读 · 0 评论 -
WUST OJ 1263: 你会做蛋糕吗?
WUST OJ 1263: 你会做蛋糕吗?BobLee是个大吃货,喜欢吃好吃的,也喜欢做好吃的。比如做正方形的蛋糕。比如下图这个5*5的蛋糕。图中的*号是代表BobLee放在上面的草莓。不仅如此,BobLee还喜欢把蛋糕分给自己的好友,比如CMS,YYD,LCM,MCB他们吃。为了好看,分的时候每一块都是正方形的。现在BobLee想知道,能否将一个蛋糕分成几个正方形的小蛋糕(大于等于1个),并且每个蛋糕上面有且仅有一个草莓。原创 2017-08-02 21:59:14 · 960 阅读 · 0 评论 -
hihocoder #1539 : 数组重排3
hihocoder #1539 : 数组重排3给定一个{1..N}的排列A1, A2, ... AN,每一次操作可以将相邻的两个数一起移动(保持两个数相邻且前后顺序不变)到任意位置。询问至少经过多少次操作,可以使得原序列变为1, 2, ..., N。例如对于54321,把32一起移动到最左端得到32541;再把25一起移动到最右端得到34125;再把12一起移动到最左端得到12345。原创 2017-07-30 18:54:03 · 457 阅读 · 0 评论 -
WUST OJ 1482:find clouds
1482: find cloudsTime Limit: 3 Sec Memory Limit: 128 MB 64bit IO Format: %lld[Submit][Status][Web Board]Description 公主生气了,现在wh需要集齐 X 种云(帽子云,波浪云。。。)让公主开心。开始wh在一个迷宫的入口处,迷宫里恰好有 X 种云,每种云恰好只有一个。wh每一步可以...原创 2017-07-28 19:03:39 · 1276 阅读 · 3 评论