随笔分类 -  BFS

hdu 1175 连连看【bfs】
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1175 【题意】输入一个地图（由数字组成），进行q次询问，俩位置的数字若相同就连起来，输出YES，前提是拐外次数少于等于两次，否则输出NO。 【分析】典型的bfs，只是许久未练，有点生疏了。 AC代码： 阅读全文
posted @ 2016-11-13 10:12 唐唐123 阅读(231) 评论(0) 推荐(0)
nyoj 284 坦克大战【bfs】
摘要：坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Many of us had played the game "Battle city" in our childhood, and some 阅读全文
posted @ 2016-09-13 17:37 唐唐123 阅读(178) 评论(0) 推荐(0)
poj 3278 Catch That Cow（bfs）
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76520 Accepted: 24178 Description Farmer John has been informed of the locat 阅读全文
posted @ 2016-08-18 17:03 唐唐123 阅读(238) 评论(0) 推荐(0)