
BFS
文章平均质量分 92
t14
菜
展开
-
【BZOJ 4394】[Usaco2015 dec] Bessie(bfs)
题目DescriptionAfter eating too much fruit in Farmer John’s kitchen, Bessie the cow is getting some very strange dreams! In her most recent dream, she is trapped in a maze in the shape of an N×M grid ...原创 2019-07-03 12:01:17 · 176 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T1】 斗地主(bfs)
前言去扬中浪了一圈,每天早上3题,180分左右徘徊。。。收获了若干包纸(去过的人都懂)以及一个词:奆佬。不多说了,开始补题,写题解题目描述【题目背景】众所周知, 小 X 是一个身材极好、 英俊潇洒、 十分贪玩成绩却依然很好的奆老。这不, 他又找了他的几个好基友去他家里玩斗地主了……【题目描述】身为奆老的小 X 一向认为身边人和自己一样的厉害, 他坚信你和他一样有未卜先知的能力,...原创 2019-07-10 16:53:18 · 426 阅读 · 1 评论 -
【BZOJ 1085】[SCOI 2005] 骑士精神(IDA*搜索,双向BFS)
目录题目DescriptionInputOutputSample InputSample Output思路1、双向bfs2、IDA*搜索IDDFSA*两种算法合并代码双向bfsIDA*搜索题目Description在一个 5×55 \times 55×5 的棋盘上有 121212 个白色的骑士和 121212 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和...原创 2019-08-14 14:09:24 · 734 阅读 · 0 评论