NOIP2017普及组第13页

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法

十三维的亦良·2022-02-04 18:13

【二叉树】求二叉树先序与后序的题目及方法

在求后序前，我们可以先学习一下如何求先序，因为求先序比较好理解；求先序题目：[P1030NOIP2001普及组]求先序排列-洛谷|计算机科学教育新生态(luogu.com.cn)因为先序遍历为根左右，中序为左根右

blockche·2021-12-09 17:00

洛谷 P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入：3输出：9说明/提示【数据范围】对于100%的数据，1≤n≤50。【其他说明】注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。如果希望通过本题，请继续学习第

，，，·2021-07-16 20:49

我的CSP2019-J游记

考完试：呼~幸好我报的是普及组，提高组我都不会。J1网上答题，拿了84分。出了考场听好多大佬说估分90+，当时快要疯了。还好分数线没有那么高。

铜李·2021-06-10 21:25

P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。现在要把这些区域中的树（包括区域端点处的两棵树）移走。代码用字符数组来存储每棵树的位置能够大大减少空间的利用。#includeusingnamespacestd

Kunkun只喝怡宝·2021-05-08 21:50

算法竞赛之方格取数系列--跨越20年的经典题型

方格取数是个老题，生命力极强，最早出现在2000年noip，20年后的2020年CSP普及组又考了，本文围绕方格取数的三种变化，讲解一些基本解题方法，包括暴力搜索，记忆化搜索，动态规划等。

乔治yuanbo·2021-04-18 04:56

GDOI2021-普及组-游记

Pre也真是没想到能在本校去普及组的八个人中排第二他们平常都是比我强的，，（ε=ε=ε=┏(゜ロ゜;)┛才三等奖，不过我已经觉得还挺不错了，平常觉得自己是比较弱的。

uhohstinky·2021-04-17 11:10

[NOIP2008 普及组] ISBN 号码

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

水蛙菌·2021-02-21 13:21

洛谷P1055 之 ISBN 号码的Java实现

题目来源P1055[NOIP2008普及组]ISBN号码AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]

NEUer_桓·2021-02-20 12:00

洛谷P3954 [NOIP2017 普及组] 成绩

题目链接题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#110

水蛙菌·2021-02-19 11:34

【CCF Online3普及组】买表

【CCFOnline3普及组】买表(FileIO):input:watch.inoutput:watch.out题目描述Jimmy到Symbol的手表店买手表，Jimmy只带了n种钱币，第i种钱币的面额为

Wu_tongchun·2021-02-12 15:59

牛客OI周赛13-普及组

zn的手环链接：https://ac.nowcoder.com/acm/contest/12180/A来源：牛客网题目描述有人送了zn一个手环，这个手环有检测睡眠时长的功能。为了检测自己的手环是否能准确的测出自己的睡眠时长。zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡然后起床的时候记录了起床时间然后看了一眼自己的手环上显示的睡眠时长他想知道自己的手环对不对，如果手环错了那么真正的睡眠时

王文波～·2021-02-11 12:58

[NOIP2005 普及组] 校门外的树

题目链接题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处

水蛙菌·2021-02-07 11:07

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

papaduck·2021-01-29 12:35

GDKOI2021普及总结

历时3天的GDKOI普及组今天就结束了，被暴虐了3天，感觉自信都没有了，还好没报提高。

zwj_dreamforest·2021-01-28 16:37

2021寒假每日一题《火星人》

火星人题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms内存限制：128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。

胡人天·2021-01-28 02:44

【GDKOI2021普及组Day2】初中生数学题

初中生数学题题面题目描述输入输出样例输入样例输出数据范围限制提示思路Code题面题目描述输入输出样例输入1210210003样例输出8数据范围限制提示思路没想到GDKOIDay2还有人口普查题，比赛的时候看到这题顺手就给切了，虽然只有这道题有分。显然，1和10是两个没用的东西，忽略它们就行了。我们可以考虑把4转为2个2，6转为1个2、1个3，8转为3个2。把a2a_2a2和a5a_5a5分别减去m

zwj_dreamforest·2021-01-27 20:50

GDKOI2021普及DAY1

文章目录T1【GDKOI2021普及组DAY1】地图（map）T2【GDKOI2021普及组DAY1】灌水（water）T3【GDKOI2021普及组DAY1】配对（match）T4【GDKOI2021

zhy_Learn·2021-01-26 22:38

【GDKOI2021普及组】游记

Day1Morning今天虽然没报名普及组，但是还是做了这套题，这套题总体难度并不是很难。

DY-hzx·2021-01-26 21:27

洛谷 P1042 [NOIP2003 普及组] 乒乓球题解 C/C++

思路如下1.模拟打乒乓球:11分制：甲得分率先到达11分，且此时与乙的得分之差大于等于2，则甲获胜，一局结束，双方比分清零；否则继续比赛，直到双方比分只差大于等于2，得分多的一方获胜；总之就是：((甲得分>=11||乙得分>=11)&&abs(甲得分–乙得分)>=2时一局结束，输出比分即可，同时双方比分清零。21分制同理；2.边输入边统计即可，因为要输出完11分制结果在输出21分制，所以用数组暂存

Naruto_LJ·2021-01-26 20:09

【NOIP2017提高组Day 1】时间复杂度

Description小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：其中“Fixy”表示新建变量i（变量i不可与未被销毁的变量重名）并初始化为x，然后判断i和y的大小关系，若i小于等于y

DY-hzx·2021-01-25 20:00

震惊！学霸用数学方法推理半天后，竟被学渣用gcd秒杀！这究竟是人性的扭曲，还是道德的沦丧？

【NOIP2016普及组模拟赛】看电影(movie)题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。

智商滑坡者·2021-01-22 15:44

洛谷 P1308 [NOIP2011 普及组] 统计单词数题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//

Naruto_LJ·2021-01-15 18:07

洛谷-P3954 [NOIP2017 普及组] 成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#11001008

愿做扫地僧·2021-01-11 20:53

Java数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

为爱而爱·2021-01-03 17:12

简述dijkstra算法原理_知识大放送！NOIP复赛知识点简述

普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。2、搜索与回溯，主要的是DFS（深度优先搜索）和BFS（宽度优先搜索），基本没有直接的暴

weixin_39605521·2021-01-02 11:08

广度优先搜索解决欧拉回路时间复杂度_信息学普及组名师点评课

weixin_39966765·2020-12-24 14:26

noip复赛普及组2020_NOIP复赛重要考点线段树(1)

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话显而易见，线段树这个

weixin_39636850·2020-11-23 20:16

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）【题目描述】NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。

tlcym·2020-11-14 19:01

2018信息学奥赛试题和答案

这里把NOIP2018普及组初赛试题和答案分享出来（C++版）。

Mack老师·2020-10-13 10:06

CSP-J2019普及组复赛T4——加工零件

题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有nnn位工人，工人们从111∼nnn编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果xxx号工人想生产一个被加工到第L(L>1)L(L>1)L(L>1)阶段的零件，则所有与xxx号工人有传送带直接相连的工人，都需要生产一个被加工到第L−1L−1L−1阶段的零件（但xxx

yogeek·2020-10-09 17:48

牛客IOI周赛19-普及组

Poweredby:AB_IN局外人A小y的考试元组组成的列表sortsortsort。用个lambdalambdalambda即可。按照长度排序：如果最大的和次大的不相等，那么输出最大的。如果最小的和次小的不相等，那么输出最小的。否则输出CCC。for_inrange(int(input())):a=input()b=input()c=input()d=input()lst=[(len(a),"

AB_IN 局外人·2020-10-07 22:39

NOIP2015普及组复赛T4——推销员

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家住户，第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走111米就会积累111点疲劳值，向第iii家住户推销产品

yogeek·2020-10-06 13:02

[NOIP2017][luogu3953]逛公园

大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def

YZH__12345·2020-09-16 18:03

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz

WerKeyTom_FTD·2020-09-16 11:15

牛客OI周赛8-普及组

兔子的序列链接：https://ac.nowcoder.com/acm/contest/543/A来源：牛客网题目描述兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。现在兔子有一个序列，想要知道这个序列的名字是什么。输入描述:第一

晴天雨是谁·2020-09-16 07:16

2017NOIP普及组初赛题部分题目题解

2017NOIP普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了，先写一部分题解吧（你们肯定不会知道是老师没讲完的啊哈哈哈）。

EEEil·2020-09-16 01:13

2018NOIP普及组初赛题部分题目题解

2018NOIP普及组初赛题部分题目题解鉴于baidu上题解不完全，为了表示对萌新的友好（自然，我也是个萌新哈哈哈），尽我所能的写部分题解吧。

EEEil·2020-09-16 01:13

【NOIP2017普及组T4】跳房子-二分答案+DP单调队列优化

测试地址：跳房子做法：本题需要用到二分答案+DP单调队列优化。首先我们发现答案显然具有单调性，于是二分答案，问题转化为判定性问题，即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理，令f(i)为走到第i个格子时所能拿到的最大分数，显然有状态转移方程：f(i)=max(f(j))(xi−d−g≤xj≤xi−d+g)+si注意到满足条件的j的区间是单调右移的，

Maxwei_wzj·2020-09-15 21:06

第三届NOI Online普及组线上比赛赛后总结

其实这次考试又双叒叕爆零了qwq第三届NOIOnline赛后总结第一题、最急救助题面思路预期分数考试代码AC代码(摘自洛谷大佬题解)第二题、观星题面思路预期分数考试代码AC代码(摘自洛谷大佬题解)第三题、手表题面思路预期分数考试代码AC代码第一题、最急救助题面洛谷可评测题面思路字符串循环取出子串，判断是否为"sos"预期分数100分qwq考试代码#includeusingnamespacestd;

您的无羡已上叽·2020-09-15 15:24

NOIP2016 普及组解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],

yhf_2015·2020-09-15 03:51

Noip2015 普及组推销员题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。

Jacky35·2020-09-15 03:27

NOIP2016 普及组总结

NOIP2016普及组总结正式成绩目前还没有出来，不过应该也不算太差。上午被虐了，发现第一题写炸了还差点哭，考普及组时几乎是带着绝望的心情去考的。

616156·2020-09-15 02:57

NOIP 2010 普及组复赛 water 接水问题

NOIP2010普及组复赛water接水问题1.一开始想的是队列，但觉得比较复杂。2.稍微想了想，接完水，马上加上下一个接水的，也就是在最少耗时的水龙头上加上下一位。

mrcrack·2020-09-15 02:50

NOIP2016普及组第四题题解

前面说过暴力的方法了，现在直接说说100分的。首先我们根据题意，我们把1~n看成一个数轴，设CD为i，可以得出下图（自行理解）：ABCD__|____|_______|___|____2*i6*i+ki我们的主要目的就是把四重或者三重循环变为两重循环，所以就可以得出以下算法：从上图可以看出，这一个数轴，两边间隔最大就是9*i+k，所以我们就可以枚举i为1到ndiv9，然后就可以用一个前缀和去记录一

Henry_Wong1031·2020-09-15 02:51

【原创】【NOIP2016普及组】海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(

C20182030Epic·2020-09-15 02:42

最大公约数和最小公倍数问题

题目背景NOIP2001普及组题目描述输入二个正整数x0,y0(2usingnamespacestd;inlineintgcd(inta,intb){//求gcd的算法。

longint64·2020-09-15 02:19

【NOIP2016 普及组题解分析总结】

莫名的呵呵，普及组考完了，就这么呵呵地考完了。。。心态放平静，肯定有人考的比你好，刚刚到洛谷去测了测点击打开链接（民间数据）惨淡的270。。。。。

Master.Yi·2020-09-15 02:04

NOIP 2016 普及组

文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[NOIP2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有333种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nnn支铅笔

空白__·2020-09-15 02:31

NOIP 2015 普及组

文章目录T1金币T1分析T2扫雷游戏T2分析T3求和T3分析T4推销员T4分析T1金币题目点击→计蒜客[NOIP2015]金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续NNN天每天收