NOIP2015普及组第9页

NOIP2015普及组

2021-CSP-J2/S2 自我题解

组题解第一题分糖果（candy）题意：题解：参考代码第二题插入排序（sort）题意：题解：参考代码：第三题网络连接（network）题意：题解：参考代码第四题小熊的果篮（fruit）题意：题解：参考代码：普及组总结

PTCCTP·2023-08-02 04:31

[NOIP2006普及组] Jam的计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2\sim1

强国豪，林中霖·2023-08-01 12:10

[NOIP2006普及组] 数列

题目描述给定一个正整数k(3≤k≤15)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3k=3时，这个序列是：1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31

强国豪，林中霖·2023-07-31 20:11

贪心专题--P1199 [NOIP2010 普及组] 三国游戏

机器如此死板是不可能战胜人类的。。你只要取到次大中的最大就能必胜。因为假设你拿走了一个武将，机器会拿走对应的那个最大默契，此时该最大默契就不复存在了，之后你每次取最大默契的一部分机器都会拿走另一部分，因为我们是先手，当每组的最大默契组合都被分散后，因为我们第一个拿的是次大默契的一部分，接下来我们拿走另一部分就能锁定胜局。。#includeusingnamespacestd;longans,ANS,

Silver_bullet2004·2023-07-31 07:13

DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。

Silver_bullet2004·2023-07-31 07:13

[NOIP2008普及组] 立体图

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m\timesnm×n的矩形区域，上面有m\timesnm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每

强国豪，林中霖·2023-07-31 02:12

[NOIP2009普及组] 细胞分裂

Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NN种细胞，编号从1\simN1∼N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入MM个试管，形成MM份样本，用

强国豪，林中霖·2023-07-31 02:42

[NOIP2007普及组] 守望者的逃离

题目背景恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s内移动60m60m，不过每次使用闪烁法术都会消

强国豪，林中霖·2023-07-31 02:42

[NOIP2008普及组] 排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的DD对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第ii行第jj列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少

强国豪，林中霖·2023-07-31 02:41

陶陶摘苹果（题解）（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

hb_zhyu·2023-07-30 08:13

[NOIP1998普及组] 三连击

题目描述将1,2,\ldots,91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第11个数字升序排列。输入数据1无Copy输出数据1192384576***...***（剩余部分不予展示）代码:#includeusingnamespacestd;/*函数

强国豪，林中霖·2023-07-29 18:04

[NOIP2009普及组] 道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有nn个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这nn个机器人工厂编号为1\simn1∼n，因为马路是环形的，所以第nn个机器人工厂和第11个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这nn段马路也编号为1\simn1∼n，并规定第ii段马路连接第ii个机器人

强国豪，林中霖·2023-07-29 18:32

P1036 [NOIP2002 普及组] 选数

题目描述已知�n个整数�1,�2,⋯ ,��x1,x2,⋯,xn，以及11个整数�k（�#defineintlonglongusingnamespacestd;longlongn,k,ch[25],res;voidsolve(){}//m表示弄了多少数，sum表示k个数的和，t下一个数值boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i

被眼镜封印的颜值·2023-07-29 11:01

[NOIP2010普及组] 三国游戏

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有NN位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将

强国豪，林中霖·2023-07-28 08:57

P1980 [NOIP2013 普及组] 计数问题

[NOIP2013普及组]计数问题题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？

Junglei-Rim·2023-07-28 07:44

[NOIP2010普及组] 导弹拦截

题目描述经过1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所

强国豪，林中霖·2023-07-27 19:34

[比赛|考试] 9月第一周的考试

Sept8thSat牛客网普及组赛(360pts/400pts)(100/100/100/60)T1水题不放代码，来个链接T2乱膜膜就行了，注意膜出来是0要变成N，还有开longlong比较保险。

weixin_30414245·2023-07-27 16:54

普及组Day3教案

栈：栈就是先进后出，比如我把数字3、5、2放入栈中，然后第一次从栈中取出来的数字是2，然后取出来的数字是5，这时如果再向栈中放入数字9，下一次取出来的数字是9，再下次取出来的数字是3，这时候栈空了。栈可以想象成一个大坑，先放进去的东西在下面，后放进去的东西在上面，取东西时上面的东西先被取出来。用数组模拟栈：intstack[100],t;voidpush(intx){stack[t++]=x;}i

学无止境1980·2023-07-26 23:13

P1055 [NOIP2008 普及组] ISBN 号码

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670670代表维京

Junglei-Rim·2023-07-26 21:20

【洛谷】P1046 [NOIP2005 普及组] 陶陶摘苹果

[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。

九久呀·2023-07-26 05:02

P1199(NOIP2010 普及组)三国游戏题解

P1199(NOIP2010普及组)三国游戏题解Step—1输入(重点)输入n:intn;cin>>n;输入数组:inta[1001][1001];for(inti=1;i>a[i][j];a[j][i

言吾myb·2023-07-26 05:32

【洛谷】P1060 [NOIP2006 普及组] 开心的金明（01背包）

几乎01背包模板啦兄弟们，小小变化：(体积和价值的选择)for(inti=1;i>v[i]>>w[i];//"体积"w[i]*=v[i];//"价值"}ACcode:#includeusingnamespacestd;constintN=3e4+10,M=30;intf[N],w[M],v[M],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];/

gentle coder·2023-07-24 11:48

P1059 [NOIP2006 普及组] 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。1.题目分析：该题主要考察对数组，循环，判断以及桶排序的

Junglei-Rim·2023-07-24 08:30

P1085 [NOIP2004 普及组] 不高兴的津津

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括777行数据，

Junglei-Rim·2023-07-24 08:30

每日一题——三国游戏（对角矩阵）

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)标题只是为了装bei（bushi）。这道题一定有解，不可能输出0，为什么？

_谦言万语·2023-07-23 09:55

【洛谷题解】P1060 [NOIP2006 普及组] 开心的金明

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

c++学生·2023-07-21 00:25

【洛谷题解】P1036 [NOIP2002 普及组] 选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kintn,k,a[25],t;intsushu

c++学生·2023-07-21 00:25

一本通1910：【00NOIP普及组】计算器的改良题解

今天是编程集训的第二天，也是我来到CSDN整整1年。感谢所有阅读过我的文章的人，谢谢。今天的比赛难度略低于昨天，但这道题也卡了我好久。进入正题题目：题目描述：NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一

竹林居士-·2023-07-20 15:30

一本通1919：【02NOIP普及组】选数

这道题感觉很好玩。正文：先放题目：信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=1919描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：

竹林居士-·2023-07-20 15:29

noip普及组4：常用技巧

常用技巧二分查找二分查找有64种写法。对其进行分类：取整方式：向下取整，向上取整（共2种）区间开闭：闭区间，左闭右开区间，左开右闭区间，开区间（共4种）问题类型：①对于不下降序列a，求最小的i，使得a[i]=key②对于不下降序列a，求最大的i，使得a[i]=key③对于不下降序列a，求最小的i，使得a[i]>key④对于不下降序列a，求最大的i，使得a[i]key（共8种）综上所述，二分查找共有

很正常的事情哇·2023-07-20 01:01

C++高精度加法以及2023蓝桥杯备赛计划

洛谷,oj备用等网站题目，详细介绍我对这一算法的学习过程目录一，解释，题目和代码1，P1601A+BProblem(高精）代码二，其他相关题目2，P1591阶乘数码代码3，P1045[NOIP2003普及组

千帐灯无此声·2023-07-19 04:06

【洛谷】P1048 [NOIP2005 普及组] 采药（01背包）

经典01背包家人们！话不多说上ACcode:#includeusingnamespacestd;constintN=105;intc[N],w[N],t,m,f[1005];voidsolve(){cin>>t>>m;for(inti=1;i>w[i]>>c[i];for(inti=1;i=w[i];j--){//背包容量，“体积”f[j]=max(f[j],f[j-w[i]]+c[i]);}}c

gentle coder·2023-07-18 14:30

【洛谷】P1057 [NOIP2008 普及组] 传球游戏

核心dp思路：我们可以发现，任何一个位置都只能从左边和右边传过来，那么他只能从他左边和他右边的同学手上接到球，那球传到他手上的路径数就是球传到他左边同学的路径数与球传到他右边同学的路径数之和。即：dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];okk!上ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=3

gentle coder·2023-07-16 19:47

P1308 [NOIP2011 普及组] 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一

被眼镜封印的颜值·2023-07-15 04:13

P5015 [NOIP2018 普及组] 标题统计

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串�s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入#1复制234输出#1复制3输入#2复制Ca45输出#2复制4说明/提示【输入输出样例1说

被眼镜封印的颜值·2023-07-15 04:43

GDKOI 2023游记&总结

2021GDOI普及组游记Day-∞\infty∞去年因为疫情取消了，今年难得重新举办，珍惜每一次机会吧。

Tonvia·2023-07-15 02:37

洛谷P1059 [NOIP2006 普及组] 明明的随机数

（一）Question1.问题描述2.Input输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数，为所产生的随机数。3.Output输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。4.SampleInput102040326740208930040015

天使Di María·2023-07-14 13:07

NOIP2006普及组复赛T4：数列

题目链接：[NOIP2006普及组]数列题目描述给定一个正整数kkk（3≤k≤153\leqk\leq153

少儿编程乔老师·2023-06-19 07:25

NOIP2003普及组复赛T2：数字游戏

题目链接：NOIP2003普及组复赛T2-数字游戏题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。

少儿编程乔老师·2023-06-19 07:54

CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)

1.CSP-J2021T1分糖果思维、选择结构T2插入排序排序、归并排序T3网络连接大模拟T4小熊的果篮双向链表、模拟2.CSP-J2020T1优秀的拆分位运算、进制转换T2直播获奖桶排序T3表达式</

学编程找Tony·2023-06-19 00:10

P2678 [NOIP2015 提高组] 跳石头

一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之

Akiyama Mio lover·2023-06-18 12:28

模拟：建模能力

然后要求对成绩进行排名，这能想到用一个数组，存起来，然后我们再用一个排序算法，这就是建模：可以看到，建模能力就是：分析好数据结构（如何存储）+算法（如何解决这个问题）接下来介绍几种模拟类型的题目：1[NOIP2003普及组

lzllzz23·2023-06-17 01:09

P1020 [NOIP1999 普及组] 导弹拦截(100+200+详细证明)

那么题意：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要

黑谷小健·2023-06-15 18:53

洛谷题单 Part 8.1 图的存储与遍历

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution

Dawn-_-cx·2023-06-15 10:31

[ 洛谷]P1057 [NOIP2008 普及组] 传球游戏

dp一次ac，比较简单。思路也比较明细就是第i次传球，球在j同学手上的情况，为第i-1次传球，球在j+1和j-1同学情况的和f(i,j)=f(i-1,j-1)+f(i-1,j+1)注意1和n的边界情况单独讨论，具体看代码#include#defineN100usingnamespacestd;inti,j,k;intn,m;intans;intf[10000][10000]={0};//传第i次时

stay fool·2023-06-14 02:50

【P1068 分数线的划定】—（排序类，Java）

文章目录P1068[NOIP2009普及组]分数线划定题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示源码涉及的知识点剖析1.floor2.ArrayList3.Arrays.sort()方法

喜欢靠窗坐.·2023-06-13 05:31

[NOIP2004 普及组] FBI 树递归解法

[NOIP2004普及组]FBI树题目描述:我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。

龙星尘·2023-06-12 06:37

[NOIP2004 普及组] FBI 树队列解法