▎写在前面
洛谷是个好东西,又能上课,又能刷题,还能测初赛题,小编测了一下,才发现小编的初赛水平太菜了。
小编决定好好补一补,不过也发现了很多实用的技巧。
那么我们就以NOIP2018其中的部分题目作为例子讲解吧。
▎Number 1
下列四个不同进制的数中,与其它三项数值上不相等的是
(1001101011)2
下列属于解释执行的程序设计语言是
Python
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
1986
表达式 a * d - b * c 的前缀形式是( )。
- * * a d b c
前缀形式就是先序遍历,后缀就是后序遍历。
选B。
▎Number 5
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。
1 : 1
2-3 树是一种特殊的树,它满足两个条件:
- 每个内部结点有两个或三个子结点;
- 所有的叶结点到根的路径长度相同。
如果一棵2-3 树有10 个叶结点,那么它可能有( )个非叶结点。
8
原文:https://www.cnblogs.com/TFLS-gzr/p/11321101.html