![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
理论最高的吻
当你身处绝境时,能救你的只有过去的自己!
展开
-
5.5 真-白给题
给定1-n的一个排列,要求你将它们重排,使得任意两个相邻的数的和为质数。原创 2023-11-08 18:30:30 · 145 阅读 · 0 评论 -
5.2 洪尼玛的围栏
洪尼玛有块长度不同的木板,他想用这些木板拼成一个等边三角形的围栏,好将他的草泥马养在这个围栏里面。现在,给你这块木板的长度,洪尼玛想知道他能否拼成这个围栏?要求:块木板都得用上。原创 2023-11-05 19:03:21 · 371 阅读 · 0 评论 -
4.3 传送门
现在有 n 个传送门,你处在第一个传送门的位置,第 i 个传送门可以将你传送到第 i-a[i] 到第 i+a[i] 范围内的任意一个传送门,请问你最少需要几次操作,使得你可以传送到最后一个传送门的位置。保证题目一定有解。原创 2023-11-05 18:57:16 · 357 阅读 · 0 评论 -
3.4 亲兄弟问题
给定 n 个整数 A0,A1,…An-1 组成的序列。序列中元素 Ai的亲兄弟 Ak定义为 Ai 的右边最靠近它且不小于它的元素,即 k=min{ j | Aj >= Ai } ( i < j < n)。亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素 Ai的亲兄弟元素为 Ak时,称 k 为元素 Ai 的亲兄弟元素的位置。当元素 Ai没有亲兄弟元素时,约定其亲兄弟元素的位置为-1。原创 2023-10-09 12:56:49 · 65 阅读 · 0 评论 -
算法训练 接水问题
学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j 同学第x 秒结束时完成接水,则k 同学第x+1 秒立刻开始接水。原创 2023-10-09 12:48:24 · 118 阅读 · 0 评论 -
2.3 01序列
给定一个序列,刚开始只有一个数。序列里大于的数会进行分裂,即在序列中删除,并在原来的位置插入 X/2,X%2 ,X/2 三个数,直到序列中只有0和1。问最后序列中第L个数到第R个数之间有多少个1。原创 2023-10-09 12:23:26 · 516 阅读 · 0 评论 -
2.1 杰哥和序列
杰哥喜欢单调不下降的序列,因为他觉得这样的序列有美感。今天杰哥得到了一个长度为的序列,但是他今天心情不好,他把序列丢给了你,要你把他变成单调不下降的序列。你可以花费A单位的时间交换序列中两个相邻的元素,当然,你也可以选择干一半摸鱼罢工。最后你要把序列还给杰哥,但是如果杰哥发现序列中每有一个逆序对,就会把你抓过去,训话B单位时间。你想花最少的时间(主动交换元素+被动被杰哥训话的时间)把这个事解决了,问这个时间是多少。原创 2023-10-09 12:32:22 · 92 阅读 · 0 评论 -
1.5 我想静静
众所周知,静静是 FFF 团的荣誉团长。每当单身狗孤独寂寞冷的时候,只要说一句“对不起,我想静静。”便能短暂的告别这冷酷的世界,获得片刻心灵的慰藉。但是,火把节的前夕,众团员正摩拳擦掌准备大烧一场时,静静竟然被情侣们包围了!!身为 FFF 团 35 级火系魔法师的你已经坐不住了,现在就准备出发去拯救静静!每对情侣(两个人)有一个编号(保证每对情侣的编号不重复),给静静一个单独的编号。现在,你的任务就是尽快从人群中找到静静并把他拯救出来!什么,你看懂了背景故事却不知道要做什么?原创 2023-10-09 12:04:02 · 59 阅读 · 0 评论 -
1.4 区间
有一天,杰哥在数轴上玩游戏,杰哥有N个区间,第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri],他想知道是否存在一个编号最小的区间包含所有的区间。如果存在,则输出区间编号,否则输出"-1".区间包含指的是,假设一个区间[a,b]包含另外一个区间[c,d],需要满足a原创 2023-10-09 11:55:24 · 86 阅读 · 0 评论 -
1.3 杰哥和数字
杰哥特别喜欢和数字打交道,现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在,要求是D是X的因子,并且D和X至少有一位相同。原创 2023-10-09 11:51:11 · 301 阅读 · 0 评论 -
1.2 人数过半
输入N个数,求出现次数超过总数一半的数。数据保证存在这个数。原创 2023-10-09 12:00:31 · 121 阅读 · 0 评论 -
1.1 Joyvan的矩阵
Joyvan有一个大小为n * m的矩阵,现在他要对矩阵进行q次操作,操作分为如下三种:0 x y:交换矩阵的x、y两行。1 x y:交换矩阵的x、y两列。2 x y:求当前矩阵第x行第y列的元素。原创 2023-10-09 12:08:43 · 558 阅读 · 0 评论