2021 LGR 非专业级别软件能力认证第一轮 (SCP) C++语言模拟试题（洛谷)

二、阅读程序(程序输入不超过数组或字符串定义的范围；规划且采用最优的分治方式)，最优平均复杂度为 ( )。对于以下的输入数据，输出结果为 ( )。对于以下的输入数据，输出结果为 ( )。依次入栈，则下列不合法的出栈序列为( )下图是一棵二叉树，它的后序遍历是 (的长度，则程序的时间复杂度为 ( )。一种合法的输入数据， 使得运行程序时， 某次。五个本质不同的点在没有重边或者自环的情况下，更换为( ) 时， 对于全部合法。为假，以下逻辑表达式的值为假的是。

2022备考提高组CSP-S初赛模拟试题整理。

SCP 2021 第一轮（初赛）第四题 【时间复杂度】答案及解析

马上要考试了，我这里整理了一批相关考试的初赛模拟题：阿里网盘百度下载地址：阿里云盘分享。

有n个人围成一个圈，依次标号0到n-1。从0号开始，依次0，1，0，1... 交替报数，报到一的人离开，直至圈中剩最后一个人。求最后剩下的人的编号。平面上有n个关键点，求有多少个四边形都和x轴或y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能重复，但完全重合的矩形只计一次。最近有一段时间没更新了，在准备CSP考试，请大家见谅。

首先来说一个可以优化的地方，这边的hashset2可以直接换成一个整型变量z即可，初始化可以为-1，我们可以发现操作为2的逻辑中的hashset2的size大小最多为1，因此判断hashset2是否为空的操作可以转换为判断z是否为-1，判断是否包含的逻辑可以转换为判断z和当前的盒子编号是否相等，后面的clear()和add()直接可以换成z=x-1，意思是将当前跳过的盒子编号赋值给z，替代了上述的两个操作，具体代码修改细节在此处不再赘述。

C++洛谷初赛题解，2021年版

洛谷2022SCP第一轮J组模拟题（LGR-2022-J1）部分题解

C++语言试题,认证时间：2021 年 9 月 19 日 09:30~11:30 考生注意事项： l 试题纸共有 16 页，答题纸共有 1 页，满分 100 分。请在答题纸上作答，写在试题纸上的 一律无效。 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项） 1. 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 A. ls

2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总 2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总_dllglvzhenfeng的博客-CSDN博客 CSP 第一轮（初赛）课程 CSP 第一轮（初赛）课程 - 洛谷网校 | 全国OIer都能平等享受到的优秀资源 洛谷有题 试题列表 - 洛谷有题 2021CSP-S1初赛答案评讲与名额分配 2021CSP-S1初赛答案评讲与名额分配_以太以北的博客-CSDN博客 2021CSP-J1/S1爆炸记

初赛模拟题

已知这四个人中每个人独自坐船的过河时间分别为1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。求最后剩下人的编号。14. 以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点个数为（B）。10. 6个人，两个人组一队，总共组成三只，不区分队伍的编号，不同的组队情况有（B）种。9. 表达式a*(b+c)*d的后缀表达式为（B），,其中”*”和”+”是运算符。5. 对于入栈顺序为a,b,c,d,e的序列，下列（D）不是合法的出栈序列。

洛谷2020、2021、2022、2023 CSP-J1 CSP-S1 第1轮 初赛模拟

2019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) 家长帮 CSP-J/S2019第二轮入门级一等各省评级分数线 CSP-J/S2019第二轮入门级一等各省评级分数线_自主选拔在线 CSP-J/S2019第二轮提高级一等各省评级分数线 CSP-J/S2019第二轮提高级一等各省评级分数线_自主选拔在线 第二十六届全国青少年信息学奥林匹克联赛初赛模拟试题 滑动验证页面 2019CFS-S/J第一轮测试（真题模拟）（初赛一、基础、20题） 滑动验证页面 NOI

洛谷SCP 2024 第一轮（初赛 J 组）模拟题解析（第一部分：选择题（1-15））

后面2*(n-1)个数, 每两个比较（n-1）次,得出较大者和较小者， 大的同最大值比较, 小的同最小值比 比较, 2*（n-1）次比较,前两个数比较,大的为最大值, 小的为最小值, 用掉1 次比较。共3*(n - 1) + 1 = 3n - 2次比较。.........