NOIP2021提高组复赛试题
CCF全国信息学奥林匹克联赛（NOIP2021）复赛
提高组 day1
1．生活大爆炸版石头剪子布
(rps.cpp/c/pas)
【问题描述】
石头剪子布是常见的猜拳游戏：石头胜剪子，剪子胜布，布胜石头。若是两个人出拳一样，那么不分输赢。在《生活大爆炸》第二季第8集中显现了一种石头剪子布的升级版游戏。升级版游戏在传统的石头剪子布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。
蜥蜴人：《星际迷航》中的反面角色。
这五种手势的输赢关系如表一所示，表中列出的是甲对乙的游戏结果。
表一石头剪子布升级版输赢关系
此刻，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不必然相等。例如：若是小A以“石头-布-石头-剪子-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列确实是“石头-布-石头-剪子-蜥蜴人-斯波克-石头-布-石头-剪子-蜥蜴人-斯波克-……”，而若是小B以“剪子-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列确实是“剪子-石头-布-斯波克-蜥蜴人-剪子-石头-布-斯波克-蜥蜴人-……”
已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳终止以后两人的得分。
【输入】
输入文件名为rps.in。
第一行包括三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。
第二行包括NA个整数，表示小A出拳的规律，第三行包括NB个整数，表示小B出拳的规律。其中，0表示“剪子”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。
【输出】
输出文件名为rps.out。
输出一行，包括两个整数，以一个空格分隔，别离表示小A、小B的得分。
【输入输出样例1】
【输入输出样例2】
【数听说明】
关于100%的数据，0 < N ≤ 200，0 < NA ≤ 200， 0 < NB ≤ 200。
2．联合权值
(link.cpp/c/pas)
【问题描述】
无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离概念为u点到v点的最短距离。关于图G上的点对(u, v)，假设它们的距离为2，那么它们之间会产生W u×W v的联合权值。
请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？
【输入】
输入文件名为link.in。
第一行包括1个整数n。
接下来n-1行，每行包括2个用空格隔开的正整数u、v，表示编号为u和编号为v的点之间有边相连。
最后1行，包括n个正整数，每两个正整数之间用一个空格隔开，其中第i个整数表示图G上编号为i的点的权值为Wi。
【输出】
输出文件名为link.out。
输出共1行，包括2个整数，之间用一个空格隔开，依次为图G上联合权值的最大值和所有联合权值之和。由于所有联合权值之和可能专门大，输出它时要对10007取余。
【输入输出样例】
【样例说明】
本例输入的图如上所示，距离为2的有序点对有(1,3)、(2,4)、(3,1)、(3,5)、(4,2)、(5,3)。其联合权值别离为二、1五、二、20、1五、20。其中最大的是20，总和为74。
【数听说明】
关于30%的数据，1<≤100；
关于60%的数据，1<≤2000；
关于100%的数据，1<≤200,000，0 3. 飞扬的小鸟 （bird.cpp/c/pas) 【问题描述】 Flappy Bird 是一款盛行一时的休闲电话游戏。玩家需要不断操纵点击电话屏幕的频率来调剂小鸟的飞行高度，让小鸟顺利通过画面右方的管道裂缝。若是小鸟一不警惕撞到了水管或掉在地上的话，便宣告失败。 为了简化问题，咱们对游戏规那么进行了简化和改编： 1.游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管 道的宽度）。 2.小鸟始终在游戏界面内移动。小鸟从游戏界面最左侧任意整数高度位 置动身，抵达游戏界面最右边时，游戏完成。 小鸟每一个单位时刻沿横坐标方向右移的距离为1，竖直移动的距离由玩家操纵。若是点击屏幕，小鸟就会上升必然高度X，每一个单位时刻能够点击多次，成效叠加；若是不点击屏幕，小鸟就会下降必然高度Y。小鸟位于横坐标方向不同位置时，上升的高度X和下降的高度Y可能互不相同。 1.小鸟高度等于0或小鸟碰着管道时，游戏失败。小鸟高度为m时，无法再上升。 此刻，请你判定是不是能够完成游戏。若是能够，输出最少点击屏幕数；不然，输出小鸟 最多能够通过量少个管道裂缝。 【输入】 输入文件名为 bird.in。 第1行有3个整数n，m，k，别离表示游戏界面的长度，高度和水管的数量，每两个整数之间用一个空格隔开； 接下来的n行，每行2个用一个空格隔开的整数X和Y，依次表示在横坐标位置0~n-1上玩家点击屏幕后，小鸟在下一名置上升的高度X，和在那个位置上玩家不点击屏幕时，小鸟在下一名置下降的高度Y。 接下来k行，每行3个整数P，L，H，每两个整数之间用一个空格隔开。每行表示一个管道，其中P表示管道的横坐标，L表示此管道裂缝的下边沿高度为L，H表示管道裂缝上边沿的高度（输入数据保证P各不相同，但不保证依照大小顺序给出）。 【输出】 输出文件名为bird.out。 共两行。 第一行，包括一个整数，若是能够成功完成游戏，那么输出1，不然输出0。 第二行，包括一个整数，若是第一行为1，那么输出成功完成游戏需要最少点击屏幕数，不然，输出小鸟最多能够通过量少个管道裂缝。 【输入输出样例1】 【输入输出样例2】 10 10 4 1 2 3 1 2 2 1 8 1 8 3 2 2 1 2 1 2 2 1 2 1 0 2 6 7 9 9 1 4 3 8 10 0 3 【输入输出样例说明】 如以下图所示，蓝色直线表示小鸟的飞行轨迹，红色直线表示管道。 【数据范围】 关于30%的数据：5≤n≤10，5≤m≤10，k=0，保证存在一组最优解使得同一单位时刻最多点击屏幕3次； 关于50%的数据：5≤n≤20，5≤m≤10，保证存在一组最优解使得同一单位时刻最多点击屏幕3次； 关于70%的数据：5≤n≤1000，5≤m≤100； 关于100%的数据：5≤n≤10000，5≤m≤1000，0≤k CCF全国信息学奥林匹克联赛（NOIP2021）复赛 提高组 day2 1．无线网络发射器选址 (wireless.cpp/c/pas) 【问题描述】 随着智能电话的日趋普及，人们对无线网的需求日趋增大。某城市决定对城市内的公开场合覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，而且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。 东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向街道形成的路口的坐标是（x, y）。在某些路口存在一定数量的公共场所。 由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是一个以该点为中心，边长为2*d的正方形。传播范围包括正方形边界。 例如以下图是一个d = 1的无线网络发射器的覆盖范围示用意。 此刻政府有关部门预备安装一个传播参数为d的无线网络发射器，希望你帮忙他们在城市内找出适合的安装地址，使得覆盖的公开场合最多。 【输入】 输入文件名为wireless.in。 第一行包括一个整数d，表示无线网络发射器的传播距离。 第二行包括一个整数n，表示有公开场合的路口数量。 接下来n行，每行给出三个整数x, y, k, 中间用一个空格隔开，别离代表路口的坐标(x, y)和该路口公开场合的数量。同一坐标只会给出一次。 【输出】 输出文件名为wireless.out。 输出一行，包括两个整数，用一个空格隔开，别离表示能覆盖最多公开场合的安装地址方案数，和能覆盖的最多公开场合的数量。 【输入输出样例】 wireless.in wireless.out 1 1 30 2 4 4 10 6 6 20 【数听说明】 关于100%的数据，1 ≤ d ≤ 20，1 ≤ n ≤ 20， 0 ≤ x ≤ 128, 0 ≤ y ≤ 128, 0 < k ≤ 1,000,000。 2．寻觅道路 (road.cpp/c/pas) 【问题描述】 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的途径，该途径知足以下条件：1．途径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在知足条件1的情形下使途径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的途径的长度。 【输入】 输入文件名为road.in。 第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。 接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点x指向点y。 最后一行有两个用一个空格隔开的整数s、t，表示起点为s，终点为t。 【输出】 输出文件名为road.out。 输出只有一行，包括一个整数，表示知足题目描述的最短途径的长度。若是如此的途径不存在，输出-1。 【输入输出样例1】 road.in road.out －1 3 2 1 2 2 1 1 3 【输入输出样例说明】 如上图所示，箭头表示有向道路，圆点表示城市。起点1与终点3不连通，因此知足题目描述的途径不存在，故输出-1。【输入输出样例2】 road.in road.out 3 6 6 1 2 1 3 2 6 2 5 4 5 3 4 1 5 【输入输出样例说明】 如上图所示，知足条件的途径为1->3->4->5。注意点2不能在答案途径中，因为点2连了一条边到点6，而点6不与终点5连通。 【数听说明】 关于30%的数据，0< n ≤10，0< m ≤20； 关于60%的数据，0< n ≤100，0< m ≤2000； 关于100%的数据，0< n ≤10,000，0< m ≤200,000，0< x,y,s,t≤n，x≠t。 3．解方程 (equation.cpp/c/pas) 【问题描述】 已知多项式方程： 求那个方程在[1, m]内的整数解（n和m均为正整数）。 【输入】 输入文件名为equation.in。 输入共n+2行。 第一行包括2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n+1行每行包括一个整数，依次为a0,a1,a2,……,an。 【输出】 输出文件名为equation.out。 第一行输出方程在[1, m]内的整数解的个数。 接下来每行一个整数，依照从小到大的顺序依次输出方程在[1, m]内的一个整数解。 【数听说明】 关于30%的数据，0 关于50%的数据，0 关于70%的数据，0 关于100%的数据，0 第十九届全国青少年信息学奥林匹克联赛初赛 提高组C++语言试题 竞赛时间：2013 年10 月13 日14:30~16:30 选手注意： ✍试题纸共有12 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 ✍不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 1. 一个32 位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2. 二进制数11.01 在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3. 下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 冯·诺伊曼（John von Neumann） B. 图灵（Alan Turing） C. 欧拉（Leonhard Euler） D. 克劳德·香农（Claude Shannon） 5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。 A. 1006 B. 1007 C. 1023 D. 1024 6. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图是一个 有5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的（） 条边。 NOIP2021复赛提高组模拟试题 ccf全国信息学奥林匹克联赛（noip2021）复赛day1 第二轮CCF国家信息学奥林匹克联盟（noip 2022） 提高组day1 （请仔细阅读本页） 一、题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名 每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存 上限 二、提交C++语言的源程序文件名，C语言的源程序文件名，Pascal语言的源程序文件名 三、编译命令（不包含优化开关） 对于C++语言对于C语言对于Pascal语言 注意事项： 1.文件名（程序名和输入/输出文件名）必须使用小写英语。 2、c/c++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3.国家统一评估使用的机器配置为cpuamdathlon（TM）64x2dualcorecpu5200+、 2.71ghz和2G内存。以上时限以本配置为准。4.仅提供Linux格式的其他示例文件。 5、特别提醒：评测在noilinux下进行。 6.为了便于评估，请使用您姓名的拼音作为文件夹名称，并将原始程序直接保存在文 件夹中，无需创建新的子文件夹。 g++-opfpf.cpp-g++-otoytoy.cpplmclmgcc-opfpf.c-lmgcc- https://www.360docs.net/doc/ea19052373.html,lmfpcpf.pasfpctoy.pasg++-orunningrunning.cpp-lmgcc- orunningrunning.c- lmfpcrunning.paspf.cpppf.cpf.pastoy.cpptoy.ctoy.pasrunning.cpprunning.crunning .pas斐波那契玩具跑步 pftoyrunningpftoyrunningpf.intoy.inrunning.inpf.outtoy.outrunning.out1s1s1s102 0201055是是是全文比较(忽略行末空格和行尾回车)传统传统传统128mb128mb128mb第1页，共5页 CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天 NOIP2021年提高组（Pascal语言）初赛试题及答案 一、单项选择题题目: CPU（A.d）的以下组件不在主板中 e.算术逻辑单元(alu) 2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。A.二叉树B.多叉树C.哈希表D.C+树E.二维表 3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb 4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码 d.计算机可处理字符的唯一编码 e.常用字符的二进制编码 5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。23d。32e。24 6.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是 (b) a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0）） d.(a=0)and(b=0)and(c=0) e、不是（（a=0）或（b=0）或（c=0）） 7.地面上有标号为a、b、c的3根细柱,在a柱上方有10个直径相同中间有孔的圆盘,从上到下次编号为1,2,3,??，将a柱上的部分盘子经过b柱移入c柱,也可以在b柱上暂存。如果b柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么,在c柱上,从下到上的盘子的编号为 (d).a.243657b.241257c.243176d.243675e.214375 8.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。21.73d。二十一点七三一 e.前4个答案都不对 9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点 b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) d.存在一条回路,通过每个顶点恰好一次 10.??, 关于死循环，只有（a）是正确的 NOIP2022提高组复赛题解 第一题笨小猴 某题目描述：笨小猴的词汇量很小，所以每次做英语选择题的时候都 很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的 时候选对的几率非常大！这种方法的具体描述如下：假设ma某n是单词 中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母 的出现次数，如果ma某n-minn是一个质数，那么笨小猴就认为这是个LuckyWord,这样的单词很可能就是正确的答案。 输入格式：输入文件word.in只有一行，是一个单词，其中只可能出 现小写字母，并且长度小于100。某输出格式：输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是LuckyWord,那么输出“LuckyWord”,否则输出“NoAnwer”;第二行是一个整数，如果输入单词 是LuckyWord,输出ma某n-minn的值，否则输出0。 样例1输入：error输出：LuckyWord2解释：单词error中出现最多 的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2,2是质数。 样例2输入：olymipic输出：NoAnwer0解释：单词olympic中出现 最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1,1不 是质数。 思路：统计单词中每个字母的出现次数，挑出最多的次数和最少的次 数(不包括0次),相减判断是否为质数即可。判断质数时可以写函数判断，也可以把100以内的质数列成常量数组直接判断，因为单词最多只有100 个字母。需要注意的是输出时的LWNA四个字母要大写。某总结：这是一 道送分题，没有什么难度，需要注意的细节也不多，所以在比赛中是一定 要拿满分的。 参考样程 #include 1.近来见习魔法师们在进行一项有关二进制数的研究，研究涉及的一个统计问题令他们大伤脑筋。问题是这样的：若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 例如：（13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B类数； （24）10=（11000）2 其中1的个数为2，0的个数为3，则称此数为B类数； 程序要求：求出X～Y之中，全部A、B两类数的个数。 样例输入10 20 输出 5 6 Var X,Y,i,j,la,lb:longint; procedure ze(m:longint); var l0,l1:longint; begin l0:=0;l1:=0; while m<>0 do begin if m mod 2=0 then l0:=l0+1 else l1:=l1+1; m:=m div 2;end; if l1>l0 then j:=1 else j:=0; end; begin la:=0;lb:=0; readln(x,y); for i:=x to y do begin ze(i); if j=1 then la:=la+1 else if j=0 then lb:=lb+1; end; writeln(la);writeln(lb); end. 输入50 100 输出28 23 输入200 400 输出110 91 输入1000 2000输出615 386 输入40000 50000 输出4818 5183 老师给笑笑布置了一份作业，笑笑不知如何解决。老师给了一串很长的数列，要求从中找出连续的一段来使的总和最大。 【输入文件】： 第一行包含一个整数n，表示数列的长度。(n<=100000) 第二行包含n个整数来描述这个数列，每个整数的的绝对值不超过1000。 【文件输出】： 文件中只有一个整数，为最大的连续段总和。 【输入样例】: 5 1 - 2 3 1 -4 【输出样例】 4 var s:array[1..10000] of longint; n,ii,t,ans:longint; Day1 铺地毯 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。【输入】 输入文件名为 carpet.in。 输入共 n+2 行。 第一行，一个整数 n，表示总共有n 张地毯。 接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。 第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。 【输出】 输出文件名为 carpet.out。 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 【输入输出样例 1】 【输入输出样例说明】 如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2，2）的最上面一张地毯是3 号地毯。 【输入输出样例 2】 【输入输出样例说明】 如上图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，点（4，5）没有被地毯覆盖，所以输出-1。 【数据范围】 对于 30%的数据，有n≤2； 对于 50%的数据，0≤a, b, g, k≤100； 对于 100%的数据，有0≤n≤10,000，0≤a, b, g, k≤100,000。 【一句话题意】 给定n个按顺序覆盖的矩形，求某个点最上方的矩形编号。 【考察知识点】 枚举 【思路】 好吧我承认看到图片的一瞬间想到过二维树状数组和二维线段树。 CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛 全国信息学奥林匹克联赛（NOIP2021）复赛 普及组 CCF全国信息学奥林匹克联赛（NOIP2021）模拟赛普及组（请选手务必阅读本页内容）一. 题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存上限 A+B Problem plus plus.exe plus.in plus.out 3s 10 10 有传统 64M 十字炸弹 bomb bomb.exe bomb.in bomb.out 1s 20 5 有正方形 square square.exe square.in square.out 1s 20 5 有传统 128M 全文比较（过滤行末空格及文末回车）传统 128M 二. 提交源程序文件名对于C++选手对于C选手对于Pascal选手plus.cpp plus.c plus.pas bomb.cpp bomb.c bomb.pas square.cpp square.c square.pas 三. 注意事项： 1.文件名（程序名和输入输出文件名）必须是英文小写。 2.C/C++选手主程序类型必须是int，返回值必须为0。 3.对于C/C++选手本次考试不开任何优化开关。 4.考试前请膜拜yts和tyc大神，以获得人品加成buff。 第 1 页共 5 页 全国信息学奥林匹克联赛（NOIP2021）复赛 普及组 1. A+B Problem （plus.cpp/c/pas） 【题目描述】 给定两个十六进制的数，求这两个数的和（用十六进制表示）。【输入格式】两个十六进制数a和b，用一个空格隔开。十六进制数由包括0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共15个字符组成按照“逢十六进一”的形式进位。【输出格式】 一个十六进制数，表示两个数之和a+b。【输入输出样例】 资料收集于网络如有侵权请联系网站删除谢谢 第22届全国青少年信息学奥林匹克联赛 CCF-NOIP-2016 提高组（复赛）第一试 竞赛时间：2016年11月19日8:30〜12:00 1．文件名（程序名和输入输出文件名）必须使用英文小写。 2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。 3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。 5．只提供Linux格式附加样例文件。 6．评测在NOI Linux下进行。 7．编译时不打开任何优化选项。 玩具谜题（toy） 【问题描述】 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。 小南一边艰难地辨认着玩具小人，一边数着： “singer”朝内，左数第3个是archer。 “archer”朝外，右数第1个是thinker。 “thinker”朝外，左数第2个是writer。 “所以眼镜藏在writer这里！” 虽然成功找回了眼镜，但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。这样的谜题具体可以描述为： 有n个玩具小人围成一圈，已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。你需要输出依次数完这些指令后，到达的玩具小人的职业。 【输入格式】 从文件toy.in中读入数据。 输入的第一行包含两个正整数n,m，表示玩具小人的个数和指令的条数。 接下来n行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。其中0表示朝向圈内，1表示朝向圈外。保证不会出现其他的数。字符串长度不超过10且仅由小写字母构成，字符串不为空，并且字符串两两不同。整数和字符串之间用一个空格隔开。 NOIP2021提高组初赛及答案(Pascal) 第十八届全国青少年信息学奥林匹克联赛初赛 （提高组Pascal语言试题） 竞赛时间：2021年10月13日14:30~16:30 选手注意： ●试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写 在试题纸上一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍 资料 一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项） 1．目前计算机芯片（集成电路）制造的主要原料是（A），它是一种可以在沙子中提炼出的物质。 A．硅B．铜 C．锗D．铝 2．（B）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 A．资源管理器B．浏览器C．电子邮件D．编译器3．目前个人电脑的（B）市场占有率最靠前的厂商包括Intel、AMD等公司。A．显示器B．CPU C．内存D．鼠标 4．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（A）。 A．中国公司的经理与波兰公司的经理交互商业文件 B．军队发布命令 C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛 5．如里不在快速排序中引入随机化，有可能导致的后果是（D）。 A．数组访问越界B．陷入死循环 C．排序结果错误D．排序时间退化为平方级6．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（A）计算机。 A．电子管B．晶体管C．集成电路D．超大规模集成电路 7．在程序运行过程中，如果递归调用的层数过多，会因为（A）引发错误。A．系统分配的栈空间溢出B．系统分配的堆空间溢出 C．系统分配的队列空间溢出D．系统分配的链表空间溢出 8．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（D）。 A．128KB B．1MB C．1GB D．4GB 9．以下不属于3G（第三代移动通信技术）标准的是（A）。 A．GSM B．TD-SCDMA C．CDMA2000 D．WCDMA 10．仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（B） A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网 NOIP历年复赛提高组试题(2004-2021) 第十届全国信息学奥林匹克分区联赛（NOIP2004）复赛试题 （提高组竞赛用时：3小时） 1、津津的储蓄计划(Save.pas／dpr／c／cpp) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。 津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月 初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。 【输入文件】 输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。 【输出文件】 输出文件save.out包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。 【样例输入1】 290 230 CCF全国信息学奥林匹克联赛（NOIP2021）复赛 提高组 day1 1．生活大爆炸版石头剪子布 (rps.cpp/c/pas) 【问题描述】 石头剪子布是常见的猜拳游戏：石头胜剪子，剪子胜布，布胜石头。若是两个人出拳一样，那么不分输赢。在《生活大爆炸》第二季第8集中显现了一种石头剪子布的升级版游戏。升级版游戏在传统的石头剪子布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的输赢关系如表一所示，表中列出的是甲对乙的游戏结果。 表一石头剪子布升级版输赢关系 此刻，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不必然相等。例如：若是小A以“石头-布-石头-剪子-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列确实是“石头-布-石头-剪子-蜥蜴人-斯波克-石头-布-石头-剪子-蜥蜴人-斯波克-……”，而若是小B以“剪子-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列确实是“剪子-石头-布-斯波克-蜥蜴人-剪子-石头-布-斯波克-蜥蜴人-……” 已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳终止以后两人的得分。 【输入】 输入文件名为rps.in。 第一行包括三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。 第二行包括NA个整数，表示小A出拳的规律，第三行包括NB个整数，表示小B出拳的规律。其中，0表示“剪子”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。 【输出】 输出文件名为rps.out。 输出一行，包括两个整数，以一个空格分隔，别离表示小A、小B的得分。 精品资料 n o i p提高组试题(d a y1+d a y2)w o r d 版 ........................................ CCF 全国信息学奥林匹克联赛（NOIP2017）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 一．题目概况 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存 4G，上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒：评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为准。 【问题描述】 1．小凯的疑惑(math.cpp/c/pas) 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 【输入格式】 输入文件名为math.in。 输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。 【输出格式】 输出文件名为math.out。 输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 【输入输出样例1】 math/math1.in math/math1.ans 【输入输出样例1 说明】 小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为11，比11 贵的物品都能买到，比如： 12 = 3 * 4 + 7 * 0 13 = 3 * 2 + 7 * 1 14 = 3 * 0 + 7 * 2 15 = 3 * 5 + 7 * 0 …… 【输入输出样例2】 见选手目录下的math/math2.in 和math/math2.ans。 【数据规模与约定】 对于30%的数据： 1 ≤ a，b ≤ 50。 对于60%的数据： 1 ≤ a，b ≤ 10,000。 对于100%的数据：1 ≤ a，b ≤ 1,000,000,000。 NOIP2021复赛普及组第一题题解 活动园地 原名 一、题目简化：求n个正数中有多少个数是这些数中其它两个数的和。 3<=n<=100；每个正整数m:1<=m<=10000； 二、过程分析：试题显然可以分成三个步骤求解：1、先求出n个数中每两个数的 和2.判断这些总数是否重复，只剩下一个数字；3.将N个数字中的每一个与这些总和进行比较。如果它们相等，记下它们，完成比较，然后得到解。 三、算法与策略：三个步骤都采用一一列举所有可能的方法，是典型的枚举。四、程 序设计思路：1、一维数组a存放n个数，一维数组b存放两两相加的和； 双循环用于求和、判断重复和比较两个数字是否相等。I控制外循环，J控制内循环，K代表数组B的下标变化，ans代表问题的答案。 数组a最多100个元素，考虑到用循环，为防止下标越界，可适当把数组开大一些， a[0..101]；数组b中元素数是n个数两个数两两相加的和的个数，由于n最大是100，所以和的个数最多是1+2+3+……99＝4950个，则b[0..5000]五、程序设计：programcount;var a:longint的数组[0..101]；b：长数组[0..5000]；n、 ans，i，j，k：渴望；开始 assign(input,'count.in');reset(input); 赋值（输出，'count.out'）；重写（输出）；readln（n）；fori:=1吨 read(a[i]);fillchar(b,sizeof(b),0); **接下来，开始第1步：将a中的数字相加，并将它们放入B**k:=1； fori:=1ton-1doforj:=i+1tondobegin b[k]：=a[i]+a[j]；公司（k）；终止 **下面开始步骤2：筛掉b中的重 复杂数据：** fori:=1to(k-1)-1doforj:=i+1tok-1dobeginifb[i]:=b[j]thenb[j]:=0;end; NOIP信奥赛测试题 1.计算：2+2^2+2^3+…+2^8+2^9 =_____(2^9表示2的9次方) 1024 1023 1022(正确答案) 1100 2.一个四位数与它的各个位上的数之和是1972，求这个四位数是？ 1972 1989 1949(正确答案) 1947 3.小猫爬一棵高10米的树，它一次爬3米，但又向下滑2米，它要爬多少次才能爬上树顶？ 8(正确答案) 10 6 12 4.1根绳子对折，再对折，再第三次对折，然后从中间剪断，共剪成多少段？ 9段(正确答案) 11段 12段 13段 5.计算：61+63+…+79 = （） 680 700(正确答案) 720 750 6.有只猴子在树林采了100根香蕉堆成一堆，猴子家离香蕉堆50米，猴子打算把香蕉背回家，每次最多能背50 根，可是猴子嘴馋，每走一米要吃一根香蕉，问猴子最多能背回家几根香蕉？ 15 20 25(正确答案) 7.一只半母鸡在一天半里生一个半蛋，六只母鸡在六天里生几个蛋？ 18 24(正确答案) 20 28 8.小明要上十级台阶。他每一步都可选择上一级或者上两级。如：小明第一步可选择上到第一级台阶，也可选择直接上到第二级台阶，以后的每一步都可做类似选择。问小明上到第十级台阶，共有多少种不同的方法？ 55 89(正确答案) 34 144 9.猴子第1天摘下若干个桃子，当即吃了一半又一个。第二天又把剩下的桃子吃了一半又一个，以后每天都吃前一天剩下的桃子的一半又一个，到第6天猴子想吃时，只剩下一个桃子。问猴子第1天一共摘了多少桃子？ 100 94(正确答案) 91 49 10.一个直角三角形的一条直角边长度为6，面积为30，那么另一条直角边长度是多少？ 10(正确答案) 20 15 8 11.甲、乙、丙、丁、戊五个人排成一排照相，那么一共有多少种不同的排队方法？ 60 90 100 120(正确答案) 12.大朱、小朱沿周长为120米的湖边晨练，大朱的速度为每秒4米，小朱的速度为每秒3米，若两人同时从同一地点出发，同向而行，那么5分钟内大朱追上小朱多少次，几分钟后两人第一次在起点处相遇？ 3，2 2，2(正确答案) 2，3 3，3 13.甲、乙、丙三辆车同时从A地出发前往B地，甲车每小时20千米，乙车每小时16千米，一辆马车同时从B出发，与甲、乙、丙三车相向而行，5小时后遇到甲车，6小时后遇到乙车，8小时后遇到丙车，则丙车每小时行多少千米？ 10 11(正确答案) 12 13 14.有10箱钢珠，每个钢珠重10克，每箱600个，如果10箱钢珠中有1箱次品，次品钢珠每个重9克，那么要找出这箱次品最少要称几次？ NOIP2021普及组复赛试题与解题报告 noip2021普及组解题报告 一、国际标准书号（ISBN.PAS/C/CPP） 【问题描述】 每本正式出版的书都有一个对应的ISBN号。ISBN代码包括9位数字、1位识别码和3位分隔符。其指定的格式类似于“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的 减号），最后一位是识别码。例如，0-670-82162-4是标准ISBN代码。ISBN编码的第一 位表示该书的出版语言，例如，0表示英语；第一个分隔符“-”后的三位数字代表出版社，例如670代表维京出版社；第二个分隔后的五位数字代表出版社的书号；最后一位是识别码。 识别码的计算方法如下： 将第一个数字乘以1，最后一个数字乘以2。。。等等结果是mod11，剩下的是识别码。如果余数为10，则标识码为大写字母X。例如，ISBN编号0-670-82162-4中的标识码4是通过将九个编号067082162从左到右乘以1，2，。。。，9，然后求和，即 0×1+6×2+…+2×9=158，然后取158mod11的结果4作为识别码。 你的任务是编写程序判断输入的isbn号码中识别码是否正确，如果正确，则仅输出“right”；如果错误，则输出你认为是正确的isbn号码。【输入】 输入文件ISBN In只有一行，是一个字符序列，代表一本书的ISBN号（确保输入符 合ISBN号的格式要求）。[输出] 输出文件isbn.out共一行，假如输入的isbn号码的识别码正确，那么输出“right”，否则，按照规定的格式，输出正确的isbn号码（包括分隔符“-”）。 [输入/输出示例1]ISBN in0-670-82162-4 isbn.outright [input/output example 2]中的ISBN 0-670-82162-0 isbn。out0-670-82162-4 【试题分析】 对于基本的字符串处理问题，那些更加小心的人可以得到满分。 信息学奥林匹克联赛初赛 竞赛时间：2015 年10 月11 日14:30~16:30 选手注意： ●试题纸共有9 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 1.在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。 A.二进制码 B. 八进制码 C. 十进制码 D. 智能拼音码 2.下列说法正确的是（）。 A.CPU 的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D.个人用户只能使用Wifi 的方式连接到Internet 3.与二进制小数0.1 相等的十六进制数是（）。 A. 0.8 B. 0.4 C. 0.2 D. 0.1 4.下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为 十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（）。 A. 120 82 50 B. 144 100 68 C. 300 200 C8 D. 1762 1010 3F2 5.线性表若采用链表存储结构，要求内存中可用存储单元地址（）。 A.必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 6.今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f 依次进行进栈，进栈，出栈， 进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为（）。 A. f B. c C. a D. b 7.前序遍历序列与后序遍历序列相同的二叉树为（）。 A.非叶子结点只有左子树的二叉树 B. 只有根结点的二叉树 C. 根结点无右子树的二叉树 D. 非叶子结点只有右子树的二叉树 8.如果根的高度为1，具有61 个结点的完全二叉树的高度为（）。 A. 5 B. 6 C. 7 D. 8 9. 6 个顶点的连通图的最小生成树，其边数为（）。 A. 6 B. 5 C. 7 D. 4 10.设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则 该算法的时间复杂度为（）。 A.O(log n) B. O(n log n) C. O(n) D. O(n2) 1.珠心算考试 注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。如此的题意加上100的规模，建议暴力3个for: #include } } res+=ok; } printf("%d\n",res); return 0; } 2.比例简化 L很小，仍是列举，然后比较的话建议用乘法比较，幸免精度问题：#include 义乌市小学信息学奥林匹克竞赛试题 （小学组 pascal语言二小时完毕）姓名： 一、单选（每题1.5分共30分） 1、与十进制数29等值二进制数是（A ） A． 11101 B.11001 C.10111 D.11011 2、右图是一张黑白两色位图，如果使用0表达白色，1表达黑色那么 这幅黑白两色位置相应二进制编码为（B ） A．0100011 B.1011100 C.1000011 D.0100001 3、上题中黑白两色位置如果要在计算机内部完整地保存，在不进行压缩前提下，至少需要多少存储空间（C） A． 8Byte B. 8KB C. 8bit D.8MB 4、下列计算机设备中，属于存储设备是（B） A．键盘 B.RAM C.显示屏 D.CPU 5、下列选项中，对计算机运营速度快慢没有影响是：（D） A．CPU B.内在 C.硬盘缓存 D.显示屏屏幕尺寸 6、下面是计算机操作系统是（D） A．Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux 7、下列关于计算机病毒描述中，对的是（C） A．如果某人有感冒病毒，那么她使用计算机就有也许感染病毒，并最后发展为计算机病毒 B.如果计算机在生产厂家组装时周边环境不好（有灰尘等），计算机就会有计算机病毒 C.计算机病毒实质上是一段计算机程序 D.计算机病毒只能通过计算机网络传播 8、关于网页中超链接，下列说法对的是：（A）NOI提高组C++试题
NOIP2021复赛提高组模拟试题
NOIP2021年提高组(Pascal语言)初赛试题及答案
NOIP2022提高组复赛题解
noip普及组复赛模拟试题34(附答案)
【精选资料】NOIP提高组复赛试题与简解转载
CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛
第22届全国青少年信息学奥林匹克联赛noip提高组试题day1
NOIP2021提高组初赛及答案(Pascal)
NOIP历年复赛提高组试题(2004-2021)
NOIP2021提高组复赛试题
最新noip提高组试题(day1+day2) word版
NOIP2021复赛普及组第一题题解
NOIP信奥赛测试题
NOIP2021普及组复赛试题与解题报告
NOIP2021提高组初赛C++试题
noip2021普及组复赛题解
2021年义乌市小学信息学奥林匹克竞赛试题附答案