bfs
文章平均质量分 81
yukang_0613
这个作者很懒,什么都没留下…
展开
-
抓牛
【题目描述】 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+l或x-l处;而瞬移则可让他在1秒内从x处消失,在2x处出现.然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一原创 2016-10-22 13:25:21 · 1607 阅读 · 3 评论 -
noip2013 day2 T3华容道
P1846 华容道 Accepted 标签:NOIP提高组2013 描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个原创 2016-10-25 20:32:45 · 899 阅读 · 0 评论 -
bzoj2292 永远挑战
escription lqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的长度都是1。 他想让ftiasch求出点1到点 N 的最短路。"水题啊。", ftiasch这么说道。 所以1tthinking把某些边的长度增加了1(也就是说,每条边的长度不是1就是2)。现在,可怜的ftiasch要向你求助了。原创 2016-10-31 18:58:34 · 193 阅读 · 0 评论 -
bzoj1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛(BFS+DP)
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1156 Solved: 639 [Submit][Status][Discuss] Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,原创 2016-11-01 09:31:20 · 493 阅读 · 0 评论