普及组第19页

noip必会考点

noip必会考点普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。

jay_zai·2020-08-17 23:30

2019.08.13【NOIP提高组】模拟 A 组比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848

_Alexander_·2020-08-17 22:26

NOIP普及组，试题分析教案准备

冬令营课程安排提纲第一天、试题分析安排第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难

fatship·2020-08-17 22:00

NOIP2005普及组试题分析

试题分析第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加

fatship·2020-08-17 22:00

2008年NOIP普及组复赛解题报告

2008年NOIP普及组解题报告王祺磊（本份解题报告以C++为参考程序）一、ISBN号码一道让人很长知识的题目，但是题目所蕴含的解题方法，却十分直接。你甚至可以不用一个循环就可以搞定这道题。

fatship·2020-08-17 22:30

【题解】洛谷1478 陶陶摘苹果…

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sj)thenbeginy:=a[i];a[i]

aabp11·2020-08-17 21:12

【题解】洛谷1553 数字反转（…

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

aabp11·2020-08-17 21:11

NOIP2008 普及组T4 立体图解题报告-S.B.S.(施工未完成)

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

a394121312·2020-08-17 21:25

2020.08.11【NOIP提高组】模拟划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？

INnovate2030·2020-08-17 20:40

NOIP 2018普及组题解

SolutionA读入字符串后直接输出s.size()s.size()s.size()即可。B直接枚举p2p2p2即可。注意不能枚举后再暴力地算，需要预处理出龙方与虎方的势力，然后每次改的时候只需要变动一点就可以了，类似换根dpdpdp的思想。时间复杂度O(n)O(n)O(n)。C状态设计dpidp_idpi表示该公交在第iii时刻返回后，目前的总等待时间。状态转移显然:dpi=minj+m≤i(

Cherrt·2020-08-17 19:56

牛客OI周赛9-普及组-B题-小L的序列

小L的序列链接：https://ac.nowcoder.com/acm/contest/696/B来源：牛客网题目描述如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1，而一个不好的数的价值是-1比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=10(2),|10|=|−10|=

CUNVZUO·2020-08-17 19:51

牛客OI周赛9-普及组-A题-小Q想撸串

小Q想撸串链接：https://ac.nowcoder.com/acm/contest/696/A来源：牛客网题目描述小Q挺喜欢撸串的，没错，字符串！你给小Q送上了n个字符串对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。输入描述:一个整数n

CUNVZUO·2020-08-17 19:51

NOIP 2018 普及组初赛

NOIP2018普及组初赛姐妹篇NOIP2018提高组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛，这份试卷做下来

mrcrack·2020-08-17 18:16

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo

ccsu_deer·2020-08-17 14:28

计蒜客信息学 3 月普及组模拟赛 T3箱子

思路：题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。然后，我们定义aaa包含bbb表示bbb能放在aaa上。若aaa包含bbb，就从aaa引一条箭头指向bbb。最终，形成一张有向无环图。最后，只要将该图记忆化搜索即可。代码：#include#pragmaGCCoptimize(2)usingnamespacestd;templat

fy4815·2020-08-17 12:35

OICLASS 普及组模拟测试6 题解

目录T1排序2思路1代码1思路2代码2T2拼不出的数思路代码1T3整除思路1代码1思路2代码2T4交换思路代码1代码2OICLASS普及组测试6题目T1排序2思路1求最长不下降子序列。

Kajyunyo·2020-08-17 12:14

OICLASS 普及组模拟测试2 题解

目录T1排序T2方差T3车票T4回家T1排序此题数据存在争议，在此只讲思路，不提供代码因要从小到大排序，而且只能换一个区间，所以只能选择一个从大到小的区间翻转，若有多个从大到小的区间则不能只翻一次就排好序如：12365478我们只需把654翻转即可，又如：12365478121110913我们要翻两次，所以不成立***注意：（此处是数据争议的地方）翻转后可能仍然无法成立，需要特判（数据没特判）。。

Kajyunyo·2020-08-17 12:13

计蒜客信息学3月普及组模拟赛

A.断幺九题目链接分值：100时间限制：1000ms测试点数目：10B.锈湖题目链接分值：100时间限制：2000ms测试点数目：10C.图题目链接分值：100时间限制：1000ms测试点数目：10D.体育课题目链接分值：100时间限制：1000ms测试点数目：20下面步入正题A.断幺九今晚，hzj一如既往地打开雀魂，开始愉快的打麻将。第一把四人东，前三局都荒牌了，hzj决定在第四局绝地反击。终于

weixin_30244889·2020-08-17 10:19

数字反转（升级版）

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

青耕寐鱼·2020-08-17 08:22

C++——NOIP2016普及组 t3——海港

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

McDonnell_Douglas·2020-08-16 23:55

noip1998 高精度计算（高精度）

A1115.高精度计算时间限制：1.0s内存限制：256.0MB总提交次数：653AC次数：250平均分：51.49将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1998普及组问题描述用高精度计算出

yuyanggo·2020-08-16 22:24

15:阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题1#include2#include3#include4#include5usingna

weixin_34344677·2020-08-16 21:28

高精度阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题高精度的主要思想就是用多个数组来存数字，读入用字符串。然后转成一位一个数组的整数

Freopen·2020-08-16 20:21

noi-7890-阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题//noi_1733#include#include#includeusingnamespacestd;

mahz666·2020-08-16 19:16

NOIP2011普及组瑞士轮（重庆一中高2018级信息学竞赛测验4）解题报告

做题思路（错解）：拿到这道题时，想法比较简单，直接枚举，每进行一轮比赛，将选手的得分更新，并用sort按选手的得分由大到小（得分相同，按编号由小到大）排序，最后直接输出答案。因为感觉要超时，所以用了手工输入，结果最后还是对于大的数据超时了。这种算法的时间复杂度为O(R*2*N*log2N)，很明显当所有数据取最大值时，会超时。解题思路（正解）：本题的正解是运用分治算法的归并排序，在输入后先用sor

cqyz_holiday·2020-08-16 19:25

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

把888个同样的球放在555个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？(18)提示：如果888个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。【解析】ｎｎｎ个相同的球放入ｍｍｍ个相同的盒子（n≥mn≥mn≥m），可以有空盒时的放法种数等于将ｎｎｎ分解为ｍｍｍ个、(ｍ－1)(ｍ－1)(ｍ－1)个、(ｍ－2)(ｍ－2)(ｍ－2)个、…、222个、111个数的和的所有种数之和

yogeek·2020-08-16 11:29

noip济南集训-10.1上午

之前虽说自学了，充其量普及组水平。自己坚持来参加这次集训有两个原因：一是我的学校没有信息学辅导老师，想熟悉一下考试，长长见识。

爱作的小兔子·2020-08-15 17:16

NOIp2004花生采摘（普及组）————搜索，模拟

题解：本题主要考查搜索，模拟，要审题别把题目复杂化。关键在于算时间，与前一个的坐标差再加采摘时间这就是时间。代码如下：#includeusingnamespacestd;intm,n,i,j,gg=1,t,lo,sum;structpeanuts{intx,y,time,w;};peanutsdaa[1000001];inta[1010][1010];intmain(){cin>>m>>n>>t;

wly127·2020-08-15 17:10

【NOIP2018普及组】【DP】摆渡车

果然蒟蒻只会普及组的题……——ByChalotto——By\\mathscr{Chalotto}——ByChalotto题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第iii位同学在第tit_iti

Chalotto·2020-08-15 17:04

NOIP总结

作为一只标准型号的鶸，我NOIP普及组惨遭爆零（什么？有人说我AK？没有没有绝对没有）。这次NOIP爆零之旅，我的成绩是345（100+100+100+45），然而不得不月莫一下AK爷HR（395）。

weixin_34315485·2020-08-15 16:46

【NOIp普及组 2009】分数线划定

分数线划定世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AAA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在

peng1418975997·2020-08-15 14:47

【2016普及组模拟考试】05 搜索 cow（母亲的牛奶）

母亲的牛奶（cow.cpp）【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。【输入】第1行：3个整数A，B和C。【输出】第1行：升序地列出当A桶是空

Starlight_Glimmer·2020-08-15 13:50

C++算法篇贪心算法

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。

流年15096301719·2020-08-14 12:01

C++算法篇模拟算法

1、P1059明明的随机数NOIP2006普及组第一题题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字

流年15096301719·2020-08-14 12:30

【DP】RQNOJ107[Ural的鹰蛋实验]题解

解题报告不知道大家第一想法是不是二维DP，反正我不是……2015年，当我还是普及组大菜鸡（现在是提高组大菜鸡）时，我看到了这道题。

ZigZagK·2020-08-14 08:11

NOIP基本程序题集

NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的

tattarrattat·2020-08-14 07:28

【jzoj2405】【最短路】【2012.02.25普及组】危险系数（danger）

题目描述FJ在一条船上，海上有N(1#includeusingnamespacestd;intn,m,a[10100],f[200][200],Gun;intmain(){freopen("danger.in","r",stdin);freopen("danger.out","w",stdout);scanf("%d%d",&n,&m);for(inti=1;i<=m;i++)scanf("%d"

lnm_lym·2020-08-14 05:49

【jzoj1922】【最短路】【2014.10.18普及组】道路阻塞（rblock.pas/cpp/c)

题目描述每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有N个点，共有M条边（每条边都是双向边），每条边都有一个长度，约翰的家在第1个点，农场在第N个点，两个点之间没有重复的边，并且这个图是一个连通图，每次约翰从家里到农场总会选一条最短的路径走。但是约翰的奶牛们老是给约翰捣乱，奶牛们计划在其中某条路上放一些干草堆来阻碍约翰的行走，干草

lnm_lym·2020-08-14 05:49

[NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x，y，z是整数,x#include#include#include#includeusingnamespaces

domy79360·2020-08-14 04:09

【统计】NOIP2016普及组[魔法阵]题解

题目概述（ps：我知道2017年来写NOIP2016的题解好像是蒟蒻干的事情，不过该写的还是要写的=_=|||）给出m个物品和魔法值的最大值n，第i个物品魔法值为Xi（1=i，差值为j的二元组有几个，然后n^2枚举前2个，用sum直接得到个数。限制枚举范围，减少枚举次数。但空间无法承受。期望得分：95分【解法四】（标准解法）由于【解法三】空间无法承受，但时间复杂度良好，不禁让我们去想解法三的优化。

ZigZagK·2020-08-14 00:23

noip2007 Hanoi双塔问题（动态规划，汉诺塔问题，高精乘低精）

A1162.汉诺双塔时间限制：1.0s内存限制：256.0MB总提交次数：1164AC次数：360平均分：51.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述给定

yuyanggo·2020-08-13 23:57

[Other]NOIP2017游记

去年在附中参加了NOIP2017（就当打一次酱油吧），虽然已经过去了4个多月……Day−∞−∞2017/11/10下午看考场2017/11/11上午NOIP2017提高组Day1下午NOIP2017普及组

xyz32768·2020-08-13 23:53

【题解】分数线划定（NOIP 2009 普及组第二题）

题目来源：洛谷题目描述：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写

我是cjx啊·2020-08-13 22:00

[NOIP 2016普及组 No.4] 魔法阵

[NOIP2016普及组No.4]魔法阵【题目描述】六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品，编号分别为1,2,...,m。

weixin_30881367·2020-08-13 21:57

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

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

weixin_30619101·2020-08-13 20:38

[USACO 2018 December Contest]作业总结

解法第一眼看到这道题还以为是\(2018noip\)普及组的t3魔鬼题，但是不一样。我们因为要查找最大最小值，很容易就想到用二分查找。

weixin_30565199·2020-08-13 20:58

分数线划定（NOIP2009 普及组第二题）

描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和

weixin_30482383·2020-08-13 20:40

NOIP2005普及组第4题循环（高精度）

题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环循环长度22、4、8、6433、9、7

vloai·2020-08-13 20:40

NOIP2012普及组解题报告

NOIP2012普及组解题报告byRtPYH-------------------------------------------------------------------------------

断桥_残雪·2020-08-13 19:44

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp