NOIP竞赛模拟试题
NOIP复赛普及组模拟题7
Input
多组数据。 第一行一个整数 TEST ,表示数据组数。每一组数据占一行。四个整数 N M A B。
Output
TEST 行整数。每一行输出一个整数。最少操作的次数。
Sample Input
1 11 4 3 9
Sample Output
3
Hint
1<=TEST<=1000 1<=N,M<=10^9 1<=A<=B<=N
Output
输出文件仅包含 T 部分,每部分第一行为 Case #i:其中 i 为组别数,如果无解输 出 Impossible ,否则输出解,其中每个新地砖的左上右下用'/'描述,右上左下用 '\'描述。覆盖时必须恰好覆盖,不能覆盖仍可用的地方,也不能覆盖到边界外。
Sample Input
2 45 .##.. .#### .#### 23 ### ### .##..
Output
仅包含一个整数,为搬完箱子的时间。
Sample InputLeabharlann Baidu
524 10 30
Sample Output
20
Hint
对于 l00%的数据有 K≤500000,M≤l0^9。
4.等值拉面
背景 Background 每天中午的下课铃一响,浙江镇海中学的同学们都会冲出学校来附近的小饭馆吃饭,刹那
全国信息学奥林匹克竞赛NOIP试题汇总
2002年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
题一级数求和(存盘名:NOIPC1)
[问题描述]:
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。[输入]
键盘输入 k
[输出]
屏幕输出 n
[输入输出样例]
输人:1
输出:2
题二选数(存盘名:NOIPC2)
[问题描述]:
已知 n 个整数x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29)。
[输入]:
键盘输入,格式为:
n , k (1<=n<=20,k<n)
x1,x2,…,xn (1<=xi<=5000000)
[输出]:
屏幕输出,格式为:
一个整数(满足条件的种数)。
[输入输出样例]:
输入:
4 3
3 7 12 19
输出:
1
题三产生数(存盘名:NOIPC3)
[问题描述]:
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:
一位数可变换成另一个一位数:
规则的右部不能为零。
例如:n=234。有规则(k=2):
2-> 5
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题
(中学组PASCAL语言,两小时完成)
◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆
一、选择题:(本题共20小题,1—15小题为单选题,16—20小题为不定项选择题,只有选
对才有分。每题1.5分,共30分)
1.微型计算机的性能主要取决于( )。
A.内存
B. 中央处理器
C. 硬盘
D. 显示卡
E. 声音卡
2.字长为32位的计算机是指( )。
A.该计算机能够处理的最大数不超过32
B.该计算机中的CPU可以同时处理32位的二进制信息
C.该计算机的内存量为32MB
D.该计算机每秒钟所能执行的指令条数为32MIPS
E.该计算机的硬盘转速是32转
3.MS——DOS文件系统目录的组织形式属于( )。
A.关系型结构B.网络型结构C.树型结构D.直线型结构E.星型结构4.Windows应用环境中鼠标的拖动操作不能完成的是( )。
A.当窗口不是最大时,可以移动窗口的位置
B.当窗口最大时,可以将窗口缩小成图标
C.当窗口有滚动条时可以实现窗口内容的滚动
D.可以将一个文件移动(或复制)到另一个目录中去
E.调整任务栏的大小和位置
5.下面关于PASCAL语言的几种说法中,正确的是( )。
A.它是一种高级语言B.它是一种汇编语言
C.它是一种低级语言D.它是一种机器语言E.它不是一种过程化语言
6.下列叙述中正确的是( )。
A.计算机病毒只能传染给可执行文件
B.计算机软件是指存储在软盘中的程序
C.计算机每次启动的过程之所以相同,是因为RAM 中的所有信息在关机后不会丢失D.硬盘虽然装在主机箱内,但它属于外存
NOIP 题目
NOIP2008
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。
1.在以下各项中,()不是操作系统软件。A.Solaris B.Linux C.Sybase D.Windows Vista E.Symbian
2.微型计算机中,控制器的基本功能是()。
A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息
D.获取外部信息E.存放程序和数据
3.设字符串S=“Olympic”,S的非空字串的数目是()。
A.29 B.28 C.16 D.17 E.7
4.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1 B.2*N C.N D.2N-1 E.N/2
5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4 B.5 C.6 D.7 E.8
6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是()。
A.6 B.5 C.4 D.3 E.2
7.与十进制数28.5625相等的四进制数是()A.123.21 B.131.22 C.130.22 D.130.21 E.130.20
8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列B.多维数组C.线性表D.链表E.栈
9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
noip普及组初赛试题及答案
noip普及组初赛试题及答案
1.在8位二进制补码中,表示的数是十进制下的( )。
A。43 B。-85 C。-43 D。-84
2.计算机存储数据的基本单位是( )。
A。bit B。Byte C。GB D。KB
3.下列协议中与电子邮件无关的是( )。
A。POP3 B。SMTP C。WTO D。IMAP
4.分辨率为800x600、16位色的位图,存储图像信息所需的空间为( )。
A。900KB B。1200KB C。2400KB D。2880KB
5.计算机应用的最早领域是( )。
A。数值计算 B。人工智能 C。机器人 D。过程控制
6.下列不属于面向对象程序设计语言的是( )。
A。C B。C++ C。Java D。C#
7.NOI的中文意思是( )。
A。中国信息学联赛 B。全国青少年信息学奥林匹克竞赛C。中国青少年信息学奥林匹克竞赛 D。XXX
8.2017年10月1日是星期日,1999年10月1日是( )。
A。星期三 B。星期日 C。星期五 D。星期二
9.甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )种。
A。36 B。48 C。96 D。192
10.设G是有n个结点、m条边(n ≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。
A。n-1 B。m-n C。m+n+1 D。m+1-n
11.对于给定的序列{ak},我们把(i。j)称为逆序对当且仅当i。aj。那么序列1.7.2.3.5.4的逆序对数为()个。
A。4 B。5 C。6 D。7
noip2016普及组复赛试题
noip2016普及组复赛试题
题目:NOIP2016普及组复赛试题解析
一、试题概览
NOIP2016普及组复赛作为一项面向中学生的计算机编程竞赛,旨在培养学生的算法设计能力和编程实践技巧。本次复赛的题目涵盖了基础数据结构、贪心算法、动态规划等多个领域,旨在考察参赛者的逻辑思维和问题解决能力。本文将对这些题目进行逐一解析,帮助读者理解题目要求和解题思路。
二、题目一:数据结构应用
本题要求设计一个程序,用于模拟图书馆管理系统中的书架管理。书架上可以存放不同类别的书籍,每本书都有一个唯一的编号。程序需要实现以下几个功能:
1. 添加书籍:将一本书添加到书架上,并按照编号顺序排列。
2. 移除书籍:根据书籍编号从书架上移除对应的书籍。
3. 查询书籍:根据书籍编号查询并输出书籍的信息。
解题思路:
针对这一题目,我们可以选择使用数组或链表作为底层数据结构来实现书架的管理和操作。数组具有随机访问的优点,但插入和删除操作需要移动大量元素;链表虽然插入和删除方便,但访问速度较慢。考虑到题目中没有特别强调访问速度,我们可以选择链表来实现。
具体实现步骤如下:
1. 定义一个书籍结构体,包含编号、类别和信息等字段。
2. 创建一个链表,链表的每个节点存储一本书的信息。
3. 实现添加书籍的功能,可以从头节点开始遍历链表,找到合适的位
置插入新书籍。
4. 实现移除书籍的功能,通过遍历链表找到对应编号的书籍并删除该节点。
5. 实现查询书籍的功能,遍历链表找到对应编号的书籍并输出信息。
三、题目二:贪心算法的运用
本题要求参赛者设计一个程序,用于解决旅行商问题(TSP),即给定一组城市和每对城市之间的距离,找到一条访问每个城市恰好一次并回到出发城市的最短路径。题目中给出了城市数量和距离矩阵。
《NOIP竞赛初赛模拟试题(二)》
《NOIP竞赛初赛模拟试题(二)》
班级___________ 姓名___________ 得分___________
一、选择题(共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题,即每题有且只有一个正确答案,选对得分;后10题为不定项选择题,即每题有1至5个正确答案,只有全部选对才得分)
1.操作系统是一类重要的系统软件,下面几个软件不属于系统软件的是()。A)MS-DOS B)Linux C)Java D)Windos 98 E)Unix
2. 按照网络覆盖面积和各台计算机相距的远近,计算机网络分为( )
A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统
D)公用网和专用网E)总线网和星型网
3.某计算机的硬盘容量是40G,这里40G=( )字节.
A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000
4.中缀表达式A-(B+C/D)*E的后缀表达式是()。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*
5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ) 。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128
全国青少年信息学奥林匹克联赛NOIP2022试题
全国青少年信息学奥林匹克联赛NOIP2022试题
T1:种花(p la n t)
【题目描述】
小C决定在他的花园里种出CCF字样的图案,因此他想知道C和F两个字母各自有多少种种花的方案;不幸的是,花园中有一些土坑,这些位置无法种花,因此他希望你能帮助他解决这个问题。
花园可以看作有n×m个位置的网格图,从上到下分别为第1到第n行,从左到右分别为第1列到第m列,其中每个位置有可能是土坑,也有可能不是,可以用a ij=1 表示第i行第j列这个位置有土坑,否则用αij=0表示这个位置没土坑。
一种种花方案被称为C形的,如果存在Z1,x2∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1 < x 2, 并且y0< y1,y2≤m , 使得第x1行的第y0到第y1列、第x2行的第y0列到第y2列以及第y0列的第x1到第x2行都不为土坑,且只在上述这些位置上种花。
一种种花方案被称为F形的,如果存在x1,x2,x3∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1
行的第y0到第y2列以及第y0列的第x1到第x3行都不为土坑,且只在上述这些位置上
种花。
样例一解释中给出了C-形和F-形种花方案的图案示例。
现在小C想知道,给定n,m以及表示每个位置是否为土坑的值{a i,j},C-形和F- 形种花方案分别有多少种可能?由于答案可能非常之大,你只需要输出其对998244353 取模的结果即可,具体输出结果请看输出格式部分。
【输入格式】
第一行包含两个整数T,id,分别表示数据组数和测试点编号。如果数据为样例则保证id =0。
noip练习题大全
noip练习题大全
NOIP(全国青少年信息学奥林匹克联赛)是中国最高级别的信息学竞赛,旨在选拔和培养优秀的信息技术人才。随着计算机科学和技术
的迅速发展,NOIP的知名度和参与人数不断增加。在准备NOIP考试
的过程中,进行大量的练习是非常必要的。本文将介绍NOIP练习题大全,旨在帮助考生更好地备战NOIP竞赛。
第一部分:NOIP练习题类型
在准备NOIP考试时,学习各种类型的练习题是非常重要的。以下
是NOIP常见的练习题类型:
1. 编程题:NOIP竞赛主要考察参赛者的编程能力,因此编程题是
其中最常见的题型。编程题的难度从简单的基础语法到复杂的算法问
题都有涉及。
2. 算法题:NOIP竞赛注重参赛者的算法设计和优化能力,因此算
法题也是很常见的。算法题主要考察参赛者的问题分析和解决能力。
3. 数据结构题:数据结构是计算机科学中的重要基础,因此NOIP
竞赛中也会出现许多数据结构相关的题目。常见的数据结构题包括栈、队列、链表、堆等。
4. 图论题:图论是计算机科学中的重要分支,NOIP竞赛中也会出
现大量的图论题。图论题主要考察参赛者的图遍历、最短路径、最小
生成树等算法能力。
5. 模拟题:模拟题是NOIP竞赛中的一类题型,要求参赛者用程序模拟某个实际场景并求解相关问题。模拟题主要考察参赛者的问题分析和解决能力。
第二部分:NOIP练习题来源
在备战NOIP考试时,从多个渠道获取练习题是非常重要的。以下是一些常见的NOIP练习题来源:
1. 官方网站:NOIP竞赛的官方网站会定期发布相关练习题,包括例题和历年比赛试题。通过下载这些练习题,考生可以更好地了解考试的要求和趋势。
全国信息学奥林匹克竞赛NOIP试题汇总
2002年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题
题一级数求和(存盘名:NOIPC1)
[问题描述]:
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。[输入]
键盘输入 k
[输出]
屏幕输出 n
[输入输出样例]
输人:1
输出:2
题二选数(存盘名:NOIPC2)
[问题描述]:
已知 n 个整数x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29)。
[输入]:
键盘输入,格式为:
n , k (1<=n<=20,k<n)
x1,x2,…,xn (1<=xi<=5000000)
[输出]:
屏幕输出,格式为:
一个整数(满足条件的种数)。
[输入输出样例]:
输入:
4 3
3 7 12 19
输出:
1
题三产生数(存盘名:NOIPC3)
[问题描述]:
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:
一位数可变换成另一个一位数:
规则的右部不能为零。
例如:n=234。有规则(k=2):
2-> 5
3-> 6
上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234
历年noip初赛普及组试题
历年noip普及组初赛试题汇编芜湖县实验学校NOIP初赛复习资料
第十五届全国青少年信息学奥林匹克联赛初赛试题(2009)
(普及组 C++语言二小时完成)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)
1、关于图灵机下面的说法哪个是正确的:
A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作,图灵机运行速度很慢。
C)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的:
A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是
随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)
三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的:
A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程
序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的:
A)CPU全称为中央处理器(或中央处理单元)。
B)CPU可以直接运行汇编语言。
C)同样主频下,32位的CPU比16位的CPU运行速度快一倍。
NOIP普及组初赛模拟题(二)
信息学竞赛普及组初赛模拟试题(二)
(pascal语言)限时2小时完成,满分100分
一、选择题:(前15小题为单选题,每题1分;后5小题为多选题,每题2分。共25分)
1.对存储器按字节进行编址,若某存储器芯片共有10根地址线的引脚,则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB
2.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( )。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序
3.某数列有1000个各不相同的单元,由低至高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 300
4.已知数组a中,每个元素a[i,j]在存储时要占3个字节,设i从1变化到8,j从1变化到10,分配内存实是从地址sa开始连续按行存储分配的。试问:a[5,8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+155
5.在pascal语言过程调用时,数值形参得到的是实际参数的( )。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是
6.一个24*24点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 72
7. 在微机系统中,最基本的输入输出模块BIOS存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器
NOIP初赛模拟试题(Pascal语言、提高组)
NOIP初赛模拟试题 by OI Store
(提高组 Pascal语言二小时完成)
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。)
1.建立了计算机最主要的结构原理的人是()。
A. 图灵
B. 比尔·盖茨
C. 冯·诺伊曼
D. 克拉拉·丹
E. 哥德
尔
2.设a、b、c是三个布尔型(boolean)的变量,则表达式(a∨¬b)∧(b∨¬c)
∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值()。
A. 始终为true
B. 始终为false
C. 当且仅当c为true时为false
D. 当且仅当a与b均为true时为true
E.依赖于a、b、c三者的值
3.设a、b为两个浮点(float)型变量,下面的表达式中最有可能为真的是
()。
A. a=b
B. a*a+2*a*b+b*b=(a+b)*(a+b)
C. (a+b)*(a-b)+b*b-a*a<0.0001
D. a/b=1/(b/a)
E. sqrt(a)*sqrt(b)=sqrt(a*b)
4.下面的数据中,在编程中用长整型(longint)表示最恰当的是()。
A. 宇宙中的原子数目
B. 一头大象的体重(用吨表示)
C. 姚明的身高(用厘米表示)
D. 一个山村的准确人口数
E.从现在(2006年)到2008奥运会开幕的倒计时秒数
5.一个三叉树(即每个节点最多有三个孩子)中,有k个孩子的结点数目表示
为S(k),则下列关系一定成立的是()。
A. S(0)=2*S(3)+S(2)-1
B. S(0)>3*S(3)+2*S(2)-1
C. S(0)<3*S(3)+2*S(2)+1
noip普及组初赛试题
noip普及组初赛试题
导语:
NOIP(全国青少年信息学奥林匹克竞赛)普及组初赛试题是一个重要的竞赛,对于参与者来说具有很大的挑战性。本文将为大家提供NOIP普及组初赛试题的详细说明和解析,希望对大家在备战竞赛中起
到一定的帮助和指导。
一、试题背景
NOIP普及组初赛试题是国内一项重要的信息学竞赛,它旨在选拔
出具有较高综合素质和较强信息学能力的学生,为他们提供机会参加
进一步的培训和比赛,进一步提高其信息学水平。本次试题包含多个
题目,涉及算法、数据结构、编程等多个方面的知识点。
二、试题内容
1. 题目一:数学运算
要求:编写一个程序,输入两个整数a和b,输出它们的和。注意:a和b的范围在-1000到1000之间。
2. 题目二:查找元素
要求:编写一个程序,输入一个整数n和一个由n个整数组成的数组,再输入一个整数x,输出x在数组中的索引位置。若x不存在于数
组中,则输出-1。
3. 题目三:字符串处理
要求:编写一个程序,输入一个字符串s,输出字符串s的第一个
字母和最后一个字母。若字符串s为空,则输出空字符串。
4. 题目四:文件操作
要求:编写一个程序,从输入文件input.txt中读取n个整数,将其
从小到大排序后输出到输出文件output.txt中。输入文件input.txt的第
一行为一个整数n,接下来的n行为n个整数。
5. 题目五:模拟游戏
要求:编写一个程序,模拟一个游戏。游戏开始时,玩家位于位置0,玩家可以输入命令"l"向左移动一格,输入命令"r"向右移动一格。玩家的移动轨迹将被输出到控制台上。直到玩家输入命令"q"退出游戏。
信友队 2023noip模拟 题解
【主题】信友队 2023noip模拟题解
【内容】
一、开篇
近年来,信息学竞赛在我国逐渐兴起,成为学生展示自己编程能力和
解题能力的舞台。NOIP(全国青少年信息学奥林匹克联赛)作为我国信息学竞赛中的重要赛事之一,备受青少年程序员的关注和参与。在
备战NOIP的过程中,模拟赛成为一种重要的练习方式。本文将围绕
信友队 2023noip模拟的题目进行详细解析,帮助读者更好地理解这
些题目的解法。
二、题目一
1. 题目描述
题目一要求找出一个长度为n的01串中,有多少个子串的异或和是偶数。其中,n的范围是1 ≤ n ≤ 10^5。
2. 解题思路
考虑动态规划的思想,假设f[i]表示以第i位结尾的子串的异或和的奇
偶性,则f[i]的值由f[i-1]的值和当前位的值决定。具体而言,如果f[i-1]是偶数,则以第i位结尾的子串的异或和是奇数;如果f[i-1]是奇数,
则以第i位结尾的子串的异或和是偶数。可以通过遍历整个01串,根据f[i-1]的奇偶性判断以第i位结尾的子串的异或和的奇偶性,并统计出最后的结果。
3. 代码实现
```python
def solve(s):
n = len(s)
t = 0
even, odd = 0, 0
for i in range(n):
if int(s[i]) == 0:
even += 1
else:
odd += 1
if (even % 2 == 0) or (odd % 2 == 0):
t += 1
returnt
```
4. 结果分析
通过以上代码实现的函数solve,可以很快得出题目所要求的结果。该方法的时间复杂度为O(n),效率较高,能够满足题目给定的数据规模
NOIP数学之习题
② (NOIP8)已知A = 35H,A /\ 05H \/ A /\ 30H 的结果是: ( C )。H:16进制 D:10进制 B:2进制 A)30H B)05H C)35H D)53H
(NOIp2007)表达式(23 or 2 xor 5)的值是(
A.18 B.1 C.23 D.32 E.24 1 xor 1=0,0 xor 0=0,1 xor 0=1,0 xor 1=1。 运算符 优先级 not 1(高) *,/,div,mod,and 2 xor,+,-,or 3 in,=,<>,>=,<=,<> 4(低)
信息学竞赛中的数学知识
◆ 集合的运算 ◆ 排列与组合 ◆ 进制转换
◆ 逻辑运算
练习题 1.7种不同的花种在排成一列的花盆里,若两 种葵花不种在中间,也不种在两端的花盆 里,问有多少不同的种法? A A 1 4 4 0
2 4 5 5
7人站成一排 ,其中甲乙相邻且丙丁相 邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成 一个复合元素,同时丙丁也看成一个 复合元素,再与其它元素进行排列, 同时对相邻元素内部进行自排。
A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16
⑤十进制算术表达式 3*512 + 7*64 + 4*8 + 5的运算结果,用二 进制表示为( B ).(NOIP5) A· 10111100101 B· 11111100101 C· 11110100101 D· 11111101101 ⑥下列无符号数中,最小的数是( C )(NOIP6) A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
NOIP2016普及组复赛模拟赛试卷
普及组
(请选手务必仔细阅读本页内容)
二.提交源程序文件名
三.编译命令(不包含任何优化开关)
注意事项:
1、文件名(程序名和输入输出文件名)必须使用英文小写。
2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。
3、统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 2G,上述时限以此配置为准。
4、特别提醒:评测在Windows下进行,评测软件为cena8.0。
River Hopscotch
(jump.pas/c/cpp)
【问题描述】
每年,奶牛们都举办一种特殊的跳房子游戏,在这个游戏中,大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行,以一块岩石表示开始,以另一块距离起点L单位长度的岩石表示结束。在这两块岩石中间还有N 块岩石,每块的位置距离起点是 Di 个单位长度。
玩这个游戏的时候,每头牛从开始的那块岩石想办法要跳到表示结束的那块岩石上。中间只能在从某块岩石跳跃到另一块岩石,反复的这样跳。当然,不够敏捷的牛永远跳不到终点,最终只能落入河中。
农民 John 为他的牛感到自豪,每年都观看比赛。随着时间的推移,他对于那些胆小的只能跳过很短距离的牛感到厌烦。为了那些牛,其他农民会把岩石的间距弄得很小。他计划移除一些岩石,从而增加奶牛在跳跃时需要的最短距离。他不能移除开始和结束的两块岩石。但是除此之外他可以移除 M 块岩石。
FJ 希望知道他能够增加多少最短跳跃距离。求当他移除了M块岩石后,奶牛从开始跳到结束的岩石,每次跳跃的最短距离至多可以增加到多少。
【输入格式】
第1行: 三个用空格分开的整数,分别是 L, N 和 M。
第2..N+1行: 每行一个整数,表示中间N块岩石的位置,没有两块岩石处于同一位置。
【输出格式】
输出共一行一个整数,表示移除某M块岩石后,相邻岩石间距最小值的最大可能情况。
【输入样例】
25 5 2
2
14
11
21
17
【输出样例】
4
【输入说明】中间有 5 块岩石,坐标 2, 11, 14, 17 和 21。开始岩石在0,结束岩石在25。
【输出解释】没有移除任何岩石之前,最少需要跳2个单位长度,从0到2。当移除了位于 2 和 14的两块岩石后, 需要的最短跳跃距离就变成了4。(从 17 到 21 或从 21 到 25)。
【数据规模】
对于30%的数据: 0≤N≤100;
对于50%的数据: 0≤N≤5,000;
对于100%的数据:1≤L≤1,000,000,000;0≤N≤50,000;0 Big Square (bigsq.pas/c/cpp) 【问题描述】 农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个N*N的正方形点阵,两个农场的牛各自占据了一些点。当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为4个 顶点,形成一个面积最大的正方形(不必须和边界平行) 。 除了 Bessie 以外,FJ其他的牛都已经放到点阵中去了,要确定bessie放在哪个位置,能使得农民约翰的农场得到一个最大的正方形(Bessie不是必须参与作为正方形的四个顶点之一)。 【输入格式】 第1行: 一个整数 N; 第2..N+1行: 第 i+1 行描述点阵的第i行,有 N 个字符。字符集是: 'J' 表示这个点是农民 John 的牛, 'B'表示这个点是农民 Bob 的牛,'*' 表示这个点没有被占据。保证至少有一个点没有被占据。【输出格式】 输出共一行一个整数,最大正方形的面积,或者无解的话输出0。 【输入样例】 6 J*J*** ****** J***J* ****** **B*** ****** 【输出样例】 4 输出说明: 如果 Bessie 可以占据农民 Bob 的牛所占的点,那么可以生成一个面积为8的正方形,但是她只能放到第3行第3列,形成一个最大的、面积为 4个正方形。 【数据规模】 对于40%的数据: 1≤N≤35; 对于50%的数据: 1≤N≤55; 对于100%的数据:1≤N≤100; Bad Hair Day (badhair.pas/c/cpp) 【问题描述】 农民John的某 N 头奶牛正在过乱头发节!由于每头牛都意识到自己凌乱不堪的发型,FJ 希望统计出能够看到其他牛的头发的牛的总数量。 每一头牛 i 有一个高度 h[i] 而且面向东方排成一排(在我们的图中是向右)。因此,第 i 头牛可以看到她前面的那些牛的头,(即i+1, i+2,等等),只要那些牛的高度严格小于她的高度。 例如这个例子: = = = = = = 牛面向右侧 --> = = = = = = = = = = = = = = 1 2 3 4 5 6 牛#1 可以看到的凌乱发型 #2, 3, 4 牛#2 不能看到任何牛的发型 牛#3 可以看到的凌乱发型 #4 牛#4 不能看到任何牛的发型 牛#5 可以看到的凌乱发型 #6 牛#6 不能看到任何牛的发型! c[i] 表示第i头牛可以看到发型的牛的数量;请输出 c[1] 至 c[N]的和。 如上面的这个例子,正确解是3 + 0 + 1 + 0 + 1 + 0 = 5。 【输入格式】 第1行: 牛的数量 N。 第2..N+1行: 第 i+1 是一个整数,表示第i头牛的高度。 【输出格式】 输出共一行一个整数,表示c[1] 至 c[N]的和。 【输入样例】 6 10 3 7 4 12 2 【输出样例】 5 【数据规模】 对于40%的数据: 1≤N≤1,000; 对于100%的数据:1≤N≤80,000;1≤h[i] ≤1,000,000,000; Tallest Cow (tallest.pas/c/cpp) 【问题描述】 约翰的 N 只奶牛正站在一条直线上接受检阅,她们由1到N编号,每一只奶牛都有一个用正整数表示的身高,你被告知最高奶牛的编号I和身高H,但是其它奶牛的身高就不得而知了。 约翰提供了 R 条信息,每条信息用两个整数a和b表示,意味着a能看到b。也就是说,b的身高不会小于a,而且两只奶牛之间所有奶牛的身高均严格小于a的身高。 对每只奶牛,请计算最大的可能身高。使之不违反给出的信息,数据保证合理的身高一定存在。【输入格式】 第1行输入4个整数.分别表示N,I,H,R; 接下来R行每行输入两个整数a和b。 【输出格式】 输出共N行,第i行表示第i号奶牛的最大可能身高。