- 博客(21)
- 收藏
- 关注
原创 Reverse Sort Sum
Suppose you had an array A of n elements, each of which is 0 or 1.Let us define a function f(k,A) which returns another array B, the result of sorting the first k elements of A in non-decreasing order. For example, f(4,[0,1,1,0,0,1,0])=[0,0,1,1,0,1,0]. Not
2023-07-12 23:53:47
81
原创 L2-2 天梯赛的赛场安排
2023年天梯赛二价题第二题L2-2 天梯赛的赛场安排天梯赛使用 OMS 监考系统,需要将参赛队员安排到系统中的虚拟赛场里,并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们,以便发放比赛账号。为了尽可能减少教练和监考的沟通负担,我们要求赛场的安排满足以下条件:
2023-04-24 13:49:49
272
原创 L2-1 堆宝塔
2023年天梯赛二价题第一题L2-1 堆宝塔堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下:
2023-04-24 13:47:15
194
原创 I - Learning Languages(C语言+并查集)
I - Learning Languages(C语言+图论)在憨憨婚介公司有m个(编号1-m)婚介专业红娘,现在有n(编号1-n)个人,这n个人都2020年了,还是单身狗。这n个人,每个人一开始都认识x个红娘(当然x可以为0)。现在,如果想认识一个红娘,那么就要花费1rmb。请问,最少花费多少rmb,能够让这n个人相互认识。...
2022-07-08 15:17:17
74
原创 I - Learning Languages(C语言+图论)
I - Learning Languages(C语言+图论)在憨憨婚介公司有m个(编号1-m)婚介专业红娘,现在有n(编号1-n)个人,这n个人都2020年了,还是单身狗。这n个人,每个人一开始都认识x个红娘(当然x可以为0)。现在,如果想认识一个红娘,那么就要花费1rmb。请问,最少花费多少rmb,能够让这n个人相互认识。...
2022-07-08 15:13:36
190
原创 7-1 拯救007
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)...
2022-07-07 15:14:46
1343
原创 队列的实现及基本操作(C语言)
7-5 队列的实现及基本操作分数13给定一个初始为空的队列和一系列入队、出队操作,请编写程序输出每次出队的元素。队列的元素值均为整数。
2022-06-23 22:31:37
761
原创 堆栈操作合法性(C语言)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。...
2022-06-23 22:20:57
169
原创 两人三足(C语言)
链接:https://ac.nowcoder.com/acm/contest/33341/B来源:牛客网大马猴和机智羊打算参加运动会的两人三足项目(两个人并排跑,中间两条腿绑在一起),为此,机智羊甚至学会了站立走路ヾ(≧▽≦*)o,为了备战比赛,他们预计要做一些默契度训练。
2022-05-15 01:46:33
124
原创 7-2 哈利·波特的考试(弗洛伊德算法,求任意两点的最短路径)
7-2 哈利·波特的考试哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。
2022-05-11 09:43:16
437
原创 出栈序列的合法性(C语言)
L2-1 出栈序列的合法性 (25 分)给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2022-04-19 12:08:10
1673
2
原创 7-1 是否同一棵二叉搜索树 (34 分)(C语言)
7-1 是否同一棵二叉搜索树 (34 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。
2022-04-15 16:54:16
1962
原创 L2-2 小字辈 (25 分)(C语言 另类并查集)
L2-2 小字辈 (25 分)(C语言)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。
2022-04-15 15:39:06
181
原创 关于堆的判断(C语言)
7-4 关于堆的判断 (25 分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。
2022-04-09 21:21:10
474
原创 二叉树叶结点值和最大层 (C语言)
7-14 二叉树叶结点值和最大层 (10 分)已知一棵非空二叉树结点的数据域为不等于0的整数,请编写程序找出该二叉树中叶结点数据值之和最大的层。输入格式:输入为一组用空格间隔的整数,个数不超过100个,表示带空指针信息的二叉树先根序列。输出格式:输出为一个整数,表示叶结点数据值之和最大的层,如果存在多个满足条件的层,则输出最下面一层。
2022-04-07 21:37:13
3184
原创 二叉树路径和(C语言)
二叉树路径和(C语言)编写程序找出二叉树中和最大的路径,二叉树结点为不等于0的整数。本题的“路径”限定为以根结点为起点,以叶结点为终点的路径。路径的和,即该路径所包含的所有结点的数据值之和。
2022-04-07 20:43:12
2173
原创 7-3 电路布线 (20 分)
在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线时需要1个单位的电路材料,所需要最少的电路材料是16。输入格式:第一行输入网格的m和n第二行开始输入网格中已经布线的情况,如果已经有布线时,用1表示,尚未布线时,用0表示。接下来两行分别输入...
2022-04-06 18:57:21
1723
空空如也
X-1 智取整数(复杂版)
2023-04-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人