2023 LGR 非专业级别软件能力认证第一轮(初赛)S组
计算器、背包、代码都不能带进考场
禁赛三年并全国通报
B选项符合while语句
弱类型编程语言指的是可以进行类型转换,可以参与各种类型变量的运算
- \[3\times 60(秒)\times 44.1\times 1000(赫兹)\times 16\div 8(字节)\times 2(声道数)\div 1024\div 1024\approx 30MiB
\] 无需深究
A选项的内存比D选项略小
涉及积分,较难,需要用到 Akra–Bazzi 定理
四个数加起来不为十
\(-3^2-3^1+3^0=-11\)
可以将竞赛图拆成外环和五角星再结合乘法原理
- \[\frac{\sum_{c=1}^5\sum_{b=c+1}^6(b-1)(6-c)}{6^4}=\frac{190}{1296}=\frac{95}{648}
\] Alice能取正奇数个所以可以限制Bob
\(Trans(0)=0\)
union中变量共用内存,即取其中类型所占字节的最大值,enum若未指明类型则为int(不管里面一共有多少个,都是 \(4\) 个字节)
从大到小
b数组仅用来临时存储,输出不变
\(\log m\) 层,每层\(1\sim n\),所以时间复杂度就是 \(O(n\log m)\)
复杂度肯定会变化
同上
已从大到小排序
观察三个w数组的功能,w0用以临时存储上传到父节点的点权(下一次循环中w1减去这一部分(不能先上传再下放)),w1将父节点点权下放到子节点,w2将子节点点权上传到父节点,可以发现实际上是 \(m\) 次操作将添加的点权给距离点 \(x\) 为 \(k\) 的所有节点,所以换根并不会影响答案
一棵树中没有距离为 \(n\) 的点对
将顺序颠倒就有问题了
\(k\) 次循环 \(n\) 个点,再结合 \(m\) 次操作
根据代码的实现功能模拟
同上
询问操作只输入了两个数
把线段树开大空间肯定没有问题
会正常退出
用个比较小的 \(n\) 模拟一下
显然
模拟一下
前缀异或和
枚举二进制位
从 \(29\) 到 \(0\)
判断 \(a[i]\) 的某一位是否为 \(1\)
与当前位不同才能产生 \(1\) 的贡献
快速幂
\(1\) 表示不能覆盖
\(i\) 是否能覆盖
容斥,与 \(18\) 行格式相同
容斥
2023 LGR 非专业级别软件能力认证第一轮(初赛)S组的更多相关文章
- 【实(dou)力(bi)首(mai)发(meng)】第四次CCF软件能力认证题解
这次的题总体上相对前三次偏简单.由于实力有限,就分析前四题. 试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题 ...
- 第四届CCF软件能力认证(CSP2015) 第五题(最小花费)题解
[问题描述] C国共有$n$个城市.有$n-1$条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达.小R来到C国旅行,他共规划了$m$条旅行的路线, 第$i$条旅行路线的起点是$s_i$,终 ...
- 第四届CCF软件能力认证
1.图像旋转 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可. 输入格式 输 ...
- 第三届CCF软件能力认证
1.门禁系统 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况.每位读者有一个编号,每条记录用读者的编号来表示.给出读者的来访记录,请问每一条记录中的读者是第几次出现. 输入格式 ...
- 第二届CCF软件能力认证
1. 相邻数对 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 输出一个 ...
- 第一届CCF软件能力认证
1.相反数 问题描述 有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式 第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 ...
- 第六届CCF软件能力认证
1.数位之和 问题描述 给定一个十进制整数n,输出n的各位数字之和. 输入格式 输入一个整数n. 输出格式 输出一个整数,表示答案. 样例输入 20151220 样例输出 13 样例说明 201512 ...
- 第五届CCF软件能力认证
1.数列分段 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数. 第二行包含n个整数a1, a2, … ...
- 史上最全的CSP-J/S 第一轮知识点
CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名 ...
- [转载]CSP-J/S 第一轮知识点选讲
CSP-J/S 第一轮知识点选讲 转载自这里 感谢原博主的大力整理! 信息学史及基本知识 一.信息学及计算机史 计算机的顶级奖项:图灵奖.冯·诺依曼奖 图灵奖:由ACM(美国计算机协会)设立于1966 ...
随机推荐
- OFDM系统各种调制阶数的QAM误码率(Symbol Error Rate)与 误比特率(Bit Error Rate)仿真结果
本文是OFDM系统的不同QAM调制阶数的误码率与误比特率仿真,仅考虑在高斯白噪声信道下的情景,着重分析不同信噪比下的误码(符号)率性能曲线,不关心具体的调制与解调方案,仿真结果与理论的误码率曲线进行了 ...
- 解决Spring boot 单元测试,无法读取配置文件问题。
1.启动类上加上@EnableConfigurationProperties 2.springboot版本springboot 2.X版本在单元测试中读取不到yml配置文件的值这是个大坑,在项目中写单 ...
- Python嵌套绘图并为条形图添加自定义标注
论文绘图时经常需要多图嵌套,正好最近绘图用到了,记录一下使用Python实现多图嵌套的过程. 首先,实现 Seaborn 分别绘制折线图和柱状图. '''绘制折线图''' import seaborn ...
- 使用Python读取nc数据
在地学领域,nc 格式的文件可谓随处可见,这种文件可以存储多维数字矩阵,同时又封装了自描述信息(例如经纬度.高度层.时间戳.单位等),因此使用起来十分方便,不用担心数据和描述信息分离而导致数据不可用. ...
- 程序员应具备的PS基本技能(一):PS2017基本框架使用
若该文为原创文章,未经允许不得转载原博主博客地址:https://blog.csdn.net/qq21497936原博主博客导航:https://blog.csdn.net/qq21497936/ar ...
- go语言变量的零值和nil
Go语言中无论是全局变量还是局部变量,只要定义了一个变量都有默认的0值 int/int8/int16/int32/int64/uint/uint8/uint16/uint32/uint64/byte/ ...
- java基础集合类之ArrayList---01
集合类之ArrayList ArrayList<E>: 1.可调整大小的数组实现 2.<E>:是一种特殊的数据类型,泛型 3.在出现E的地方我们使用引用数据类型替换即可:Arr ...
- 【Java复健指南07】OOP中级02-重写与多态思想
前情提要:https://www.cnblogs.com/DAYceng/category/2227185.html 重写 注意事项和使用细节 方法重写也叫方法覆法,需要满足下面的条件 1.子类的方法 ...
- 【Azure 服务总线】使用Azure Service Bus 时,出现证书错误: 所使用的证书具有无法验证的信任链
问题描述 在Azure中连接 Service Bus 服务发送消息时发生证书错误,抛出证书异常消息: 或 The X.509 certificate CN=servicebus.chinaclouda ...
- 【Azure 媒体服务】记录一个简单的媒体视频上传到Media Service无法播放问题
问题描述 从本地上传到Azure Media Service Portal的视频,并且新增定位符后,无法播放.但是上传的其他视频是可以的.疑惑中!! 问题自查 自查发现,是视频的文件名中有个特殊符号. ...