随笔分类 -  搜索 BFS

上一页 1 2
UESTC 2015dp专题 j 男神的约会 bfs
摘要：男神的约会Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description有一天男神约了学姐姐去看电影，电影院有一个活动，给你一个10*10的矩阵，每一个格子上都有一个0-9的... 阅读全文
posted @ 2015-05-23 23:04 qscqesze 阅读(323) 评论(0) 推荐(0)
uva 6957 Hyacinth bfs
摘要：HyacinthTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=133436DescriptionAs a new employee at th... 阅读全文
posted @ 2015-05-18 13:03 qscqesze 阅读(440) 评论(0) 推荐(0)
2015 UESTC 搜索专题F题 Eight Puzzle 爆搜
摘要：Eight PuzzleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionThe 15-puzzle has been around for over 100 y... 阅读全文
posted @ 2015-05-09 13:37 qscqesze 阅读(678) 评论(0) 推荐(0)
2015 UESTC 搜索专题A题 王之迷宫 三维bfs
摘要：A - 王之迷宫Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description王被困在了一个3维的迷宫中，他很想逃离这个迷宫回去当学霸，你能帮助他么? 由于王很仁慈，他悄悄地... 阅读全文
posted @ 2015-05-09 13:21 qscqesze 阅读(420) 评论(0) 推荐(0)
Codeforces Round #301 (Div. 2) C. Ice Cave BFS
摘要：C. Ice CaveTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/540/problem/CDescriptionYou play a computer game. Your character sta... 阅读全文
posted @ 2015-05-01 03:13 qscqesze 阅读(384) 评论(0) 推荐(0)
tyvj 1004 滑雪 记忆化搜索
摘要：滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向... 阅读全文
posted @ 2015-04-09 20:16 qscqesze 阅读(519) 评论(0) 推荐(0)
Codeforces Round #297 (Div. 2)D. Arthur and Walls 暴力搜索
摘要： 给你一个n*m的田地，有一些*的地方是可以移除变成"。"的，然后问你移除最少的"*"，使的每一个"。"的联通块都是矩形 阅读全文
posted @ 2015-03-27 14:54 qscqesze 阅读(744) 评论(2) 推荐(0)
CDOJ 42/BZOJ 2753 滑雪与时间胶囊 kruskal
摘要：2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 SecMemory Limit: 128 MBSubmit: 1376Solved: 487[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供... 阅读全文
posted @ 2015-03-18 17:06 qscqesze 阅读(334) 评论(0) 推荐(0)
HDOJ 4414 Finding crosses 暴力！
摘要：##Finding crossesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1631 Accepted Submission(s... 阅读全文
posted @ 2015-03-10 19:19 qscqesze 阅读(269) 评论(0) 推荐(0)
Codeforces Round #295 (Div. 2)B - Two Buttons BFS
摘要：B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. ... 阅读全文
posted @ 2015-03-04 12:56 qscqesze 阅读(650) 评论(0) 推荐(0)
hdu 2251 Dungeon Master bfs
摘要：Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17555Accepted: 6835DescriptionYou are trapped in a 3D dungeon and need to find ... 阅读全文
posted @ 2015-01-23 21:57 qscqesze 阅读(504) 评论(0) 推荐(1)
UVALive 5066 Fire Drill BFS+背包
摘要：H - Fire Drill Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5066DescriptionJoko is taking part in a fi... 阅读全文
posted @ 2015-01-17 19:45 qscqesze 阅读(355) 评论(0) 推荐(0)
codevs 1004 四子连棋 BFS、hash判重
摘要：004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑... 阅读全文
posted @ 2015-01-15 20:24 qscqesze 阅读(732) 评论(3) 推荐(1)
CD0J/POJ 851/3126 方老师与素数/Prime Path BFS
摘要：Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:9982Accepted:5724Description The ministers of the cabinet were quite upset by the mess... 阅读全文
posted @ 2015-01-14 10:36 qscqesze 阅读(391) 评论(0) 推荐(0)
HDU 5154 Harry and Magical Computer bfs
摘要：Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 499Accepted Submission(s... 阅读全文
posted @ 2015-01-10 20:07 qscqesze 阅读(271) 评论(0) 推荐(0)
Oil Deposits 搜索 bfs 强联通
摘要：DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular... 阅读全文
posted @ 2014-12-18 20:32 qscqesze 阅读(300) 评论(0) 推荐(0)
迷宫问题 模拟队列 广度优先搜索
摘要：Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖... 阅读全文
posted @ 2014-12-18 19:57 qscqesze 阅读(346) 评论(0) 推荐(0)

上一页 1 2