一楼是直接上(下)三层,因为没有-2楼,所以上到4楼 再从四楼下到二楼 最后从二楼上到五楼 一共用了三步 上代码吧: #include<cstdio>#include<iostream>usingnamespacestd;intn,a,b,ans=9999999;into[205];intbook[205];voiddfs(intx,intsum) {if(x==b) { ans=min(ans,sum);//找出最小的步数...
洛谷P1135 奇怪的电梯 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5...
P1135 奇怪的电梯 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。 上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,...
P1135 奇怪的电梯题解 题目传送门 总结与感悟 1、查找最短路径,首选广度优先搜索,深度优先搜索和动态规划都似乎有大炮打蚊子的嫌疑,不好想,细节多。 2、广度优先搜索,一般入队列的都是一个结构体或者pair<int,int> ,因为如果只是一个整数,描述的信息量太小。 3、需要有一个st数组,用来记录是否已经走过,走了...
P1135奇怪的电梯---蒟蒻的深搜入门 输入: 5 1 5 3 3 1 2 5 输出: 3 蒟蒻终于能写出一道题了~~~ ... 查看原文 【题解】[牛客OI周赛3-提高组]C.爆瓶子 二分图匹配 题目链接 学习了大佬代码,毕竟本蒟蒻至今写不来二分图匹配(NOIP退役预定qwq) 总结 二分图匹配+字典序最小 个人说明 ...
P1135 奇怪的电梯 (提前声明,本篇博客可能质量不如前几篇好,毕竟连肝四篇博客我已经快吐血了✿◕‿◕✿) 看到这道题,第一时间想到的就是:深搜!! 于是我打了一个只能得到20分,剩下都MLE的深搜代码: #include<iostream>#include<cstdio>usingnamespacestd;intn,m[210],a,b,xq=0,minn=9999;...
这个电梯真的好奇怪哦,这种电梯怕不是要急死快要迟到的人qwqwq 这道题LITTLESUN用了bfs,记录每一层楼的同时记录次数。注意在结束是进行标记用于输出到达不了的情况其实也可以在最后直接特判r.floor AC代码如下 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<queue...
深度优先搜索,DFS #include<algorithm>#include<cstdio>#definemaxn 205#defineINF 0x7ffffffusingnamespacestd;intn, a, b, ans = INF;intk[maxn];boolvis[maxn];voiddfs(intp,intsum){//p表示当前楼层,sum表示操作的次数if(p == b) {//若到达目标楼层,更新最优解ans =min(ans, sum); ...
P1135 奇怪的电梯 题目大意: 求出A楼到B楼至少要按几次按钮。 思路: 求出最短的次数,我想到的是用广搜来解。 代码: #include<cstdio>#include<iostream>#include<algorithm>usingnamespacestd;longlongn,a,b,bj=1;//n,a,b具体看题目,bj表示是否能到达B楼longlongk[101000],book[101000];//k数组为每...
洛谷P1135 奇怪的电梯 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5...