首页 > 其他分享 >NOIP2012提高组初赛易错题解析

NOIP2012提高组初赛易错题解析

时间:2023-09-01 21:37:35浏览次数:39  
标签:NOIP2012 错误 rs 初赛 错题 ls 解析 原因

一.3.

 

错误原因:忘记了

解析:

Intel是全球最大的CPU厂商,AMD是世界上首个研发出7纳米CPU的厂商

 

6.

错误原因:忘记了

解析:

ENIAC是世界上首台计算机,属于第一代计算机,即电子管计算机

 

10.

错误原因:选项理解错误

解析:

A由蝙蝠,发明雷达是正确的,B因特网的发明与蜘蛛网无关,只是形状类似,C和D都是正确的

 

二.4.

错误原因:记错了

解析:

RGB分别是red(红),green(绿),blue(蓝)

 

8.

错误原因:不会

解析:

十进制下的循环节在二进制下,是相等的,所以还是无限循环小数

 

三.2.

错误原因:不会

解析:

使用树形DP求解,可得f[i]=f[ls]*f[rs],g[i]=(g[ls]+f[ls])*(g[rs]+f[rs]),最后结果就是g[root],即5536

 

四.3.

错误原因:算数错误

解析:

这道题就是进行一个类似于合并的操作,它把n拆分成2的整数次幂之和,统计合并次数即可

 

五.2.新壳栈

错误原因:理解错误

解析:

使用循环队列模拟前c个元素,使用栈模拟剩下的元素,对于每个操作进行模拟即可,虽然代码较长,但本质不难

 

标签:NOIP2012,错误,rs,初赛,错题,ls,解析,原因
From: https://www.cnblogs.com/zhanghx-blogs/p/17672844.html

相关文章

  • NOIP2011提高组初赛易错题解析
    一.7.错误原因:不知道解析:快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(nlogn) 二.1.错误原因:漏项了解析:这棵树最少有12层,但题目是问可能是几层,所以还可能是2011层 5.错误原因:漏了一种情况解析:这道题的树有两种,所以答案也有两种 ......
  • Java错题记录1
    下列对接口的说法,正确的是()A:接口与抽象类是相同的概念B:若要实现一个接口为普通类则必须实现接口的所有抽象方法C:接口之间不能有继承关系D:一个类只能实现一个接口 正确答案:B A接口与抽象类是不同的概念。抽象类是用于捕捉子类的通用特性,接口是抽象方法......
  • 初赛小点汇总
    不一定都会考到,但是这些是我做历年真题中不会的/做错的前缀表达式求值1、先把所有数字从右到左压入一个栈2、遇到哪个运算符就依次弹出栈顶两个元素进行求值,再将求出值压入栈3、重复操作,得出答案例子:NOIP2010普及组第9题:前缀表达式$+3*2+5$ $12$的值是()$A.23 ......
  • 新初赛复习
    1。线:地址线,数据线,控制线2.外存:磁表面存储器,光存储器,闪存存储器3.I/O是最慢的部件4.内存的分类到底是ROM+RAM还是主存,Cache,寄存器5.BIOS计算机基本输入输出系统6.CPU中,跟踪指令地址的寄存器是程序计数器PC7.操作系统的管理:处理器管理,存储管理,文件管理,设备管理8.linux下的文......
  • NOIP2013提高组初赛易错题解析
    7. 正解:可以画出递归树,画出后应该是这样子的 画出递归树,就可以得出答案时间复杂度为O(Fn) 15. 正解:2T(n/2)=O(logn)T(n)=2*T(n/2)+2*n=O(nlogn)三.2. 错误原因:蒙的正解:通过观察,可以找到递推关系式,f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算......
  • NOIP2017提高组初赛易错题解析
     8.由四个不同的点构成的简单无向连通图的个数是()A.32 B.35 C.38 D.41错误原因:数重了正解:分情况计算,6条边的有1种,5条边的有C(6,1)=6种,4条边的有C(6,4)=15种,3条边,要分度数,2+2+1+1的有12种,3+1+1+1的有4种,共38种 10.若 f0​=0,f1​=1,fn+1​=(fn​+fn−1)/2​​,则随着......
  • NOIP2016提高组初赛易错题解析
    9. 正解:每一个bit,都有两种可能,0和1,所以最多可以使用232=4GB的内存 14. 正解:使用代入法,T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间复杂度为O(sqrt(n)logn) 二.1. 正解:前三个都是无线通信技术,以太网是有......
  • NOIP2018提高组初赛易错题解析
    2.下列属于解释执行的程序设计语言是()A.C B.C++ C.Pascal D.Python错误原因:忘记了正解:C、C++和Pascal都是编译性语言,而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为()A.O(logn) ......
  • CSP-J2022初赛易错题解析
    7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母d的编码长度()位。A.1  B.2 C.2或3  D.3正解:画出哈夫曼树即可9.考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至......
  • CSP-J2020初赛易错题解析
    一.5. 正解:冒泡排序最少比较n-1次,即单调上升序列 10.5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?A.24 B.36 C.72 D.48错误原因:忘记乘上A(2,2)了正解:捆绑法,A(4,4)*A(2,2)=48 15.有五副不同颜色的手套(......