NOIP2017普及组第21页

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

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。

Lucky_Glass·2020-08-17 19:44

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

BZOJ 刷题计划

noip2017算是告一段路了吧。接下来就是省选的准备了。然而有很多感触呀，初中的同学们好多都蜜汁退役了。但是，之后的路还是要走下去的，带上一起的梦想。

wanherun·2020-08-17 03:28

總結——關於2017 11 3測試的分析總結

NOIP2017模拟113T1：题目：难以置信这竟然会是T1。天呐，我到底参加的是NOIinProvinces还是NOIPlus啊啊啊。。——正解思路：——我的乱搞：暴力匹配，n*n*m大暴力。。。

McDonnell_Douglas·2020-08-16 23:31

總結——關於2017 11 2測試的分析總結

NOIP2017模拟112T1:题目：——正解思路：动态规划/贪心——我的乱搞：tnnd动态规划写炸了，，，，，，，——tips:我能怎么办，，手动对拍了几组都没卡bug，，，，，你们不要老想着搞个大新闻然后把评测姬批判一番

McDonnell_Douglas·2020-08-16 23:31

hdu 5673 线性求逆元+卡特兰数

gg了gg了，感觉自己一直在刷水题，我noip2017要报零了预处理卡特兰数，预处理组合数，然后夹棍法放不走的状态，线性处理逆元#include#include#includeusingnamespacestd

NOIAu·2020-08-16 23:28

總結——關於2017 11 6測試的分析總結

NOIP2017模拟116T1：题目：点击回复即可查看——正解思路：基础数据结构体，队列操作。——我的乱搞：诶WC，第一反应是数论，，然后推了很久很久，，最后果断bitset大暴力DP。

McDonnell_Douglas·2020-08-16 23:25

NOIP OIer光荣退役记

这次NOIP2017考得嘛。。。算得上是年度最鬼畜、狗血、惊悚、悬疑、科幻、恐怖、悲剧、灾难、战争、暴力之做，，。

McDonnell_Douglas·2020-08-16 23:25

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

bfs

作为一个蒟蒻感觉oi之路非常艰辛…参加了noip2017，成绩出来不想说话…老李安慰（？）我们说反正这次去只是体验一下见见题，可是听说同级林荫神犇400+！！！

wans__·2020-08-16 08:51

[NOIP2017模拟]举办比赛

2017.8.27T11946样例数据1输入5512345输出3818396440样例数据2输入100000001000000055588877766612345输出4134418848分析：第一次做这种随机概率题……看到数据那么大O（n）的做法根本想不到就直接放弃了。结果就是个撞运气的FFFFFFF！因为新读入一个数。如果比最小值大，不影响；如果读入值比最小值还小，更新最小值，也不影响，只有在最

g19zwk·2020-08-16 06:14

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

NOIP2017 之前

再过1天就要联赛了,去年的这个时候还有10天,今年的准备时间倒是比去年还要紧张呢.想想去年Day1没仔细审题规划好时间,Day2基础不扎实没拿到该拿的分,导致最后的爆炸.今年经过了一年的春华秋实,基础什么的也渐渐的补平,低级错误就不能再犯了.准备工作坑点技巧卡常心态好难做不出来妈蛋看错题了拍不上调不出来码完之后考完之后准备工作记得抄好或背好自己习惯的Vim配置,guide是真心不好用.(虽然以前所

檐廊少主·2020-08-15 15:56

【NOIP2017提高A组冲刺11.1】序列启发式搜索+迭代深搜

题意：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。n1的个数，那么x+g>ans则跳出。第二个优化也加上就可以在100ms内跑完，就是我们不传递估价函数，而是记录当前做到哪一位，设为y，那么y+1…n已经放置完了，那么每一次我们暴力计算估价函数，然后也可以做到第一个剪枝，第二个剪枝就是当y=0是可以跳出，其实这个也不用特意这么写，但是我发

Transcendence_magia·2020-08-15 15:51

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

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

peng1418975997·2020-08-15 14:47

NOIP2017游记

不出意外的话，这应该是我高考前博客的最后一篇随笔了。从2015年5月进入高中，接触到OI到现在，已经有两年半了。我尽量写，尽量把我OI历程的最后一点时光完整地记录下来。Day-1由于及其**的原因被老师叫到学校，然而进了学校就出不去了……联想到前几天在机房的颓废状态，今天的效率似乎已经注定了呢……中午用午睡时间补完了lovelivesunshine第二季，然后下午第一节课就用来午睡了……起来迷迷糊

as7223979·2020-08-15 13:54

【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

【二分图最大独立集】BZOJ4808[马]题解

解题报告NOIP2017前的最后一题QAQ。首先将棋盘01间隔染色，然后就成了二分图。由于要放最多的马，其实就是最大独立集。最大独立集=点数−最小点覆盖=点数−最大匹配。