BFS
文章平均质量分 83
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 129. [USACO Mar08] 麻烦的干草打包机(BFS隐式图搜索)
129. [USACO Mar08] 麻烦的干草打包机★☆ 输入文件:baler.in 输出文件:baler.out 评测插件时间限制:1 s 内存限制:128 MBFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 FJ记录了对于每个齿轮i,记录了它的3个参数:X_i,Y_i表示齿轮原创 2014-08-19 11:09:46 · 627 阅读 · 0 评论 -
ACM 161. [USACO Oct07] 障碍训练场(计数BFS)
161. [USACO Oct07] 障碍训练场★☆ 输入文件:obstacle.in 输出文件:obstacle.out 简单对比时间限制:1 s 内存限制:128 MB译 By CmYkRgB123考虑一个 N x N (1 . . B x . . x x A . . . . x . . x原创 2014-08-30 09:48:26 · 441 阅读 · 0 评论 -
ACM 73. 找最佳通路(水广搜)
73. 找最佳通路★☆ 输入文件:city.in 输出文件:city.out 简单对比时间限制:1 s 内存限制:128 MB问题描述有 n 个 城市,它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd,请编程序,由计算机找到从城市Cs 到 Cd 的一条路径,要求经过城市最少。【输入格式】输入文件: city.in输入由若干行组成原创 2014-08-16 15:01:26 · 961 阅读 · 0 评论 -
ACM 227. [POI1997] 阿里巴巴(BFS)
227. [POI1997] 阿里巴巴★☆ 输入文件:ali.in 输出文件:ali.out 简单对比时间限制:1 s 内存限制:128 MB想要“芝麻开门”,必须拥有一定数量的钱币,其中包括至少z枚金币,s枚银币和m枚铜币。 最初,阿里巴巴拥有三种钱币若干枚。他可以按照一定规则和芝麻之门的守护者进行交易。 每一种规则用以下形式表示:z1, s1, m1 ->原创 2014-09-10 09:01:50 · 584 阅读 · 0 评论 -
ACM 1026 逃跑的拉尔夫(BFS)
1026 逃跑的拉尔夫 16人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。原创 2014-09-09 15:25:57 · 585 阅读 · 0 评论 -
ACM 1004 四子连棋(BFS)
1004 四子连棋 20人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果原创 2014-09-09 10:45:59 · 542 阅读 · 0 评论 -
ACM 138. [USACO Feb08] 流星雨(sort+BFS)
138. [USACO Feb08] 流星雨★☆ 输入文件:meteor.in 输出文件:meteor.out 简单对比时间限制:1 s 内存限制:128 MB贝茜听说了一个骇人听闻的消息:一场流星雨即将袭击整个农场,由于流星体积过大它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁 灭性的打击。很自然地,贝茜开始担心自己的安全问题。以FJ牧场中最聪明原创 2014-08-20 14:53:22 · 905 阅读 · 0 评论 -
ACM 152. [USACO Dec07] 泥潭(水BFS)
152. [USACO Dec07] 泥潭★☆ 输入文件:mud.in 输出文件:mud.out 简单对比时间限制:1 s 内存限制:128 MB译 by CmYkRgB123描述Farmer John在早晨6点准时去给贝茜挤奶,然而昨天晚上下了大雨,他的牧场变得泥泞不堪了。Farmer John的家在坐标平面的 (0,0) 处,贝茜在 (X, Y) (原创 2014-08-21 13:44:43 · 494 阅读 · 0 评论 -
ACM 130. [USACO Mar08] 游荡的奶牛(dp+BFS)
130. [USACO Mar08] 游荡的奶牛★☆ 输入文件:ctravel.in 输出文件:ctravel.out 简单对比时间限制:1 s 内存限制:128 MB奶牛们在被划分成N行M列(2 设S为奶牛在T秒内从(R1, C1)走到(R2, C2)所能选择的路径总数,FJ希望有一个程序来帮他计算这个值。每一秒内,奶牛会水平或垂直地移动1单位距离(奶牛总是在原创 2014-08-19 09:19:51 · 540 阅读 · 0 评论 -
ACM Seven Puzzle(挑战程序设计竞赛)
Seven PuzzleTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 012164-bit integer IO format: %lld Java class name: MainPrev Submit原创 2014-10-13 14:57:55 · 785 阅读 · 0 评论