NOIP2012提高组初赛易错题解析

发布时间 2023-09-01 21:16:15作者: 天雷小兔

一.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个元素,使用栈模拟剩下的元素,对于每个操作进行模拟即可,虽然代码较长,但本质不难