- 博客(76)
- 收藏
- 关注
RSS订阅原创 笔试强训day38
1234]\left[ \begin{matrix} 1 & 2 \ 3 & 4\ \end{matrix} \right][1324]变成[3412]\left[ \begin{matrix} 3 & 4 \ 1 & 2\ \end{matrix} \right][3142]例如， [2,3,4,2,4] [2,3,4,2,4]\ [2,3,4,2,4] 这个序列，第二大的数是4。天使想知道前 x x\ x 个果冻中，美味度第二大的果冻有多少美味度？
2024-10-12 09:43:40
403
原创 笔试强训day37
的矩阵，矩阵中的数字表示滑雪场各个区域的高度，你可以选择从任意一个区域出发，并滑向任意一个周边的高度严格更低的区域（周边的定义是上下左右相邻的区域）。给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。再如：如果A=‘abcd’，B=‘abcd’，A切成‘abcd’和’'（空串），换位后可以得到B，返回true。≤100 ，矩阵中的数字满足 1≤val≤1000 1≤。)，空间复杂度 O(n)
2024-10-11 13:45:34
602
原创 笔试强训day35
n 的所有数按升序组成的序列，我们要进行一些筛选，每次我们丢弃去当前所有数字中第奇数位个的数。Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance。把这个操作所需要的次数定义为两个字符串的距离。每组数据一行一个数字，为题目中的n(n小于等于1000)。给定任意两个字符串，写出一个算法计算它们的编辑距离。一行输出最后剩下的数字。
2024-10-09 23:19:27
472
原创 笔试强训day34
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。你不能走重复的单元格。
2024-10-08 23:44:14
949
原创 笔试强训day33
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1≤n≤201≤n≤20进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)
2024-10-08 08:50:24
359
原创 笔试强训day32
每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输出一行表示最大的乘积。
2024-10-07 19:02:07
371
原创 笔试强训day31
疫情来了，小红网购了 nnn 个口罩。众所周知，戴口罩是很不舒服的。小红每个口罩戴一天的初始不舒适度为 aia_iai。小红有时候会将口罩重复使用（注：这是非常不卫生的！），每次重复使用时，该口罩的不舒适度会翻倍！小红想知道，自己在不舒适度总和不超过 kkk 的情况下，最多能用现有的口罩度过多少天？
2024-10-06 20:40:28
406
原创 笔试强训day30
牛妹是一个爱吃素的小女孩，所以很多素数都害怕被她吃掉。一天，两个数字aaa和bbb为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险。也就是说，请你判断a×ba\times ba×b是否是素数。素数是指大于111的正整数中，有且仅有两个因子的数。
2024-10-05 21:52:10
422
原创 笔试强训day29
牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。
2024-10-03 19:44:10
391
原创 笔试强训day28
小红拿到了一个只包含 ‘a’ , ‘b’ , ‘c’ 三种字符的字符串。小红想知道，这个字符串最短的、长度超过 1 的回文子串的长度是多少？子串定义：字符串取一段连续的区间。例如"abcca"的子串有"ab"、"bcca"等，但"aca"则不是它的子串。回文的定义：一个字符串正着读和倒着读都是相同的，那么定义它的回文的。
2024-10-03 19:42:37
301
原创 笔试强训day27
kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了魔法，同样种类的气球如果相邻会发生爆炸，因此若两个相邻的气球种类相同被视为不合法的。kotori想知道，摆成一排m个一共有多少种不同的方案？由于该数可能过大，只需要输出其对109取模的结果。
2024-10-01 09:48:19
1012
原创 笔试强训day26
小红拿到了一个只包含 ‘a’ , ‘b’ , ‘c’ 三种字符的字符串。小红想知道，这个字符串最短的、长度超过 1 的回文子串的长度是多少？子串定义：字符串取一段连续的区间。例如"abcca"的子串有"ab"、"bcca"等，但"aca"则不是它的子串。回文的定义：一个字符串正着读和倒着读都是相同的，那么定义它的回文的。
2024-09-30 23:36:32
555
原创 笔试强训day25
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
2024-09-28 21:05:13
339
原创 笔试强训day24
输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。样例解释：样例二叉树如图，为一颗平衡二叉树注：我们约定空树是平衡二叉树。数据范围：�≤100n≤100,树上节点的val值满足 0≤�≤10000≤n≤1000要求：空间复杂度�(1)O(1)，时间复杂度 �(�)
2024-09-28 16:00:25
286
原创 笔试强训day23
你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。
2024-09-25 00:22:49
389
原创 笔试强训day22
牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加完字符之后，不相等的位数最少有多少位？
2024-09-24 09:39:42
347
原创 笔试强训day21
爱丽丝有n n\ n 个人偶，每个人偶的身高依次是1、2、3……n 1、2、3……n\ 1、2、3……n现在她要将这n n\ n 个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的（不在队首也不在队尾）人偶x x\ x 而言，她相邻的两个人偶，一个比x x\ x 高、一个比x x\ x 矮，那么x x\ x 就会爆炸。爱丽丝想找到一种摆法，使得所有人偶都不会爆炸。你能帮帮她吗？
2024-09-23 09:36:55
411
原创 笔试强训day20
经过重重困难，对立和光终于来到魔王城，和最终的大魔王——小红进行决战。已知小红的血量是 1099999999910^{999999999}10999999999。对立的攻击力是 aaa ，血量是 hhh。光的攻击力是 bbb ，血量是 kkk。每回合光先对小红发起攻击，然后对立对小红发起攻击，然后小红展开幻术，令光和对立同时互相攻击。每次攻击后，受击者的血量会减掉攻击者的攻击力。当光和对立其中一人死亡后，另一人会悲痛欲绝，对小红发出自己攻击力*10的伤害的大招，然后自杀。
2024-09-22 14:17:51
390
原创 笔试强训day19
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?
2024-09-21 00:26:49
414
原创 笔试强训day18
利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2bc5a3。1.如果只有一个字符，1不用写2.字符串中只包含大小写英文字母（a至z）。数据范围:0<=字符串长度<=50000要求：时间复杂度O(N）chika很喜欢吃蜜柑。每个蜜柑有一定的酸度和甜度，chika喜欢吃甜的，但不喜欢吃酸的。一共有n个蜜柑，chika吃k个蜜柑，将获得所吃的甜度之和与酸度之和。chika想获得尽可能大的甜度总和。如果有多种方案，她希望总酸度尽可能小。
2024-09-21 00:25:28
337
原创 Linux学习day02
动态库恰好相反，在编译链接的时候并没有把库文件的代码加入到可执行文件中，而是程序执行的狮虎由运行时链接文件加载库，这样可以节省系统的开支。动态库的后缀一般都是.so，像前边所提到的libc.so.6就是动态库，gcc在编译时默认使用了动态库，完成了链接之后，gcc就可以生成可执行文件。静态库是指在编译链接时，把库文件的代码全部加入到可执行文件中，因此生成的文件比较大，但运行的时候也就不再需要库文件，他的后缀一般都是.a。gcc默认生成的二进制程序，是动态链接的，这点可以通过 file 命令验证。
2024-09-21 00:04:44
1270
原创 笔试强训day15
牛妹是一个喜欢完全平方数的女孩子。牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a2a^2a2（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。
2024-09-18 15:58:16
662
原创 笔试强训day14
nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3。
2024-09-17 13:54:08
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人