![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 64
lulutoy
平凡人创造的能量条
展开
-
塔子哥打周赛-阿里淘天2024笔试(codefun2000)
塔子哥是leetcode周赛的忠实玩家,他总共有n个账号,每个账号的分数分别为ai ,现在我们记录了他m次的比赛记录,塔子哥每次都会使用分数最低的账号参赛,请问塔子哥每次参赛后,他的所有账号的最大得分是多少。(例如如果塔子哥使用分数为 x的账号参赛,那么他在参加完第j场数的变化值。输出包含m行,每行一个整数,表示塔子哥参与完第j场比赛后,他的所有账号的最大得分。),分别表示塔子哥的账号个数和塔子哥新参加的比赛记录数。),分别表示塔子哥每次比赛后,分数的变化值。),表示塔子哥每个账号目前的分数。原创 2024-08-09 18:38:28 · 669 阅读 · 0 评论 -
塔子哥的美食节-阿里淘天2024笔试(codefun2000)
塔子哥是一位美食评论家,他最近参加了一个美食节,品尝了 n 种不同的美食,每种美食都有一个特定的人气值。现在,塔子哥想写一篇关于这次美食节的文章,他打算挑选出 k 种美食,使得文章中能够突出一种特别受欢迎的美食。为了增加文章的吸引力,他希望选择的美食中,有一种美食的人气值能够尽可能高。每行一个正整数,表示选出 k 种美食组成的新美食列表中出现次数最多的美食的最大人气值。第一行两个正整数 n 和 k,表示美食的种类数和塔子哥需要挑选的美食数量。第二行 n 个正整数,每个数表示一种美食的人气值。原创 2024-08-09 10:18:06 · 1076 阅读 · 0 评论 -
执行任务-小米2023笔试(codefun2000)
他的咒术会自动对咒灵评定一个分数,这个分数包含两个部分,消灭咒灵所需要耗费的分数与消灭咒灵所需要拥有的分数。比如,一个咒灵被咒术评估为:1:10,代表消灭该咒灵需要消耗塔子哥1点分数,但是塔子哥至少要拥有10点分数才能够消灭该咒灵。这天,塔子哥被派去执行任务,并且已经被详尽的告知目标地点所有咒灵的信息。塔子哥想知道,在他的咒术对所有咒灵评估完成后,他至少需要在高专补充多少咒力?塔子哥能够自由地将自身咒力转变为分数(1点咒力转化1点分数),但是塔子哥的咒力有限,所以每次执行任务前都要在高专补充足够的咒力。原创 2024-08-04 11:05:52 · 348 阅读 · 0 评论 -
汽车-腾讯2023笔试(codefun2000)
现在塔子哥有 n 个汽车,所有的汽车都在数轴上,每个汽车有1.位置 pos 2.速度 v ,它们都以在数轴上以向右为正方向作匀速直线运动。塔子哥希望操作完毕后的汽车永远不会相撞,请你帮塔子哥输出交换后每个汽车的初始位置和初始速度。塔子哥可以进行任意次以下操作:选择两个汽车交换它们的初始位置,但不交换速度。输出 n 行,每行输出两个整数,代表交换后每个汽车的位置和速度。接下来 n 行,每行两个整数 pos , v。初始情况下保证没有两个汽车的位置相同。合法解不止一个,输出任意合法解即可。原创 2024-08-01 09:42:30 · 460 阅读 · 0 评论 -
塔子哥的编程乐趣-腾讯2023笔试(codefun2000)
塔子哥是一位资深的程序员,他最近在研究一种特殊的数组操作。他有一个由正整数组成的数组,数组的长度是偶数。初始数组为 [1,1,4,5,1,4]。将第四个数字 5 除以 2 并向下取整,得到 [1,1,4,2,1,4],此时数组中恰好一半是奇数,另一半是偶数。塔子哥的目标是通过一系列操作,使得最终数组中恰好一半的数字是奇数,另一半是偶数。第二行包含 n 个正整数 A1 ,A2 ,…,An,表示初始的数组。输入的第一行包含一个正偶整数 n,表示数组的长度。输出一个整数,表示达成目标所需的最少操作次数。原创 2024-07-31 12:48:13 · 721 阅读 · 0 评论 -
字符串前缀-美团2023笔试(codefun2000)
塔子哥是一名优秀的软件工程师,他的公司最近接到了一个新项目,需要在短时间内实现一个新的字符串匹配功能。在这个项目中,有两个字符串 S 和 T,需要将字符串 S 变换成字符串 T 的一个前缀。他发现,每次操作可以修改 S 的一个字符,也可以删除一个 S 末尾的字符,这样才能将 S 变换成 T 的前缀。第一组数据,可以修改最后一个字母,使得 S=abb ,是 T 的一个前缀;对于每一组数据,输出一个整数,表示最少需要操作的次数。第二组数据,需要将 S 整个串删除,操作次数为 4。原创 2024-07-09 10:45:19 · 647 阅读 · 0 评论 -
吃水果-小红书2024笔试(codefun2000)
塔子哥想要品尝一部分这些独特的水果,现在塔子哥可以对这个水果序列进行最多 k 次操作,每次可选择一个连续的区间将其中的水果全部吃掉,但剩余的水果种类必须大于 0。塔子哥知道,这个星球上的水果都非常美味,每一种都有独特的口感和香味。塔子哥不想错过任何一种美味的水果,所以塔子哥希望在吃掉一些水果后,剩余水果中数量最少的那种尽可能多,以便在未来能够继续享用美味的水果。在一个遥远的星球上,这颗星球上的果树非常奇特,同一条直线上的果树只会长出不同种类的水果。输出仅包含一个正整数,表示答案。原创 2024-07-25 09:00:49 · 450 阅读 · 0 评论 -
购买木材-小红书2024笔试(codefun2000)
区间(1,2)代表从 1 到 2 这个长度单位的原木是结实部分,可以做木材,区间(3,5)代表从 3 到 5 这个长度单位的原木是结实部分,可以做木材。塔子哥只能购买整数长度区间部分的原木,所以这个样例可以选择购买区间 (2, 5)或(1,4) 的原木,最终收获长度为2的木材。塔子哥想要购买木材。塔子哥希望他购买的木材能够包含尽可能多的结实部分,请你指出塔子哥购买后能够获得木材的总长度最长是多少。第一行输入两个正整数 n,m,k,代表原木初始长度,结实部分的数量,以及塔子哥能够购买的原木的长度。原创 2024-07-24 10:38:17 · 527 阅读 · 0 评论 -
塔子哥送粉丝周边-小红书2024笔试(codefun2000)
塔子哥现在按照铁粉度从大到小排序选出 k 个粉丝,如果有粉丝铁粉度相同,则按照他们的编号从小到大排序。输出一行 k 个整数,表示塔子哥选择送出粉丝周边的 k 个粉丝的编号(编号从小到大输出)塔子哥有 n 个粉丝,编号从 1 到 n ,现在他想选择 k 个粉丝送粉丝周边。最终请将选出的 k 个粉丝按照粉丝编号从小到大排序输出。) ,分别表示塔子哥的粉丝数 n,以及选择的粉丝数 k。原创 2024-07-22 10:25:56 · 695 阅读 · 0 评论 -
塔子哥的数组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 · 321 阅读 · 0 评论 -
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 · 782 阅读 · 0 评论 -
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 · 423 阅读 · 0 评论 -
塔子哥的数字-美团2023笔试(codefun2000)
他发现这个问题很有挑战性,因为他必须找到一种方法,能够在给定的数字中插入一个数字,使得插入后的结果最大。于是,他开始思考并设计了一种算法来解决这个问题。算法的核心思想是:首先将第一个数字转化为字符串,然后将第二个数字插入到字符串的不同位置,得到多个可能的结果。最后,从中选择最大的一个数字作为最终的结果。今天,他想要解决一个有趣的问题:如何在一个数字中插入一个数字,以得到最大的结果?请编写一个程序,输入塔子哥手上的两个数字,输出插入后得到的最大数字。对于每组数据,输出一行,包括一个整数,得到最大的整数。原创 2024-07-16 10:10:13 · 436 阅读 · 0 评论 -
制作骰子-美团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 · 385 阅读 · 0 评论 -
1623: 魔法师PIPI(PIPIPOJ)
并且PIPI会空间移动魔法,假设他当前位置为x,他可以用一分钟移动至x/2(向下取整)处。每组输入PIPI当前坐标S和中南大学坐标T(0原创 2024-02-22 07:30:00 · 271 阅读 · 0 评论 -
1829: 最短缺失子序列(New Online Judge)
字符串t是字符串s的缺失子序列:字符串t不是字符串s的子序列,但是字符串s和t中出现的字母,均在集合v中出现过(题目存在修改)。例如s=“abcd”,t=“aa”,此时t是s的最短缺失子序列,"ba"也是s的最短缺失子序列。字符串t是字符串s的最短缺失子序列:字符串t是字符串s的缺失子序列,同时长度是最短的。注意:t是s的子序列,t在s中不一定是连续的,只要t中的字符出现的顺序与s相同即可。接下来m行,每行一个字符串t,表示每次的询问字符串,,1≤|t|≤1000000。原创 2024-02-17 08:15:00 · 534 阅读 · 0 评论 -
1852: 松鼠与栗子(New Online Judge)
请求出最优情况下的最少的等待时间,即松鼠选择最优情况下的n个栗子树进行等待,等待时间最小是多少。现在松鼠们希望最终能获得k个栗子,每只松鼠将选择一棵栗子树等待。第三行包含m个整数表示p[i],1≤t[i],p[i]≤100。第i棵树的第一个栗子在t[i],之后每p[i]秒都掉落一个。不考虑松鼠移动到每棵树的时间,只考虑等待时间。现在有m棵栗子树,n只松鼠在等待栗子下落。第二行包含m个整数表示t[i]。第一行为正整数m,n,k。输出一个数字表示答案。原创 2024-02-07 11:06:07 · 336 阅读 · 0 评论 -
1101: 花费(New Online Judge)
请把这些天分成M份(每份都是连续的天),则第i段的和为sum[i](i=1,2,…第一行为两个整数即N(1 ≤N≤100000)和M(1≤M≤N)已知修罗王和邪狼的逃亡天数为N,每天需要花的钱已经分配好。第二行为N个数,数字大小不超过10^9。求max{sum[i]}最小为多少?由于M原创 2024-02-04 21:24:08 · 228 阅读 · 0 评论 -
1611: PIPI当富豪(PIPIPOJ)
PIPI的银行卡里有n位数,但是他不满足于此,PIPI想要让自己变得更富有,于是PIPI获得了1次修改银行卡数额的机会,但是他只能交换自己银行卡中数额的其中2位,PIPI想知道如何交换才能让自己变得最富有呢?接下来的T行,每行输入一个数,该数表示PIPI的银行卡里的数额,这个数额的位数为n,1原创 2024-02-02 23:50:22 · 344 阅读 · 0 评论 -
1572: 赛车游戏(PIPIPOJ)
第二行输入n个整数,代表第i辆车最多可以行驶a[i]个停车点(1原创 2024-01-27 08:15:00 · 215 阅读 · 0 评论 -
1600: 赛车游戏(PIPIPOJ)
第二行输入n个整数,代表第i辆车最多可以行驶a[i]个停车点(0原创 2024-01-27 08:15:00 · 574 阅读 · 1 评论