- 博客(21)
- 收藏
- 关注
RSS订阅原创 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关注的人