
宽搜
WDAJSNHC
这个作者很懒,什么都没留下…
展开
-
luogu1596_Lake Counting
luogu1596_Lake Counting时空限制 1000ms/128MB题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; ...原创 2018-08-09 23:08:19 · 231 阅读 · 0 评论 -
nyoj21 三个水杯
nyoj21 三个水杯时空限制 1000ms/128MB题目描述:给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入描述:第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行...原创 2019-03-04 20:47:12 · 503 阅读 · 0 评论 -
luoguUVA11995 I Can Guess the Data Structure
luoguUVA11995 I Can Guess the Data Structure时空限制 1000ms/128MB题目描述你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出...原创 2018-08-31 23:28:45 · 213 阅读 · 0 评论 -
ybt1250 The Castle
ybt1250 The Castle时空限制 1000ms/64MB【题目描述】一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。现在要求你编一个程序,解决以下2个问题:1、该城堡中有多少个房间?2、最大的房间有多大...原创 2018-08-10 15:39:09 · 475 阅读 · 0 评论 -
codeup22398_最少转弯问题
codeup22398_最少转弯问题时空限制 1000ms/128MB题目描述给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直...原创 2018-08-10 11:42:58 · 462 阅读 · 0 评论 -
ybt1248_Dungeon Master
ybt1248_Dungeon Master时空限制 1000ms/64MB【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。【输入】...原创 2018-08-10 10:37:03 · 685 阅读 · 0 评论 -
ybt1251_仙岛求药
ybt1251_仙岛求药时空限制 1000ms/64MB【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那...原创 2018-08-10 10:11:31 · 565 阅读 · 0 评论 -
luogu1588 丢失的牛
luogu1588 丢失的牛时空限制 1000ms/128MB题目描述FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为x和y,假定牛在原地不动。FJ的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入输出格式输入格式:第一行为一个整数t(≤10),表示数据组数;接下来每行包含一个两...原创 2018-08-10 10:07:10 · 352 阅读 · 0 评论 -
ybt1255_迷宫问题
ybt1255_迷宫问题时空限制 1000ms/64MB【题目描述】定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。【输...原创 2018-08-10 10:00:21 · 448 阅读 · 0 评论 -
ybt1330 最少步数
ybt1330 最少步数时空限制 1000ms/64MB【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋...原创 2018-08-09 23:52:47 · 425 阅读 · 0 评论 -
ybt1257_Knight Moves
ybt1257_Knight Moves时空限制 1000ms/64MB【题目描述】输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300);第二行和第三行分别表示马的起始...原创 2018-08-09 23:44:59 · 308 阅读 · 0 评论 -
luogu1135_奇怪的电梯
luogu1135_奇怪的电梯时空限制 1000ms/128MB题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼 (1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5 代表了 Ki(K1=3...原创 2018-08-09 23:33:14 · 233 阅读 · 0 评论 -
luogu1451 求细胞数量
luogu1451 求细胞数量时空限制 1000ms/128MB题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式:输入:整数m,n(m行,n列)矩阵输出格式:输出:细胞的个数输入输出样例输入样例#1...原创 2018-08-09 23:01:45 · 291 阅读 · 0 评论 -
codeup5999 巧妙取量
codeup5999 巧妙取量时空限制 1000ms/128MB题目描述 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好...原创 2019-03-04 21:28:48 · 441 阅读 · 0 评论