lulutoy-CSDN博客

原创塔子哥的浏览记录-小红书2024笔试(codefun2000)

，表示塔子哥拿到的浏览记录的记录条数。接下来每行一个字符串s(长度在20)以内，表示用户s此时浏览了一次塔子哥的题解。输出包含若干行，每行一个字符串s，表示用户的用户名。按照每个浏览的用户第一次浏览的顺序输出。塔子哥从浏览器调出了用户数据，他想知道，每个用户第一次浏览他题解的先后顺序是什么？使用哈希表判断字符串是否是第一次出现，如果是，则输出该字符串，否则，跳过该字符串。第一行一个正整数n(

2024-07-22 12:08:45 243

原创塔子哥的关注数-小红书2024笔试(codefun2000)

这天他又创建了一个新账号，他希望新账号的粉丝数恰好等于x。为此他可以向自己已有账号的粉丝们推荐自己的新账号，这样以来新账号就得到了之前粉丝的关注。他想知道，他最少需要在几个旧账号发“推荐新账号”的文章，可以使得他的新账号粉丝数恰好为x，除此以外，他可以最多从中选择一个账号多次发“推荐新账号”的文章。假设一个旧账号粉丝数为ai，如果仅推荐一次，那么新账号粉丝数增加⌊ai/2⌋，如果多以推荐，则粉丝数增加ai。第一行两个正整数n,x(1≤n,x≤100)，分别表示塔子哥的旧账号个数，和新账号想要的粉丝数。

2024-07-22 11:40:04 234

原创塔子哥送粉丝周边-小红书2024笔试(codefun2000)

塔子哥现在按照铁粉度从大到小排序选出 k 个粉丝，如果有粉丝铁粉度相同，则按照他们的编号从小到大排序。输出一行 k 个整数，表示塔子哥选择送出粉丝周边的 k 个粉丝的编号（编号从小到大输出）塔子哥有 n 个粉丝，编号从 1 到 n ，现在他想选择 k 个粉丝送粉丝周边。最终请将选出的 k 个粉丝按照粉丝编号从小到大排序输出。) ，分别表示塔子哥的粉丝数 n，以及选择的粉丝数 k。

2024-07-22 10:25:56 499

原创塔子哥的题解点赞方案-小红书2024笔试(codefun2000)

塔子哥写了 n 篇题解，编号从 1 到 n，但是塔子哥忘了每篇题解有多少人点赞了。现在他有如下两种信息：1、每篇题解的点赞量都为正数，且不超过 m。2、第 i 篇题解的点赞量和第 i+1 篇题解的点赞量的大小关系。在这些信息的条件下，所有题解的点赞量一共有多少种不同可能（答案对$10^9+7$取模）

2024-07-22 09:00:43 318

原创塔子哥的平均数-美团2023笔试(codefun2000)

给定一个正整数数组a1 ,a2 ,…,an，求平均数正好等于k的最长连续子数组的长度。输出一个整数，表示最长满足题目条件的长度。

2024-07-21 11:19:07 155

原创塔子哥的数组2-美团2023笔试(codefun2000)

其实，使用大顶堆来解这题，不是很好处理，由于中间的计算结果可能会超出long long类型的最大值，对这个值进行取模后，压入堆中，本应放在堆顶的元素，可能因为取模后，没有放在堆顶，导致下次取的元素不对。题解：每次将数组中的最大的两个元素a,b替换成a*b和1，进行m次操作，得到最后的数组。他只能操作m 次，目标是使得最后数组中的元素的总和尽可能大。2.选择两个整数x,y 满足条件：x∗y=ai∗aj。1.选择两个下标 i,j(1

2024-07-21 10:17:04 273

原创塔子哥的最大数组-美团2023笔试(codefun2000)

塔子哥有一个长度为 n 的数组 a ，默认的求和方式是将 a 中所有元素加起来。但是塔子哥有一种技能，可以将求和的其中一次加法转换为乘法操作。在这种情况下，数组 a 的最大和为多少。1+2+3=6,1×2+3=5,1+2×3=7,所以最大和为 7。一个整数，表示最大和。第二行，n 个正整数 𝑎𝑖 () ，表示数组 a 的大小。第一行，一个正整数 n(

2024-07-21 08:59:28 307

原创塔子哥的循环序号-美团2023笔试(codefun2000)

塔子哥有 n 个数，分别为 1,2,⋯,n ，但是有的时候 n 过大，所以塔子哥想要用一种循环序号的方式来表达这些数，循环序号从 1 到 m。具体来说，将 1,2,⋯,m,m+1,m+2,⋯,2m,2m+1,⋯,n 转换为 1,2,⋯,m,1,2,⋯,m,1,2,⋯ 这种循环的形式。第一行，一个整数 T(1≤T≤50000) ，表示 T 组数据接下来 T 行，每行两个整数 m 和 𝑛(T 行，第 i 行表示第 i 组数据中第 n 个数的循环序号。现在，塔子哥想要问你，第 n 个数的循环序号是多少？

2024-07-21 08:50:07 300

原创塔子哥的数组-美团2023笔试(codefun2000)

当a数组存在多个相同元素（比如，a[i]等于a[j]）时，构造b数组的方案个数是相同的，因为在构造b数组的第j个元素时，它的约束条件与构造b数组第i个元素的约束条件是一样的，因此，存在求解重复子问题，可以采用记忆化搜索避免重复搜索相同的答案。塔子哥有一个长度为 n 的数组 a ，现在他想要重新构造一个长度也为 n 的数组 b ，满足如下三个条件，就是塔子哥要构造的数组。第一行，一个正整数 n(1≤n≤100) ，表示数组 a 和 b 的大小。输出一个整数，表示构造出的不同的数组 b 的方案数，答案对。

2024-07-21 08:00:00 778

原创 01串的代价-美团2023笔试(codefun2000)

塔子哥有一个 01 串 s。每次操作可以将一个 1 修改为 0 或者一个 0 修改为 1。塔子哥不喜欢 01 串相邻字符相等，所以他要操作使得 01 串任意相邻字符不相等。对于一个 01 串，其权值为使得相邻字符不相等的最少操作次数。现在塔子哥想问你，对于给定的 s ，其所有子串的权值之和是多少。一个整数，表示一个 01 串的所有子串的权值之和是多少。一行，一个 01 串 s(∣s∣≤2000)。

2024-07-20 18:15:27 571

原创沙堡-美团2023笔试(codefun2000)

塔子哥在海边建了一个沙堡乐园。现在塔子哥准备了今年沙堡的示意图和明年沙堡的设计图，他想让你告诉他，第一座沙堡明年能否变成第二座沙堡。2、沙堡的任何一个部分每年最多只能增加一个小沙堡(也可能不增加)；3、新建的小沙堡一定是独立的，没有和其他小沙堡连接(除了父亲沙堡)；如果第一座明年有可能建成第二座，输出“yes ”，否则输出”no”.1、沙堡底层序号为 1；

2024-07-20 17:06:52 265

原创 144. 字典序最小的 01 字符串（卡码网周赛第二十六期（23年阿里淘天笔试真题））

小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。，说明算法的时间复杂度不能超过O(nlogn)，即不能使用暴力解法。输出一个长度为 n 的字符串，表示字典序最小的字符串。接下来一行一个长度为 n 的 01 字符串。

2024-07-19 23:19:13 722

原创 146. 传送树（卡码网周赛第二十六期（23年阿里淘天笔试真题））

输出一行，n 个整数，分别对树上 n 个节点都需要计算答案，第 i 数字表示小红从第 i 个节点出发，经过若干次传送门到达叶子节点为止，可以到达的节点数量是多少。一行一个整数 n，表示树上的节点数量接下来 n - 1 行，每行两个整数 u, v，表示 u 号节点和 v 号节点之间有一条边（u 指向 v）。小红有一棵传送树，树上有 n (1

2024-07-19 08:44:39 292 2

原创 145. 数组子序列的排列（卡码网周赛第二十六期（23年阿里淘天笔试真题））

符合要求的子序列有：{1}，{1}，{1，2}，{1，2}，{1，2，3}，{1，2，3}，{1，2，3，4}，{1，2，3，4}，{1，5，2，3，4}，{1，5，2，3，4}共 10 个。讨厌鬼有一个长度为 n （1 < n < 10^5）的数组，他想知道这个数组有多少个子序列是一个排列?一行一个整数，表示有多少个子序列是一个排列。排列的定义: 长度为 m 的数组，1 到 m 每个元素都出现过，且恰好出现 1 次。子序列的定义: 数组删除若干个元素(也可以不删)后得到的新数组。第一行输入一个整数 n。

2024-07-18 22:23:30 390

原创塔子哥的数字-美团2023笔试(codefun2000)

他发现这个问题很有挑战性，因为他必须找到一种方法，能够在给定的数字中插入一个数字，使得插入后的结果最大。于是，他开始思考并设计了一种算法来解决这个问题。算法的核心思想是：首先将第一个数字转化为字符串，然后将第二个数字插入到字符串的不同位置，得到多个可能的结果。最后，从中选择最大的一个数字作为最终的结果。今天，他想要解决一个有趣的问题：如何在一个数字中插入一个数字，以得到最大的结果？请编写一个程序，输入塔子哥手上的两个数字，输出插入后得到的最大数字。对于每组数据，输出一行，包括一个整数，得到最大的整数。

2024-07-16 10:10:13 417

原创南北对决-美团2023笔试(codefun2000)

南派北派武林大会开始了。本次攻擂赛有 n 名武者参加，其中按顺序第 i 名武者获得战斗力属性为 i。每名武者分来自南派或者北派。如果不同派系的武者在擂台上相遇，战斗力属性值大的获得胜利，如果同派系的武者在擂台上相遇，强者会相让弱者，战斗力属性值小的会获得胜利。参加战斗的所有武者两两都会进行一场决斗，请你计算出每名武者获胜的次数。对于每组数据，输出一行，包括 n 个整数，每个整数表示每个人能赢多少场。

2024-07-16 09:34:50 244

原创 k彩色区间-美团2023笔试(codefun2000)

他买了一串长度为 N 的非常漂亮的彩带，每一厘米的彩带上都是一种色彩，但是当他拿到彩带后才发现，彩带上的颜色太多了，超出了他设计中所需要的颜色种类数量。于是，塔子哥决定从彩带上截取一段，使得这段彩带上的颜色种类不超过K种。为了尽快完成设计，他来找你求助，希望你能帮他设计出一种截取方法，使得截取出来的彩带尽可能长，并且颜色种类不超过K种。第一行两个整数N,K，以空格分开，分别表示彩带有N厘米长，你截取的一段连续的彩带不能超过K种颜色。最长的一段彩带是[1，2，3，2，1]，共5厘米。

2024-07-14 15:42:46 197

原创限行-美团2023笔试(codefun2000)

他的公司位于城市的中心区，是一座高耸的摩天大楼。输入每一行，第 i 行的第一个数字 ci表示当天限行数字个数，随后输入 ci个互不相同的数字，第 j 个数字为 aij ，表示限行数字。假设他不能换车牌号，也不能选择其他交通方式，而且他的工作时间是固定的，问他至少需要买多少辆车？一种可能的方案是，选购最后车牌一位数字分别为 0,2,4,6,8 的 5 辆车，此时每天都有车辆可以出行。不幸的是，这个城市为了缓解交通拥堵，实行了限行规则，每天都有一些车牌号的最后一位数字被禁止上路。

2024-07-14 11:55:34 363

原创 121. 小红的区间翻转（卡码网周赛第二十五期（23年B站笔试真题））

小红拿到了两个长度为 n 的数组 a 和 b，她仅可以执行一次以下翻转操作：选择a数组中的一个区间[i, j]，（i!例如，对于 a = [2,3,4,1,5,6]，小红可以选择左闭右闭区间[2,4]，数组 a 则变成[2,3,5,1,4,6]。小红希望操作后 a 数组和 b 数组完全相同。将 1 2 3 1 中的 2 3 进行翻转，得到 1 3 2 1。将 1 2 3 1 整个进行翻转，得到 1 3 2 1。第一行输入一个正整数 n，代表数组的长度；初始 a 数组和 b 数组必定不相同。

2024-07-13 21:28:43 735

原创 143. 最长同值路径（卡码网周赛第二十五期（23年B站笔试真题））

给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度由它们之间的边数表示。第二行包含 n 个字符串，空格隔开，数字的字符串代表该节点存在，并且值为数字，null 代表是一个空结点。树的节点数的范围是 [0,10^4] -1000

2024-07-12 10:48:00 433

原创 142. 两个字符串的最小 ASCII 删除总和（卡码网周赛第二十五期（23年B站笔试真题））

给定两个字符串 s1 和 s2（0

2024-07-11 22:07:59 368

原创农场大亨-美团2023笔试(codefun2000)

塔子哥是一个喜欢种田类的游戏的人，他觉得这样的游戏可以让他体验到农民的乐趣，同时也可以锻炼他的经营能力。他最近在玩一个叫做“农场大亨”的游戏，这个游戏的目的是在有限的时间内赚尽可能多的钱。游戏中有 n 种作物，每种作物都有自己的特点，比如生长周期、种子成本、作物收益等。第 i 种作物从种植到作物成熟采摘需要 ti天时间，种植和采摘、卖出等操作不耗时间，成熟之前作物没有价值。如果塔子哥想要更换作物，他需要先把当前作物采摘卖出，然后再购买新的种子。塔子哥想知道，在这样的条件下，他最多能赚多少钱。

2024-07-10 08:32:32 441

原创制作骰子-美团2023笔试(codefun2000)

比如，如果一个骰子有六个面，分别是 1,2,3,4,2,3 ，那么可以把它摆成这样：上面是 1 ，下面是 4 ，前面是 2 ，后面是 3 ，左边是 2 ，右边是 3。但是，如果一个骰子有六个面，分别是 1,2,4,5,6,7 ，那么就无法摆成合法的骰子，因为无论怎么摆，都会有相对的两面之和不相等。,an，能否制作出一个合法的骰子。特别的，你不需要考虑只有 2 面或者只有4 面的骰子是如何拼出来的，这方面塔子哥自然会解决，也就是说不需要从几何意义上考虑骰子面数是否满足条件。

2024-07-10 08:10:25 368

原创申请奖学金-美团2023笔试(codefun2000)

但是，塔子哥所在的学校对于奖学金的评定非常严格，要求塔子哥必须保持优异的成绩。塔子哥总共修习了 n 门课程，每门课程都有一个学分 ai，表示这门课程的重要程度。塔子哥所在学校对于奖学金的评定非常简单：只要所有课程的均分不低于一个给定的标准X ，而且没有任何课程挂科，就可以申请奖学金。他会给你总共若干次询问，每次询问他会告诉你他修习了哪些课程，每门课程的学分和成绩，以及奖学金的评定标准 X。第一行有两个正整数 n(1≤n≤100), X(1≤X≤100) 表示有几门课和评定标准；(1≤ai≤100)

2024-07-10 07:52:57 239

原创交通规划-美团2023笔试(codefun2000)

塔子哥所在的国家有 n 个城市，这 n 个城市排成一列，按顺序编号为 1,2,3,…然而，由于历史原因和地理条件等多种原因，这些城市之间并没有相互连接的铁路，导致交通十分不便。第一行输入两个正整数 n ， T；接下来 T 行，每行输入形如题面中的其中一种。对于每一个Q x 操作，输出一行两个正整数，分别表示 x 往左边和往右边最远能到达的城市编号中间用空格隔开。为了改善这种情况，政府决定修建一些铁路来提高城市之间的交通效率。

2024-07-09 12:15:32 435

原创字符串前缀-美团2023笔试(codefun2000)

塔子哥是一名优秀的软件工程师，他的公司最近接到了一个新项目，需要在短时间内实现一个新的字符串匹配功能。在这个项目中，有两个字符串 S 和 T，需要将字符串 S 变换成字符串 T 的一个前缀。他发现，每次操作可以修改 S 的一个字符，也可以删除一个 S 末尾的字符，这样才能将 S 变换成 T 的前缀。第一组数据，可以修改最后一个字母，使得 S=abb ，是 T 的一个前缀；对于每一组数据，输出一个整数，表示最少需要操作的次数。第二组数据，需要将 S 整个串删除，操作次数为 4。

2024-07-09 10:45:19 628

原创分糖果-美团2023笔试(codefun2000)

当他回到家时，他发现他需要将这些糖果分配给班上的 n 个小朋友，以确保每块糖果都得恰好分到一个小朋友，而且不能有任何浪费。塔子哥知道，如果两种糖果混在一起吃，那么它们的味道就不是很好，因此每个小朋友只能得到其中一种糖果。此外，塔子哥希望尽可能让每个小朋友都能够得到尽可能多的糖果，而且他希望分得最少糖果的小朋友也能得到尽可能多的糖果。第二组数据，可以分成: (3个第一种，4个第一种，5个第二种，5个第二种)，这样第一个小朋友分得最少，没有其他方案使得分得最少的那个小朋友的糖果数量更大。

2024-07-09 10:10:12 448

原创田地行走-美团2023笔试(codefun2000)

塔子哥现在位于 (x1,y1) ，他想要移动到 (x2,y2) 处去收菜，但是他不想阻碍自己土地里土豆的生长情况，所以他不想在移动过程中碰到土豆。塔子哥每次移动可以移动到与他所处格子的相邻的一格中，形式化地说，如果塔子哥位于 (x,y) ，则塔子哥可以移动到 (x−1,y) ， (x+1,y) ， (x,y−1) ， (x,y+1) 的格子之一，但塔子哥不能移动到田地之外。这里定义两个格子之间的距离为曼哈顿距离，即格子 (a,b) 和 (c,d) 之间的距离是 ∣a−c∣+∣b−d∣。

2024-07-08 20:55:32 402

原创换座位-美团2023笔试(codefun2000)

于是，在座位调整后，如果一位调整过桌子高度的同学坐到了没有调整过桌子高度的同学的位置，他会调整新位置的桌子到他想要的高度；同样地，如果一位没有调整过桌子高度的同学坐到了调整过桌子高度同学的位置，他也会调整新位置的桌子高度，使其恢复原高度。塔子哥的班级坐落在教学楼的正中央，塔子哥班级的座位排成了 n 行(行从 1 到 n 编号)，共有 m 个大列(大列从 1 到 m 编号)，每个大列中有 a 个小列(小列从 1 到 a 编号)，大列与大列之间有一个过道。对于坐在第 k 小列的同学，新位置仍然在第 k 小列。

2024-07-08 20:25:58 285

原创必经之路-美团2023笔试(codefun2000)

他开始思考这条特殊的边在树上起到了什么样的作用，于是他想知道，经过这条选定边的所有树上简单路径中，最长的那条路径有多长，以便更好地理解这棵树的结构。一条简单的路径的长度指这条简单路径上的边的个数。塔子哥的班主任最近组织了一次户外拓展活动，让班里的同学们一起去爬山。在路上，塔子哥看到了一棵漂亮的树，他对这棵树产生了浓厚的兴趣，开始观察并记录这棵树的一些特征。第三行两个整数 x ， y ，表示这条选定的边。保证这条边一定是树上的一条边。输出一行，一个整数，表示所有经过选定边的树上简单路径中，最长的那条的长度。

2024-07-08 20:21:40 427

原创 RGB树-美团2023笔试(codefun2000)

今天，他来到了道成林，这是一片美丽而神秘的森林。在探险途中，他遇到了一棵 n 个节点的树，树上每个节点都被涂上了红、绿、蓝三种颜色之一。塔子哥发现，如果这棵树同时存在一个红色节点、一个绿色节点和一个蓝色节点，那么我们就称这棵树是多彩的。但是，在探险的过程中，塔子哥发现这棵树上有一条边非常重要，如果砍掉这条边，就可以把这棵树分成两个部分。他想知道，有多少种砍法可以砍掉这条边，使得砍完之后形成的两棵树都是多彩的。其中 R 表示红色， G 表示绿色， B 表示蓝色。输出一行，一个正整数，表示答案。

2024-07-07 12:14:31 468

原创塔子哥的代数题-美团2023笔试(codefun2000)

例如，塔子哥可能写下了如下的式子1+4+7+4+2+3+1共7个数以及6个加号。假设塔子哥每次选择一个加号，将它改变成加减乘除中的一个(每次操作不对产生任何影响)，问题是需要计算整个式子的后续操作产生影响。现在，他想让你来帮助他验证一下这道题目的正确性，以便他可以在课堂上向他的学生们展示这道题目。值得注意的是，每次操作都认为对初始的全加号式子(此处为1+2+4+2+5)进行操作，操作之间互不影响。第一次操作后算数式为1-2+4+2+5 = 10.0。第二次操作后算数式为1+2*4+2+5 = 16.0。

2024-07-07 11:17:33 455

408真题及答案.rar

计算机408-2009~2019历年真题

英语二2010-2019真题及答案.rar

空空如也