【LGR-(-11)】CSP 2020 第一轮（初赛）模拟 订正

最新推荐文章于 2024-07-08 05:00:00 发布
最新推荐文章于 2024-07-08 05:00:00 发布
阅读量2.7k 收藏 1
点赞数
分类专栏： 初赛 文章标签： csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46403790/article/details/108962017
版权
博主分享了在洛谷CSP初赛模拟中的错题订正，涉及二进制补码计算、数组中找第k大数字的时间复杂度分析以及完全图转化为森林的边数问题。同时还提及了一个有趣的关于封禁xxs的问题，讨论了如何在不影响关注者的情况下最多封禁多少账号。
摘要由CSDN通过智能技术生成
这是洛谷的第一次初赛膜你赛，我在这订正一下我的错题

1.十进制数114的相反数的8位二进制补码是：

A. 10001110 10001110 10001110 B. 10001101 10001101 10001101 C. 01110010 01110010 01110010 D. 01110011 01110011 01110011

这题选 A

二进制数的相反数
二进制数的最高位是它的符号位，一个二进制数的相反数就是把它的符号位取反
( 114 ) 10 = ( 01110010 ) 2 (114)_{10}=(01110010)_{2} (114)10​=(01110010)2​
( − 114 ) 10 = ( 11110010 ) 2 (-114)_{10}=(11110010)_{2} (−114)10​

最低0.47元/天 解锁文章
W弟
关注
专栏目录
2020 CCF非专业级别软件能力认证第一轮(LGR-10)洛谷模拟试题试卷
IT_Scratch的博客
09-09 956
在链表中找到元素为的结点(假设一定可以找到)，然后将岳这 个元素插入到这个结点前面。在最理想的情况下，链表访问的结点数量最少 可能是多少(不算将要插入的结点)？分卷子的方法是，每次将一叠有不同等级答卷的卷子分为两堆， 使得这两堆中没有相同等级的卷子，然后可以再分，直到分为。同时釆用顺序 存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为。可 以查看算法题目，提交自己编写的程序，然后可以获得评测机反馈的结果。名风纪委员巡逻，如果只关注各班派出的风纪委员人 数，有几种不同的方案？
洛谷CSP-J/S2020初赛模拟部分题解
少儿编程乔老师
10-10 8225
选择题 十进制数114的相反数的8位二进制补码是：（10001110） 【解析】整数的二进制表示的最高位为符号位，用0表示“正”，用1表示“负” 正整数的补码是其二进制表示，与原码相同。 负整数的补码是将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1。 所以，114的二进制表示为(01110010)2(01110010)_2(01110010)2​，-114的补码表示为(10001110)2(10001110)_2(10001110)2​。 小A用字母AAA表示111，B
CSP-J 初赛模拟题附答案
04-14
CSP-J 初赛模拟题附答案
CSP-J1 CSP-S1 第1轮 初赛模拟题及书籍
青少年趣味编程
07-08 3867
CSP-J1 CSP-S1 第1轮 初赛模拟题及书籍
【LGR-(-11)】CSP 2020 第一轮（初赛）模拟 题解
bifanwen的博客
10-09 1803
博客园同步 前言 一开始查排名的时候不知道为啥翻遍了排名榜都没找到。 后来才找到了？949494 分竟然没找到，佩服佩服。 链接在这 →\rightarrow→ 2020 洛谷初赛模拟 如果乐意直接看答案的话，公布一手： ABCBA CABCB DBACD FTTTBA FFTTAA FFFTCC CDDAC CBDCB 题解 单项选择题 第 111 题，首先符号位是 111（负数），其次 124(10)=1110010(2)124_{(10)} = 1110010_{(2)}124(10)​=11100
洛谷【LGR-(-11)】CSP 2020 第一轮（初赛）模拟
10-08
洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！
洛谷2020、2021、2022、2023、2024 CSP-J1 CSP-S1 第1轮 初赛模拟
热门推荐
青少年趣味编程
08-23 1万+
洛谷2020、2021、2022、2023 CSP-J1 CSP-S1 第1轮 初赛模拟
Luogu CSP 2020 第一轮（初赛）模拟 题解&总结
Ajwallet
10-08 9882
简单的题解
2020洛谷初赛模拟.pdf
10-10
2020洛谷初赛模拟, 简介 针对 2019 年 CSP 非专业组第一轮（相当于原 NOIP 初赛）的题目改革，我们命制了一套第一轮的模拟试卷。 本次模拟测试形式和 CSP 第一轮 完 全 一 致，难度介于 J 组（基础组）和 S 组（提高组）之间。如果希望查缺补漏或者体验形式，千万不要错过。 比赛时间和形式 时间：2020 年 10 月 8 日 09:30-11:30 题型： 单项选择：15题，四选一单选 阅读程序：阅读程序并理解其中细节。有 4 个判断题和 2 个单项选择。 完善程序：给定任务要求和被挖空的程序代码，每处空格需要从 4 个选项中选择正确的一项填入空缺的地方。
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
20. 【LGR-(-11)】CSP 2020 第一轮（初赛）模拟 题解 该部分提供了CSP 2020第一轮（初赛）模拟题解，涵盖了信息学的基础知识和编程技术。 21. Luogu CSP 2020 第一轮（初赛）模拟 题解&总结 该部分提供了Luogu CSP ...
CSP 2020 第一轮（初赛）模拟题解+答案
weixin_46704467的博客
10-08 7551
CSP 2020 第一轮（初赛）模拟题解+答案 比赛链接搁这儿：CSP 2020模拟 洛谷 答案扔这儿，貌似没有在别处看到答案所以我是个热心的小朋友： 然后讲几道题，我是不会说是我自己做笔记 （（ 事先申明一下可能有错，欢迎指出，但是请别喷我大概巨佬们都不屑于喷我，嘤 6.①错了是可以举出有环且不联通的反例 7.42*2=84 补充知识点：堆，拆分，数塔，区间dp 9.逻辑运算 ps貌似最近做的都会考，还好我复习了 11.这题是非负整数 用到的知识点：加法拆分 12.时间复杂度貌似也经常考（（ 希尔排序：O
CSP-J/S初赛选择题模拟及解析
weixin_68261415的博客
03-28 8336
2、4、8、8组成。每种有A(4,4)/A(2,2)=4×3=12(种)共有12×6=72种.(2)4个不同的数构成，只有1、2、4、8组成,有A(4,4)=4×3×2×1=24(种)(3)2个重复的数字构成，只有1、1、8、8,有C(4,2)=6(种)所以,共有72+24+6=102(种)+(n-2)+(n-1)+n=1+(n+1)*n/2。结果表明，90%的狒狒有进食，其中吃香蕉的狒狒是吃香肠的狒狒数量的3倍，而两种食物都吃的狒狒是只吃香肠的狒狒数量的2/3，则未进食的狒狒是只吃香蕉的狒狒数量的（C）
【洛谷 P7073】【2020 CSP-J】 表达式 题解
Y的博客
12-10 1364
【洛谷 P7073】【2020 CSP-J】 表达式 题解 题目 解题思路 奇怪小知识 sscanfsscanfsscanf 从空终止字符串读取数据 string s="1 2 3 12 13 123" sscanf(s,"%d",&a); a为1 手写暴力栈 读入的是一个后缀表达式 很明显要用栈 接下来会有q个询问 如果改变其中某个值 是否会改变最终答案 那么我们就是求某个值会不会对最终答案造成影响 定义f[i]为这个值或运算会对那个值或运算造成直接影响 分为三种情况 运算符为！ 直
二进制的相反数为什么是按位取反加1，补码来源
qq_39129794的博客
07-28 7025
为什么会产生补码？补码怎么计算？二进制的相反数怎么表示？
洛谷1000 题解
ZuoSi2333的博客
04-03 2133
不多说，非原创； 注意！非原创！ 看题解里没有这个大佬写的题解，就来发一下吧#include <bits/stdc++.h> using namespace std; int mp[100][100]; int last[100]; int n = 22, m = 62; // 在[x1-x2, y1-y2]绘制ch void draw(int x1, int y1, int x2, ...
c语言相反数补码,求一个数的相反数的补码
weixin_29734123的博客
05-18 2848
1.已知8位二进制表示的整数X的补码为10011011，则-X的补码的二进制编码为(01100101)。解析：已知x和-x的反码是互为相反的，所以已知x的补码，[x]反=[x]补-1，1.已知8位二进制表示的整数X的补码为10011011，则-X的补码的二进制编码为(01100101)。解析：已知x和-x的反码是互为相反的，所以已知x的补码，[x]反=[x]补-1，(x为负数)那么-...
[洛谷] 题解 P1923 / 基数排序 详解
STJqwq的博客
07-09 618
基数排序的解法。 1.基数排序是什么？ 顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog⁡rm)O (n\log_rm)O(nlogr​m)，其中 rrr 为所采取的基数，而 mmm 为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。——来自 百度百科 其实就是说，nnn 个数，令 iii 从 111 开始，以第 iii 位为关键字。 申请一个长度为 rrr 的桶，每个桶装 对于 aaa 数组中的每
bootcdn被封禁
最新发布
08-06
BootCDN是一家提供内容分发网络服务的平台，主要用于加速网站静态资源的加载速度。然而，由于某些原因，如违反内容政策、版权问题或者是法律法规的要求，BootCDN可能会面临官方的审查和管理措施，包括但不限于暂停服务或者被封禁。当一个CDN服务被封禁时，它通常意味着用户无法通过该CDN访问其托管的内容。 被封禁的原因可能是涉及侵权、安全风险或其他违规操作。如果你的网站之前依赖BootCDN，并且现在无法访问，可能需要寻找其他合法的CDN服务提供商，或者直接将文件托管到源服务器上。在这种情况下，保持网站的正常运行和合规非常重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值