![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 89
VampireWeekend
I want my dreams to rescue me
展开
-
POJ 3523 The Morning after Halloween 搜索
https://odzkskevi.qnssl.com/3e9cd65c69833cc64be0ef555aa24d38?v=1502128704给你地图,问所有小写字母走到对应大写字母的最少时间。暴力搜索,bfs一遍就可以。真的好恶心啊。。。#include #include #include #include #include #incl原创 2017-08-08 21:52:10 · 328 阅读 · 0 评论 -
Codeforces Round #408 Div.2 A B C D
A. Buying A Housetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZane the wizard had never loved anyone be原创 2017-08-10 20:04:27 · 344 阅读 · 0 评论 -
UVA Live 7693 (Codeforces Gym 101201B) Buggy Robot DP+bfs
https://vjudge.net/contest/179241#problem/B给你一个地图,机器人从起点到终点按照字符串的指示前进,如果遇到障碍或者出边界就停留在原地,不算违规。问你最少修改字符串的几个字符,才能让机器人到终点。用dp[i][j][k]表示扫描完前k个字符之后,到达地图坐标(i,j)上的最小代价。把每个状态都依次穷举,加入队列后bfs。原创 2017-08-20 23:28:28 · 859 阅读 · 0 评论 -
CDOJ (UESTC OJ) 1380 Xiper的奇妙历险(3)
Xiper的奇妙历险(3)Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status打败了日天,XiperXiper好不容易从火中逃了出来。在豪宅外守候的潘警官发现了身受重伤的XiperXiper,连忙把XiperXi原创 2017-06-20 22:37:08 · 539 阅读 · 0 评论 -
Codeforces Round #442 (Div. 2) ABCDE
升紫了,开心~A. Alex and broken contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day A原创 2017-10-24 19:20:04 · 362 阅读 · 0 评论 -
Codeforces 912D (Codeforces Round #456 Div. 2) Fishes 优先队列/BFS
D. Fishestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Grisha was celebrating New Year with Ded Mor原创 2018-01-15 15:44:25 · 445 阅读 · 0 评论