![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 78
magical_qting
这个作者很懒,什么都没留下…
展开
-
VIJOS-P1359 Superprime
Description农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331原创 2015-10-08 19:43:40 · 433 阅读 · 0 评论 -
Bzoj 1054 [HAOI2008]移动玩具
Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态,每行4个数字原创 2015-10-08 20:13:27 · 661 阅读 · 0 评论 -
Bzoj 1619 [Usaco2008 Nov]Guarding the Farm 保卫牧场
DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many guards he will need if he wishes to put one on t原创 2015-10-08 19:29:19 · 551 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2
Description在有向图 G中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。注意:图 G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。Input第一行有两个用一个空格隔开的整数 n和 m,表示图有 n个点和 m条边。原创 2015-10-08 20:37:27 · 410 阅读 · 0 评论