青少年编程知识记录 codecoming

NOIP2017普及组 T2图书管理员

【题目描述】图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他 需要的书,请输出-1。 【输入】第一行,包含两个正整数 n 和 q,以一个空格分开,分别代表图书馆里
作者:亿万年的星光 分类:复赛 浏览:

NOIP2018 T2 龙虎斗

【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。他们以mm号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第mm号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的气势为:该兵营中的工兵数××该兵营到mm号兵营的距离;参与游戏一方的势力定
作者:亿万年的星光 分类:复赛 浏览:

CSPJ2019普及组T1 数字游戏

【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。【输入】只有一行,一个长度为 8 的 01 字符串 s。【输出】只有一行,包含一个整数,即 01 字符串中字符 1 的个数。【输入样例】00010100【输出样例】2【提示】【输入输出样例 1 说明】该 01 字符串中有 2 个字符 1。【输入
作者:亿万年的星光 分类:复赛 浏览:

信息学奥赛知识点(十三)----树和二叉树(上)

树是一种非线性结构,栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合,其中:(1)每个元素称为结点(node)(2)有一个特定的结点,称为根结点或树根(root)(3)除根结点外,其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2…… Tm-1。其中的每个子集又都是一棵树,这些集合称为这颗树的子树。三、树的基本概念(1)树都是递归定义的。(2)一棵树中至少有1个结点。这个结点就是根结点。(3
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(十二)----栈和队列

一、栈栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入操作一般称为PUSH。删除一般称为POP。栈也称先进后出表或后进先出表。例如:1.假如有以下数据依次进栈,1, 6, 8,9 。那么出栈顺序是 9,8 ,6 ,12.假如有以下数据 进栈顺序是 1 ,6 ,8 , 9 。那么可能的出栈顺序有?这个只告
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(十一)----逻辑运算

一、介绍逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 。二、计算机编程中的逻辑运算1.运算优先级表编辑优先级运算符说明结合性1::范围解析自左向右2++ --后缀自增/后缀自减()括号[ ]数组下标.成员对象->指针3++ --前缀自增/前缀自减自右向左+ -加 减! ~逻辑非 / 按位取反type强制类型转换*取指针&取地址sizeof()某
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(十)----计算机安全知识

计算机安全是中最重要的是存储数据安全,其面临的主要威胁包括:计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序,它和计算机其他程序一样,但会破坏正常的程序和数据文件。恶性病毒可使整个计算机软件系统崩溃,数据全毁。要防止病毒侵袭主要是加强管理,不访问不安全的数据,使用杀毒软件并及时升级更新。由于计算机硬件本身就是向空间辐射的强大的脉冲源,和一个小电台差不多,频率在十几千周到上百兆,盗窃者可以接收计算机辐射出来的电磁波,进行复原,获取计算机中数据。为此,计算
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(九)----因特网概述

英特网(Internet),它所采用的网络协议是TCP/IP协议。它是因特网的核心技术。TCP/IP协议,具体地说就是传输控制协议和网际协议。其中,TCP协议用于负责网上信息的正确传输,而IP协议则是负责将信息从一处到零一处。TCP/IP协议本质上是一种采用分组交换技术的协议。其基本思想是把信息分割成一个个不超过一定大小的信息包来传送。目的是:一方面可以避免单个用户长时间地占用网络线路;另一方面,可以在传输出错时不必重新传送全部信息,只须重传出错的信息包就行了。TCP/IP 协议组织信息传输的方
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(八)----计算机网络

一、网络的定义所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中的计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP:用于网络的一组通信协议。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)二、网络的发展计算机网络的发展过程大致分为三个阶段:远程终端联机阶段:主机-终端计算机网络阶段:1. 计算机-计算机 &n
作者:亿万年的星光 分类:初赛 浏览:

信息学奥赛知识点(七)----原码补码反码

一、数的原码、补码和反码1.机器数与真值在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正数符号,用1表示负数符号。这样,机器中的数值和符号全“数码化”了。为了简化机器中数据的运算操作,人们采用了原码、补码、反码及移码等几种方法对数值位和符号位统一进行编码。为区别起见,我们将在机器中的这些编码表示成为机器 数(如10000001)。而将原来一般书写表示的数称为机器数的真值(如-0000001)。2.原码表示法原码表示法是一种简单的机器数表示法,即符号位和数值表
作者:亿万年的星光 分类:初赛 浏览: