![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛题目
文章平均质量分 88
以NOIP/CSP等历年考试题目为基础,进行分析以及题解编辑
szxguagua0807
一名tywz学生,有时间会按作业上的题目,编写oj上的题解(目前仅编写题解,其余以后再说)
目前因学业问题已退出信奥队,望以后还能继续吧!
展开
-
【C++题解】[广州大学附属中学-AKCSP2022信心联考]数组树
由此,我们可以得出一个规律:在竖状且从小到大排序的情况下,喜爱程度是最高的。我们思考一下,在什么状态下,喜爱程度能达到最高。可能文字大家不能理解,我这里用几幅图来表示。为根的子树的数和”)。但是仔细想想,实际上就变得简单了许多。很明显,图二的喜爱程度是最高的。对一棵数树的喜爱程度是这棵数树的每个子树包含的数的和的总和。快速排序都可以),然后算出喜爱程度就可以了。小tip:大家可以先根据思路,写一下代码哦!想组出一棵他喜爱程度最高的数树。一行,一个整数表示最高的喜爱程度。可以发现,图一的喜爱程度为。原创 2023-08-28 17:47:40 · 156 阅读 · 2 评论 -
【C++题解】[NOIP2018]龙虎斗
作为轩轩和凯凯的朋友,你知道如果龙虎双方气势差距太悬殊,轩轩和凯凯就不愿意继续玩下去了。我们也要注意一下,还有一种可能情况就是一开始双方兵力的差就是最小的,无论如何进行添加,都会超过原来的最小值,我们就需要输出。注意:你手中的工兵落在哪个兵营,就和该兵营中其他工兵有相同的势力归属(如果落在。后再次计算兵力的方法,一个个进行比较,算出与另一方兵力最小的差,然后进行记录和输出。号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第。,表示你选择的兵营编号。的值,在计算完成后,我们进行比较。原创 2023-08-27 13:44:34 · 442 阅读 · 1 评论 -
【C++题解】[2020普及组模拟题]wgy玩字符串
我们可以把一个单词当做一行进行输入,用一个变量来记录行数(下面二维数组的遍历会用到),列我们需要按照输入的长度比出最大值(单词应该以字符串列表的形式返回,必要时用空格补位,但输出尾部的空格需要删除(不允许尾随空格)。但是要注意,我们这里所说的行和列在下面的计算中是需要翻转过来的(第二步需要旋转)博主在此处解释一下循环里面的判断条件,原来有内容的输出原有内容,没有的输出空格。本题难度稍大,分析一下样例,实际上就是先把字符串转成二维数组,然后旋转一下输出。先看第一步,如何在输入的时候就转成二维数组。原创 2023-08-16 08:36:35 · 90 阅读 · 0 评论 -
【C++题解】[2020普及组模拟题]wgy的JX语言
依次相加,可以保证数的大小,再定义一个变量记录最小步数就行了。小tip:大家可以先根据思路,写一下代码哦!然后我们再加上定义、输入和输出就可以啦!这个运算符,可以将某个变量的值增加,,我们可以列表解决这个问题(见下图)编程语言,在这种编程语言里,只有。一个整数,代表最少步数。运算,最少多少次能够。我们发现,只需要做到。原创 2023-08-13 23:09:25 · 111 阅读 · 0 评论 -
【C++题解】[NOIP2017]图书管理员
如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。刚刚当上图书馆的管理员,他知道图书馆里所有书的图书编码,请你帮他写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出。接下来我们就进行到下一阶段:寻找书,本题好心地告诉了我们读者的需求码的长度,但可能大家都不知道这个是干什么用的,但我们可以通过。行,每行包含两个正整数,以一个空格分开,第一个正整数代表图书馆里读者的需求码的长度,第二个正整数代表读者的需求码。个读者所需要的书,则在第。原创 2023-08-07 22:06:06 · 1064 阅读 · 2 评论 -
【C++题解】[CSP-J2020]优秀的拆分
请大家再回忆一个小学学过的知识点:奇数+奇数=偶数,偶数+偶数=偶数,偶数+奇数=奇数,这也就说明任何两数相加要想是奇数,都必须是“偶数+奇数”的形式,所以奇数的拆分都会存在。如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。,你需要判断这个数的所有拆分中,是否存在优秀的拆分。的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。),而想要做到“优秀的拆分”,幂得是。原创 2023-08-06 17:36:25 · 2360 阅读 · 3 评论 -
【C++题解】[广州大学附属中学-38]礼物
一旦经过某个礼物,你或你的朋友就会捡起它,请问把所有礼物捡起最少要多少秒。秒,距离不变,所以我们不需要进行变化,直接用。小tip:大家可以先根据思路,写一下代码哦!现在你们同时出发,且每秒可以移动一个单位。然后我们取最大值就可以啦!但是注意有个坑,计算我到礼物的距离需要。的地方,显然是朋友近。本题非常简单,题目已经告了速度都为。的地方,显然是我近。一个整数,表示最少需要多少秒。秒,所以需要在距离的基础上。,所以直接算距离就行了。在一条坐标轴上,你在。原创 2023-07-19 21:25:50 · 157 阅读 · 4 评论 -
【C++题解】[AHOI2005]约数研究
的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以。星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“小tip:大家可以先根据思路,写一下代码哦!那我们只需要写上定义、输入、输出就可以啦!由此,我们知道了,只需要计算出循环中。表示n的约数个数,现在给出。输出一个整数,表示总和。原创 2023-07-17 12:46:31 · 135 阅读 · 1 评论 -
【C++题解】[NOIP1999]Cantor表(升级版)
看到本题,一看十分简单,只需要求出两个分数的积,按照上面的表格,分子对应列,分母对应行,直接输出就行了。他是用下面这一张表来证明这一命题的:(为防止大家看不清,博主已经进行放大)我们只需要在主函数写一下简单的输入就可以了,这个题就完成啦!两个整数,表示输入的两个分数的积在表中的。),算出这两个分数的积(注意该约分的要。)后输出积在原表的第几列第几行(若积是。但是这个题有个大坑:输入的两个数。,但要注意不一定是最简分数。现代数学的著名证明之一是。证明了有理数是可枚举的。输入的两个最简分数的分子。原创 2023-07-17 11:54:27 · 120 阅读 · 1 评论 -
【C++题解】[2020普及组]机器人
而我们使用的暴力枚举法自然也不合适,所以我们得到了以下的正解部分。一行一个非负整数,求机器人最后停下来的位置和原点的曼哈顿距离。本题有些难度,那我们就废话不多说,直接来分析这道题目。小tip:大家可以先根据思路,写一下代码哦!前进时我们也需要使用方向数组,所以定义变量。明明思路没有问题,为什么会超时呢?代表角度,使用方向数组时下标为。其余地方不做修改,参照上方。存储命令序列,然后根据。,根据题意,我们知道是。然后我们就得到了如下的。个用空格隔开的正整数。大体思路同上,主要说。各有那些变化,用变量。原创 2023-07-12 13:39:52 · 456 阅读 · 3 评论