上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 60 下一页
摘要: 0.题目 1.题解 1.0 找规律 n = 1, 1/1 = 1/2 + 1/3 + 1/6 n = 2, 1/2 = 1/4 + 1/6 + 1/12 n = 3, 1/3 = 1/6 + 1/9 + 1/18 .... 实际上, 1/6 = 1/12 + 1/12, 1/12 = 1/36 + 阅读全文
posted @ 2024-04-12 11:46 DawnTraveler 阅读(33) 评论(0) 推荐(0)
摘要: 0.题目 1.题解 1.1 BFS搜索 + DFS输出路径 思路 主要跟走迷宫那题不一样的地方在于需要输出路径,这里如何输出路径呢? 我们对于每一个节点,均记录其父节点,之后使用DFS反向递归回(0,0)输出节点信息,然后逐渐回溯到终点即可. 对于步数相同的,按字节序来选,我们可以通过安排 D L 阅读全文
posted @ 2024-04-12 04:35 DawnTraveler 阅读(162) 评论(0) 推荐(0)
摘要: 0.题目 给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角 (n,m) 处,至少需要移 阅读全文
posted @ 2024-04-12 03:38 DawnTraveler 阅读(166) 评论(0) 推荐(0)
摘要: 0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2 阅读全文
posted @ 2024-04-11 23:46 DawnTraveler 阅读(100) 评论(0) 推荐(0)
摘要: 0.题目 【问题描述】 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变 阅读全文
posted @ 2024-04-11 20:51 DawnTraveler 阅读(59) 评论(0) 推荐(0)
摘要: 0.题目 小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的 阅读全文
posted @ 2024-04-11 17:16 DawnTraveler 阅读(138) 评论(0) 推荐(0)
摘要: 0.题目 【题目描述】 有一个N*N的矩阵棋盘和N个棋子,现在需要将N个棋子按要求放置在矩阵方格中。 要求: 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求,问N个棋子放置到N*N矩阵中有多少种放置方案? 【输入描 阅读全文
posted @ 2024-04-10 18:23 DawnTraveler 阅读(120) 评论(0) 推荐(0)
摘要: 1. 题目介绍 上图给出了一个数字三角形。 从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 输入格式 输入的第一行包含一个整数 N,表示三角形的行数。 阅读全文
posted @ 2024-04-10 03:11 DawnTraveler 阅读(77) 评论(0) 推荐(0)
摘要: 1.题目 题目描述 小 A 的学校,老师好不容易解决了蓝桥杯的报名问题,现在老师又犯愁了。 现在有 N 位同学参加比赛,但是老师想给他们排座位,但是排列方式太多了。 老师非常想弄明白最后的排座次的结果是什么样子的,到底有多少种结果。 请设计一个程序帮助老师。 最后输出各种情况的人名即可,一行一种情况 阅读全文
posted @ 2024-04-09 23:13 DawnTraveler 阅读(114) 评论(0) 推荐(0)
摘要: 0.题目 题目描述 小A的学校,蓝桥杯的参赛名额非常有限,只有 m 个名额,但是共有 n 个人报名。 作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定,即 m 个签是去,剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序 阅读全文
posted @ 2024-04-09 22:38 DawnTraveler 阅读(65) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 60 下一页