- 博客(16)
- 收藏
- 关注
RSS订阅原创 【模板】树的直径 ，C++代码实现
给你一个无权无向的树。编写程序以输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从开始到目的地的遍历边数。
2024-08-30 11:05:59
126
原创 树，给你一个无向带权连通图，每条边是黑色或白色。C++代码实现
让你求一棵最小权的恰好有 n 条白色边的生成树。给你一个无向带权连通图，每条边是黑色或白色。
2024-08-30 11:04:43
191
原创 【USACO06DEC】虫洞 G ,C++ 代码实现
题目描述：John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 m 条小路（无向边）连接着 n 块地（从 1∼n 标号），并有 w 个虫洞。现在 John 希望能够从某块地出发，走过一条路径回到出发点，且同时也回到了出发时刻以前的某一时刻。请你告诉他能否做到。输入：第一行：N,K。接下来一行 K 个整数，第 i 个为 Xi。第 N+2 行：Q。接下来 Q 行：每行两个整数 Li, Ri。
2024-08-30 11:02:26
207
原创 P5190 [COCI2009-2010#5] PROGRAM 题解 C++代码实现 函数调用
开始时，seq 数组已清零。请注意 seq 数组的第一个元素的下标是 0 而非 1。
2024-08-30 10:57:35
134
原创 书香阁座位 C++代码实现
风之巅小学的书香阁有312312个座位，已知第一排有1515个座位，以后每排比上一排增加22个座位，最后一排有几个座位？对于倒数第二行，输出最后一排的座位数。3236：练39.1 书香阁座位。对于最后一行，输出排数。最后一排的座位数：37。
2024-08-28 11:49:21
386
原创 第n大的数 C++ 代码实现
定义一个找数列{99，200，95，87，98，−12，30，87，75，−25}中第n大的数的函数，利用它输出第n大的数？有10个互不相同的整数，不用排序，求出其中第n大的数（），即有n−1个数比它大，其余的数都比它小。一行一个整数，表示n。若n不合法，则重新输入。一行一个整数，表示该数列中第n大的数。
2024-08-26 21:11:08
203
原创 严格排名 C++ 代码实现
现在有n个数，请问其中严格第k小的数是多少，其中严格第k小指对这些数去重以后的第k小。第二行n个整数a(1≤ai≤109)表示n个数。第一行两个整数n,k(1≤k≤n≤105)。输出一行，包含一个整数，表示答案。
2024-08-26 20:31:18
217
原创 学生组队 C++ 代码实现
小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 n名学生两两组队。输入的第二行包括n个整数，为每个学生的能力值ai（2≤ai≤100）。输入的第一行包含一个整数 n（2≤n≤100），并且保证是偶数。每位学生有一个能力值，只有能力值相同的两人才能组队。小科想知道，这些学生最少还要做几道题才能都组上队。输出只有一个整数——这些学生至少还要做多少道题。当然这些学生也可以通过做题来提升自己的能力值。每位学生每做一道题提升一点能力值。
2024-08-26 14:14:36
416
原创 整数ABC C++ 代码实现
现在给出一个长度为 3的字符串 s，请根据 s的内容输出这三个整数。给出三个正整数，其中最小的数为 A，其次为 B，最大的数为 C。第二行一个字符串 s，包含'A'、'B'、'C'字符各一个。第一行三个整数，用空格分隔，范围在 [1,100]之间。输出三个整数，用空格分隔。
2024-08-26 14:13:19
186
原创 小科的三角形 C++ 代码实现
如果不是直角三角形，需要输出以其中任意两条边为直角边的直角三角形的斜边平方的最大值。小科拿到了小明刚刚选的三根木棍组成的三角形，三条边的长度分别为 a, b, c。一行 3个空格分隔的整数 a, b, c，分别为三角形的三条边。对于100% 的数据，1≤a,b,c≤100 且可以组成三角形。如果是直角三角形，需要输出这个三角形的斜边长的平方；一行 1个整数，为题目要求输出的直角三角形斜边平方。
2024-08-26 14:12:09
188
原创 小明做题 C++ 代码实现
小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的，他希望做题号较小的那一道。接下来n行每一行两个数a，b，为耗费的时间和快乐度，都不大于109。第一行一个数n，为题目个数。时间不多啦，所以小明只能做一道题。一个数，小明选择的题目题号。
2024-08-26 14:10:38
220
原创 老鹰捉小鸡 C++ 代码实现
狐狸老师和格莱尔等5位小朋友玩老鹰捉小鸡的游戏，狐狸老师当老鹰，排在第一位的小朋友当“母鸡”，其他4位小朋友当“小鸡”。但是“母鸡”很辛苦，所以过一段时间“母鸡”需要排到队伍最后成为“小鸡”，让第二位小朋友当“母鸡”······试编一程序，模拟10次位置变化的过程。每行输出每一次的位置。
2024-08-26 14:09:02
144
原创 图像旋转翻转变换 C++ 代码
m′行，每行包含n′个整数，为最终图像各像素点的灰度值。其中m′为最终图像的行数，n′为最终图像的列数。接下来m行，每行n个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开。第一行包含两个正整数m和n，表示图像的行数和列数，中间用单个空格隔开。接下来一行，包含由A、B、C、D组成的字符串s，表示需要按顺序执行的操作序列。给定 m行 n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。A：顺时针旋转 90度；请使用C++ 代码实现。
2024-08-25 22:46:48
325
原创 最近的一对 C++ 代码实现
例如:10个数19,13,11,19,11,5,6,3,4,3满足存在a[i]=a[j]的数字包括: 19,11,3。其中11,3这两对的距离更近，在距离相同的情况下，11的下标更靠前。如果不存在相同的数字，输出"No"。给出包含n个元素的数组a，求a中距离最近的一对i,j，满足i<j且a[i]=a[j]。如果同时存在多对，输出最小的i对应的a[i]。第2至n＋1行:每行1个数，对应数组的元素（1≤a[i]≤10的9次方)。输出符合条件的i最小的a[i]。
2024-08-25 21:37:49
186
原创 三个数 输入三个数，请你按从大到小的顺序输出它们。C++ 代码实现
按从小到大的顺序输出这三个数，两个数之间用符号“<=”隔开（不包含引号）。输入三个数，请你按从大到小的顺序输出它们。一行三个数，用空格隔开。
2024-08-23 19:05:54
133
原创 猜数字 C++代码实现
第一行一个正整数n表示有几个人进行游戏。第二行n个正整数用空格隔开，每个人按顺序说出数字，第i个数表示第i个人说出的数字是多少。大家坐在一起玩游戏，每个人依次说出一个数字，等大家都说完之后，回头看谁说的数字最接近大家说的数的平均数，谁就赢。现在请你判断一下这个游戏哪个人会赢，输出他是第几个说出数字的。若有两个人的答案接近程度相同，那么游戏中先说出数字的赢。一行一个正整数表示答案k，即第k个人赢了。
2024-08-23 18:44:50
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人