链接:https://www.nowcoder.com/acm/contest/93/D来源:牛客网 题目描述 给你一个n*m的迷宫,这个迷宫中有以下几个标识: s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点). 输入描述: 输入第一行一个整数T(1<=T<=10)接下来有T组测试数据,对于每一组测试数据,第一行输入2个数n和m(1<=n,m<=500)接下来n行,每行m个字符…

题目链接 https://www.nowcoder.com/acm/contest/93/D 思路 BFS模板题 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits> #include <ctime> #include <iostream&g…

链接:https://www.nowcoder.com/acm/contest/93/K来源:牛客网 题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想,想求F(a^b)%c 输入描述: 输入第一行一个整数T(1<=T<=100),代表测试组数接下来T行,每行三个数 a,b,c (a,b<=2^64) (1<c<1000) 输出描述: 输出第a^b项斐波那契数对c取余的结果 输入例子:…

链接:https://www.nowcoder.com/acm/contest/93/I来源:牛客网 题目描述 wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值) 输入描述: 输入第一行一个整数T(1<=T<=10)接下来有T组测试数据,对于每组测试数据,第一行输入两个数n和k(1<=k<=n<=100000)接下来有n行,每行两个是a和b,…

链接:https://www.nowcoder.com/acm/contest/93/F来源:牛客网 题目描述 你们wyh学长给你n个点,让你分成2个集合,然后让你将这n个点进行两两连接在一起,连接规则是这样的 1. 连接的两个点必须在不同的两个集合 2. 一个集合内部任意两个点之间不能相连 现在,wyh学长需要让你将这n个点任意分成2个集合之后,最多能连接多少条边? 输入描述: 输入第一行一个整数T(1<=T<=100000)接下来T组测试数据,每组测试数据输入一个整数n(1<=n&l…

链接:https://www.nowcoder.com/acm/contest/93/B来源:牛客网 题目描述 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 现在让你连接相邻两条边的中点,然后只保留他们围成封闭图形区域的数字,那么这个矩阵变为 3 7 8 9 11 12 13 14 15 17 18 19 23 现在你们涵哥让你求变化后的矩…

题目链接 https://www.nowcoder.com/acm/contest/93/F 思路 其实容易知道在两个不同集合里 假设元素个数 分别为 a b 然后对于第一个集合里的每一个元素 都可以连 b 条边 所以最大边数 就是 a * b 现在要做的 就是 将 n 分成两个数 使得这两个数 成绩最大 偶数 就是 n/2 * n/2 奇数 就是 (n/2 + 1) * n/2 AC代码 #include <cstdio> #include <cstring> #include…

题目链接 https://www.nowcoder.com/acm/contest/93/E 思路 其实就是找阶乘的项中5的个数 末尾为什么会出现0 因为存在5的倍数和偶数相乘 有0存在 借鉴 https://blog.csdn.net/tommyzht/article/details/46309563 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib>…

题目链接 https://www.nowcoder.com/acm/contest/93/B 思路 先加入 中间的那行 和中间的那列 再减去 最中间那个数 因为它 加了两次 然后逐行往下加 会发现是一个三角形 然后下面是一个对称的三角形 注意一下 不要反复加 就可以了 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cma…

BFS: 1. 从起点开始BFS,遇到X点则return: 2. vis[px][py][0]代表经过pxpy这点前还没有找到车: vis[px][py][1]代表经过pxpy这点前已经找到车: 3. ip记录是否找到车: d表示方向 4. 最后判断时间是否超时: 5. 简单的BFS,结束! #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include&l…