- 博客(6)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2022 国 C] 近似 GCD Java
小蓝有一个长度为 �n 的数组 �=(�1,�2,⋯,��)A=(a1,a2,⋯,an), 数组的子数组被定义为从 原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数 组中所有元素的最大公约数。如果最多更改数组中的一个元素之后, 数组的最 大公约数为 �g, 那么称 �g 为这个数组的近似 GCD。一个数组的近似 GCD 可能 有多种取值。具体的, 判断 �g 是否为一个子数组的近似 GCD 如下:如果这个子数组的最大公约数就是 �g, 那么说明 �g 是其近似 GCD。
2023-05-31 14:04:06
235
3
原创 Java 洛谷 Olya and Energy Drinks
有一NxM的迷宫，'#'是墙，‘.’是路，一秒钟可以向四个方向中的一个移动1~k步，求从起点到终点的最短时间。第一行n、m、k，下面是NxM的迷宫，最后是起点到终点的坐标。如果不能离开迷宫，输出-1。
2023-04-03 12:50:44
197
原创 Java题解 dfs做法 P1018 [NOIP2000 提高组] 乘积最大
在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。设有一个长度为 NN 的数字串，要求选手使用 KK 个乘号将它分成 K+1K+1 个部分，找出一种分法，使得这 K+1K+1 个部分的乘积能够为最大。第一行共有 22 个自然数 N,KN,K（6≤N≤40,1≤K≤66≤N≤40,1≤K≤6）结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。现在，请你帮助你的好朋友 XZ 设计一个程序，求得正确的答案。NOIp2000提高组第二题。
2022-12-20 22:01:15
191
原创 试题 算法训练 过河马 Java(递推)
问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了…… 于是，终于有一天，它也过河了！ 由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，它是在一个n行m列棋盘的左下角（1,1）的位置，它想要走到终点右上角（n，m）的位置。而众所周知，马是要走日子格的。可是这匹马在积累了这么多怨念之后，它再也不想走回头路——也就是说，它只会朝向上的方向跳，不会朝向下的方向跳。 那么，这匹马它也想知道，它想
2022-12-07 17:18:55
279
原创 试题 算法提高 密室逃脱 Java题解
问题描述 真人版密室逃脱游戏风靡全球，不仅在麻瓜世界广受欢迎，而且在魔法世界也十分流行。考虑到魔法世界的人们会使用能够瞬间移动的魔法，密室逃脱游戏在被引进魔法世界时作了一些修改：“密室迷宫”由排成n行m列的nm间房间组成，每间房间会被标记为“危险的”或者“安全的”，参加者在左上角的房间中开始游戏，通过使用红绿蓝三种不同的魔法在房间迷阵中移动（只能移动到“安全的”房间，不能移动到“危险的”房间），最后到达右下角的房间即获得胜利。三种不同魔法的效果如下： “红魔法”（r）：瞬间移动到所在房间右边的第二间房
2022-12-07 15:05:38
379
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人