摘要: bfs模板题,求最短路径。第一层放入起点位置,往下遍历 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,m,len,res; 阅读全文
posted @ 2023-04-06 21:57 limyu 阅读(32) 评论(0) 推荐(0)
摘要: 题目 【问题描述】 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有 阅读全文
posted @ 2023-04-06 21:02 limyu 阅读(38) 评论(0) 推荐(0)
摘要: 数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列,只记得其中 NN 个整数。 现在给出这 NN 个整数,小明想知道包含这 NN 个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数 NN。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN(注意A1∼AN 并 阅读全文
posted @ 2023-04-02 09:29 limyu 阅读(22) 评论(0) 推荐(0)
摘要: 题目描述 在 N×N 的方格棋盘放置了 N 个皇后,使得它们不相互攻击(即任意 2 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成 45 角的斜线上。你的任务是,对于给定的 N,求出有多少种合法的放置方法。 输入描述 输入中有一个正整数 N≤10,表示棋盘和皇后的数量 输出描述 为一个正整 阅读全文
posted @ 2023-03-30 14:40 limyu 阅读(32) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为 n 的序列 a1,a2⋯,an​ 和一个常数 S。 对于一个连续区间如果它的区间和大于或等于S,则称它为美丽的区间。 对于一个美丽的区间,如果其区间长度越短,它就越美丽。 请你从序列中找出最美丽的区间​。 输入描述 第一行包含两个整数 n,S,其含义如题所述。 接下来一行包 阅读全文
posted @ 2023-03-29 19:10 limyu 阅读(50) 评论(0) 推荐(0)
摘要: 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示: 有 99 只盘子,排成 11 个圆圈。 其中 88 只盘子内装着 88 只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 11 ~ 88。 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相 阅读全文
posted @ 2023-03-29 14:25 limyu 阅读(19) 评论(0) 推荐(0)
摘要: 遍历所有小朋友,都将其设为起点一遍。找环记录步数,Max记录最长步数。如果next指向的是起点那么就说明是一个环。 import java.util.Arrays; import java.util.Scanner; public class Main{ static int n,now,next, 阅读全文
posted @ 2023-03-28 19:10 limyu 阅读(10) 评论(0) 推荐(0)
摘要: 题目描述 小明冒充 �X 星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 �×�n×n 个方格。如下图所示。 按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙 阅读全文
posted @ 2023-03-28 17:35 limyu 阅读(41) 评论(0) 推荐(0)
摘要: 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 定义一个n+1行n+1 阅读全文
posted @ 2022-12-16 10:25 limyu 阅读(17) 评论(0) 推荐(0)
摘要: 只是想在自定义导航栏上,添加一个返回键。 一点击就报错。 后来发现,这本来是没错的,只是我的打开方式 编译就在当前页面,很方便。但是在用到wx.navigaBack()时,不能还这样。 需要选择普通编译,点击要进去的页面,再点击返回时,就没有任何问题了。 wx.navigateBack()和wx.n 阅读全文
posted @ 2022-03-20 12:10 limyu 阅读(127) 评论(0) 推荐(0)