2020CSP初赛试题答案解析
目录
1.CSP-J试题(C++A卷 )
2.CSP-J答案(C++A卷)
3.CSP-J试题(C++B卷 )
4.CSP-J答案(C++B卷)
5.CSP-S试题(C++A卷 )
6.CSP-S答案(C++A卷)
7.CSP-S试题(C++B卷 )
8.CSP-S答案(C++B卷)
9.CSP-S解析
1.CSP-J试题(C++A卷 )
2.CSP-J答案(C++A卷)
3.CSP-J试题(C++B卷 )
4.CSP-J答案(C++B卷)
5.CSP-S试题(C++A卷 )
6.CSP-S答案(C++A卷)
7.CSP-S试题(C++B卷 )
8.CSP-S答案(C++B卷)
9.CSP-S解析
a.选择题
不用多说了吧,最后一题上网查查克劳德·艾尔伍德·香农
b.阅读程序
T1
找出一大一小的数的按位或运算后的最大值。
n可以等于1000;当所有d[ i ]相等时ans=-1;当只枚举i后面的数时会少枚举在i之前的比i大的数,例如一个降序排列序列;不等于包含小于,答案不变。
或的最大值不可能大于127
两个偶数二进制下最低为为0,输出才能为偶数。
T2
用快排的思想找第k小的数。
x范围[L,R];while结束后当L!=R时 d[ a ]=d[ b ],L=R时d[ a ]!=d[ b ]但是d[ b ]一定没有问题;
平均时间复杂度的计算,不是很懂。
最好情况,a-L==k时就退出,O(n);最坏情况下第一层执行n次,第二层执行n-1次,....O(n^2)。
T3
给你两个字符串st0、st1和k ,有如下操作:
1.将st0的0~m位的字符整体右移一位,超出的一分放到左边;
2.将st0的m~len-1位的字符整体左移一位,超出的一个移到右边;
问从st0变成st1的最少步数。
原程序用双向bfs实现。
最坏时间复杂度为O( ( N! )^2 )
两个倒序的字符串无论如何通过上述操作都不能互相转化。
68手动模拟一下即可。
c.完善程序
T1
贪心。
注意int不能直接整除,要交叉相乘后比较。
当curV+v[i]>B时,v[ i ]这个物品只能被分成B-curV个单位体积。
此时
T2
经典的平衡规划。
x^=x&(x^(x-1))就是lowbit,手动模拟一下可以发现。
x为a的高8为,x=a>>8
设f[ x ][ y ]表示当前新加入的数高8位为x,以之前某一个后8位为y的数为序列结尾的最大价值。
先转移,v =max { f[ x ][ z ] +w( y^z ) },初值当然为0。
更新时用 v+( w( x^z )<<8 ) 去更新 f[ z ][ y ]即可。
详解网址:https://live.polyv.cn/watch/1946668
2020CSP初赛试题答案解析相关推荐
- c primer plus电子版_2019年全国大学生英语竞赛C类(NECCS)决赛试题+答案解析
全国大学生英语竞赛(National English Competition for College Students,简称NECCS)是高等学校大学外语教学指导委员会和高等学校大学外语教学研究会组织 ...
- 计算机应用基础165791,人大网大计算机应用基础试题答案解析.doc
人大网大计算机应用基础试题答案解析 人大网大计算机应用基础试题答案 第一章 计算机基础知识 1.[165413](单项选择题)1MB=( )B. A.512K B.1024K C.128K D.64K ...
- 2022年Python技术类面试题总结(面试题+答案解析)
前言: 这是一位有着五年 Python 经验的好友最近对 Python 岗位面试后的一篇经验总结,从 Python 就业方向到 Python 面试题. Python 就业方向: 网络爬虫: 顾名思义, ...
- 2022年大厂Java面试前复习的正确法(1000+面试题答案解析)
前言 暑假之际,金九银十也即将来临,很多小伙伴面临换工作.找工作我相信各位小伙伴们或多或少都对Java的相关岗位的面试都有一定的了解,知道面试官一定会对某个知识点进行一系列的提问,直到让你接不住招.这 ...
- NOIP 2011 普及组初赛试题——答案、分析、错题记录
NOIP 2011 普及组初赛试题 单项选择题-答案 第 1 题 在二进制下,1011001 + ( ) = 1100110. A. 1011 B. 1101 C. 1010 D. 1111 第 2 ...
- NOIP2009年普及组初赛试题答案及解析
原文链接请点这: 一.单项选择题(共20题,每题1.5分,共计30分.每题有且仅有一个正确答案.) 1. 关于图灵机下面的说法哪个是正确的:( D) A.图灵机是世界上最早的电子计算机. B.由于大量 ...
- Java经典面试题答案解析(1-80题)
前言 前几天,在茫茫的互联网海洋中寻寻觅觅,把收藏的800道Java经典面试题都发出来,有小伙伴私聊我要答案.所以感觉没有答案的面试题是没有灵魂的,于是今天先整理基础篇的前80道答案出来哈~ 所有的J ...
- 2016年第七届蓝桥杯javaB组 试题 答案 解析
1.煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤 ...
- 百度2011招聘笔试题+答案解析
一.算法设计 1.设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析. 2.为分析用户行为,系统常需存储用户的一些query,但因que ...
最新文章
- 用java编写战舰 游戏吗_java – 战舰游戏 – 船舶重叠
- 如何在 Linux下进行文件切割操作?
- IntelliJ IDEA的Maven项目在修改时报java.lang.OutOfMemoryError: PermGen space异常
- 云安全云计算 迷团大揭幕
- QT的QLabel类的使用
- 維護webflow:request、session、application、page
- 299. 猜数字游戏
- GameObject.Find 使用技巧
- html5的鼠标拖拽
- python可以管理操作系统吗_python之路——操作系统的发展史
- 耗时一周,我用Python爬取全国各地大学校花(高清照片和个人信息)
- 几类常用Case工具介绍(有点老,但还是具有参考性,对应找较新版本就是了)...
- 苹果carplay下载_苹果宣布推出CarPlay
- bootmgr快速修复win7_【win7共享软件下载】win7共享软件(局域网共享)下载 v7.2.8 免费版...
- HTML中的header标签怎么用?HTML中header标签的作用_header标签正确用法
- 什么因素影响无刷马达绕线机的精度
- wamp5数据库密码修改
- 微信内置浏览器中如何实现点击电话号码自动到拨号页面?
- python基础编程小实例4——恺撒密码
- 好好说话之Tcache Attack(3):tcache stashing unlink attack
热门文章
- 基于Python的Covid-19全球疫情数据分析预测 文档+项目源码及数据
- [日更-2019.4.26、27、28] cm-14.1 Android系统启动过程分析(四)-应用程序进程启动过程...
- 2022-2028年中国担保贷款行业市场全景调查及投资潜力研究报告
- python解决直线过网格问题_numpy_matplotlib
- 倒计时!「一起学」大会线下分享与社群内部直播!
- 9 个美观大气的后台管理系统(收藏备用)
- 「码力全开」假如今年公司中秋的月饼由你来设计
- 内网机器如何连接公网
- 这几excel操作技巧,每一个都是大神和菜鸟的分水岭!
- 一种简单而有趣的数据结构——并查集