摘要: 阅读全文
posted @ 2021-04-14 22:23 Leo-aiolia-bao 阅读(33) 评论(0) 推荐(0)
摘要: 给定一个 n×mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角 (n,m)( 阅读全文
posted @ 2021-04-13 10:23 Leo-aiolia-bao 阅读(113) 评论(0) 推荐(0)
摘要: 题目描述 小明同学最近喜欢上了排列组合,但是现在有这样的一道题把他难住了,已知有一组数字(2,5,3,6,3,6,7,3,7,8)共10个,对于这组数字进行排列后,可以将排列好的数字分为三个部分,且三个部分都是分别有序的(升序或逆序),小明想知道能够有满足条件的多少种排列方式? 输入描述: 无 输出 阅读全文
posted @ 2021-04-12 18:55 Leo-aiolia-bao 阅读(154) 评论(0) 推荐(1)
摘要: 题目描述 坤坤给你一个边长为n的等边三角形图形,请你查出图形内等边三角形的个数。 因为数据过大,所以要求答案对1e9+7取模。 如图是n=2的三角形阵列。我们可以看出有5个三角形。 请输出n为20210411时的三角形的个数。 输入描述: 无输入 输出描述: 直接输出 备注: 请直接打印答案即可。 阅读全文
posted @ 2021-04-12 18:39 Leo-aiolia-bao 阅读(524) 评论(0) 推荐(0)
摘要: 题目描述: 给定两个长度分别为 NN 和 MM 的字符串 AA 和 BB,求既是 AA 的子序列又是 BB 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 NN 和 MM。 第二行包含一个长度为 NN 的字符串,表示字符串 AA。 第三行包含一个长度为 MM 的字符串,表示字符串 B 阅读全文
posted @ 2021-04-08 10:49 Leo-aiolia-bao 阅读(85) 评论(0) 推荐(0)
摘要: 最长子序列 题目描述: 给定两个长度分别为 NN 和 MM 的字符串 AA 和 BB,求既是 AA 的子序列又是 BB 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 NN 和 MM。 第二行包含一个长度为 NN 的字符串,表示字符串 AA。 第三行包含一个长度为 MM 的字符串,表 阅读全文
posted @ 2021-04-08 10:28 Leo-aiolia-bao 阅读(277) 评论(0) 推荐(0)
摘要: 题目描述: 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个 R×CR×C 的字符矩阵 阅读全文
posted @ 2021-04-07 15:17 Leo-aiolia-bao 阅读(109) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个大小为 n≤106n≤106 的数组。 有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 kk 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 5 3 6 7],kk 为 33。 窗口位置最小值最大值 阅读全文
posted @ 2021-04-04 08:59 Leo-aiolia-bao 阅读(90) 评论(0) 推荐(0)
摘要: 题目描述:··· 给你一个字符串 word ,该字符串由数字和小写英文字母组成。 请你用空格替换每个不是数字的字符。例如,"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):"123"、"34"、"8" 和 "34" 。 阅读全文
posted @ 2021-04-03 23:12 Leo-aiolia-bao 阅读(138) 评论(1) 推荐(0)
摘要: A. 平方十位数 由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。 这其中也有很多恰好是平方数(是某个数的平方)。 比如:1026753849,就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容。 分析 暴力枚举判断 阅读全文
posted @ 2021-03-29 23:33 Leo-aiolia-bao 阅读(85) 评论(1) 推荐(0)