随笔分类 -  BFS

2016 ACM/ICPC 区域赛（北京） E 题 bfs
摘要：https://vjudge.net/problem/UVALive-7672 题意 输入一个五位数n 问由12345变到n的操作最少次数 不可达输出-1 有三种操作 1.交换相邻的位置 次数不限制 2.使某一位上的数字+1 最多使用三次 （mod 10） 3.使某一位上的数字*2 最多使用两次 ( 阅读全文
posted @ 2018-12-06 22:56 灬从此以后灬 阅读(234) 评论(0) 推荐(0)
Codeforces Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D，E
摘要：D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
posted @ 2018-09-04 22:33 灬从此以后灬 阅读(255) 评论(0) 推荐(0)
ZOJ 4020 Traffic Light
摘要：DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be descri 阅读全文
posted @ 2018-04-09 21:26 灬从此以后灬 阅读(327) 评论(0) 推荐(0)
2017 ICPC/ACM 沈阳区域赛HDU6223
摘要：Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1262 Accepted Submission 阅读全文
posted @ 2017-11-15 21:31 灬从此以后灬 阅读(714) 评论(0) 推荐(0)
POJ 3984
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23870 Accepted: 13902 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2017-08-03 22:42 灬从此以后灬 阅读(149) 评论(0) 推荐(0)
Shortest path of the king
摘要：必须要抄袭一下这个代码 The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importan 阅读全文
posted @ 2017-05-17 21:09 灬从此以后灬 阅读(193) 评论(0) 推荐(0)