bfs
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
Week2 实验+作业
作业A-maze题目描述一张0/1表示的地图,0表示可以走,1表示不可以走,左上角是入口,右下角是出口,输出入口到出口的最短路题解bfs + 路径记录bfs 的特性可以保证第一次搜索到(x,y)时,此时从(0,0)到(x,y)的路径是最短路径。对于每个点记录一下他的前驱节点(扩展到该点的点),然后就可以通过递归,输出路径。#include<iostream>#inclu...原创 2020-03-04 15:12:42 · 293 阅读 · 1 评论 -
bzoj 1054: [HAOI2008]移动玩具 (bfs)
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1921 Solved: 1062[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个原创 2016-11-02 17:03:40 · 605 阅读 · 0 评论 -
test1 problem C walk (bfs+建图)
Problem C. Walk(walk.c/cpp/pas)Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 个街区,编号依次为 1 到 n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了 m 条单向道路之外,每个街区还原创 2016-11-16 17:00:08 · 1239 阅读 · 0 评论 -
bzoj 1098: [POI2007]办公楼biu (补图+链表优化bfs)
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1204 Solved: 558[Submit][Status][Discuss]Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公原创 2016-10-31 10:46:46 · 1143 阅读 · 0 评论 -
bzoj 2541: [Ctsc2000]冰原探险 (bfs+建图)
2541: [Ctsc2000]冰原探险Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 29 Solved: 18[Submit][Status][Discuss]Description传说中,南极有一片广阔的冰原,在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山,这原创 2016-10-30 15:34:18 · 564 阅读 · 0 评论 -
洛谷 P1710 地铁涨价 (dfs+bfs)
地铁涨价题目描述博艾市除了有海底高铁连接中国大陆、台湾与日本,市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站,同时有M小段地铁连接两个不同的站。地铁计价方式很简单。从A站到B站,每经过一小段铁路(连接直接相邻的两个点的一条边),就要收取1博艾元。也就是说,从A站到B站,选择的路径不一样,要价也会不同。我们认为凡华中学在原创 2016-10-30 16:22:47 · 654 阅读 · 0 评论 -
bzoj 1102: [POI2007]山峰和山谷Grz (floodfill)
1102: [POI2007]山峰和山谷GrzTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 747 Solved: 385[Submit][Status][Discuss]Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。给原创 2016-10-28 18:31:16 · 406 阅读 · 0 评论 -
bzoj 2936: [Poi1999]降 水 (floodfill算法)
2936: [Poi1999]降 水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 37[Submit][Status][Discuss]Description有这样一块土地,它可以被划分成N×M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(原创 2016-10-28 14:46:36 · 1072 阅读 · 0 评论 -
bzoj 1656: [Usaco2006 Jan] The Grove 树木 (bfs+技巧)
1656: [Usaco2006 Jan] The Grove 树木Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 196 Solved: 124[Submit][Status][Discuss]DescriptionThe pasture contains a small, contiguous grove of trees原创 2016-11-03 21:37:34 · 776 阅读 · 0 评论 -
tyvj 乳草的入侵
P1030 乳草的入侵时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACO OCT09 6TH描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样,被分割成一个高原创 2016-01-09 21:38:12 · 1112 阅读 · 0 评论 -
openjudge 仙岛求药
2727:仙岛求药查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,原创 2015-12-07 20:38:28 · 2669 阅读 · 0 评论 -
最少步数
最少步数(step)【问题描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100*100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字原创 2015-12-04 19:15:56 · 1565 阅读 · 0 评论 -
倒水问题
倒水问题(water)有两个无刻度标志的水杯,分别可装x升和y升的水。设另一个水缸,可以用来向水杯灌水或从水杯向水缸里倒水,两个水杯之间也可以相互倒水。已知x升的水杯开始是盛满水的,y升的杯子是空的,问如何通过倒水和灌水操作,用最少的步数能在y升的杯子里量出z升水。输入: 一行:x,y,z(输出: 第一行:最少步数s。 以下共s行,每行两个用空原创 2015-12-04 19:16:47 · 1055 阅读 · 0 评论 -
openjudge roads
726:ROADS查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road len原创 2015-12-18 20:46:46 · 503 阅读 · 0 评论 -
黑白棋
黑白棋游戏Description【问题描述】 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态,编程计算从初始游原创 2016-01-03 18:49:54 · 682 阅读 · 0 评论 -
openjudge 鸣人和佐助
6044:鸣人和佐助描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打原创 2015-12-16 19:03:49 · 1657 阅读 · 0 评论 -
openjudge 抓住那头牛
2971:抓住那头牛查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(01、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花原创 2015-12-14 19:46:30 · 1142 阅读 · 0 评论 -
openjudge 拯救行动
4980:拯救行动查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前原创 2015-12-14 19:33:51 · 1258 阅读 · 0 评论