NOIP2017普及组第9页

普及组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

模拟：建模能力

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

lzllzz23·2023-06-17 01:09

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

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

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

[ 洛谷]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 树队列解法

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

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

洛谷题单官方精选循环结构 Python实现

跳转P5718【深基4.例2】找最小值P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[

Q天马A行空Q·2023-06-11 06:38

洛谷题单官方精选字符串 Python实现

目录P5733【深基6.例1】自动修正P1914小书童——凯撒密码P1125[NOIP2008提高组]笨小猴P1957口算练习题P5015[NOIP2018普及组]标题统计P5734【深基6.例6】文字处理软件

Q天马A行空Q·2023-06-11 06:38

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include#include#includeusingnamespacest

oier_Asad.Chen·2023-06-10 06:01

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3,…,9九个数每个数字只能使用一次解题思路由于每个三位数只能由1,2,3,…,9九个数组成的，并且三个三位数要满足1:2:3的关系，所以枚举比例为1的那个三位数所有的可能组成，然后通过比例1:

萤火虫的小尾巴·2023-06-09 09:09

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的

Runcode8·2023-06-08 21:25

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam

( ?_?)·2023-06-07 17:40

CTSC 2017 滚粗记

和灰哥写一道普及组难度题，压代码压到11行灰哥开始看，感觉不知道比低到哪里去了，人物界

weixin_30565199·2023-04-20 23:06

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re

elegant coder·2023-04-20 17:08

noip2017提高组小结兼期中考试总结

学军山寨：100+100+0+100+40+30=370洛谷：100+100+0+100+60+30=390初评：100+100+0+80+60+30=370day0：酒店挺不错的，复习了各种模板，总结了初中参加信息学比赛的各种方法，心态放平了晚上12:00睡day1：早上6点起，酒店早餐不错，有咖啡到二中，找教室和找座位都花了好久时间密码不忘初心，密码都对了，就是不会解压，搞了好久看题t1是什么

doggyzheng·2023-04-20 09:27

[NOIP1999 普及组] Cantor 表

[NOIP1999普及组]Cantor表题目描述:现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。

龙星尘·2023-04-19 00:29

花生采摘

[NOIP2004普及组]花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。

亖嘁·2023-04-18 04:19

摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。

亖嘁·2023-04-18 04:48

立体图

[NOIP2008普及组]立体图题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。

亖嘁·2023-04-18 04:18

CSP-J2020普及组初赛难点整理

选择题T4.现有一张分辨率为2048×10242048\times10242048×1024像素的3232

少儿编程乔老师·2023-04-14 20:47

优美的代码1

原题P1055[NOIP2008普及组]ISBN号码赏析：优美又简洁的代码短短的代码很能看出一个人的编程和思维水平强大的整合提取能力把很多需要做但可以一起做的事最大化的放在一起了不像我之前写的,每个功能都用一个循环表示

zlq7777·2023-04-11 21:12

2月8日刷题总结

所以系统性的学习DPing……跟着进度来，因此刷了一些已经刷过的类型的题（也算再次熟悉一下）P1077[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共

卡卡卡卡罗特·2023-04-11 00:27

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷

ars4me·2023-04-10 11:58

算法自学__线性动态规划

例1P1020[NOIP1999普及组]导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。

MaTF_·2023-04-10 08:30

P1002 [NOIP2002 普及组] 过河卒

题目描述棋盘上�A点有一个过河卒，需要走到目标�B点。卒行走的规则：可以向下、或者向右。同时在棋盘上�C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，�A点(0,0)(0,0)、�B点(�,�)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从�A点能够到达�B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马

Repeat715·2023-04-09 23:46

信息学奥赛一本通 1260 【例9.4】拦截导弹(Noip1999) | 洛谷 P1020 [NOIP1999 普及组] 导弹拦截

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322

君义_noip·2023-04-09 20:08

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法

君义_noip·2023-04-09 20:37

推荐频道

NOIP2017普及组