NOIP2017普及组

NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。T4一开始感觉比T3简单，第一眼看过去想暴力骗几几十分，反正先搞水题T1T2。T1很快就敲出来了，样例也过了，赶快打开freopen()和fclose()，保存完事。最后，很多人用gets全部CE，我用cin免于一死。T
2017gdgzoi999·2018-11-18 13:46

2018NOIP普及组总结

前言民间数据：100+96+25+40=261100+96+25+40=261100+96+25+40=261分由于第一次参加这种比赛，所以还是有点紧张的。!！@@##￥%%……^&&**——_-+=《》<>?？|/\（不知道为什么就想打出来）比赛进入考场，突然莫名的紧张感油然而生。希望与巨佬（wyc、xjqwyc、xjqwyc、xjq）在同一个考场的我，能活着走出这个考场……（哦，对了，还有一位
SSL_Maple·2018-11-15 17:46

Noip2018游记

后来发现这是去年Noip前的普及组模拟题，原题Noip2013。T2第一反应选出的是原来的子集。手算样例没错，发现不难证，就写了一发完全背包，过了大样例就扔了。T3是个树题。
ez_2016gdgzoi471·2018-11-14 21:39

2018NOIP普及组 划水记

前言这次NOIP真的是凉透了。好多可以避免的失分。希望有一等吧。Day-28第二天就要考初赛了，但是内心毫无波动。复习是不可能复习的。而且感觉很稳Day-27下午初赛。心态很好。和WYC聊了一下初赛打算靠多少，大概爆070吧。反正广东的分数线从来没有浙江那么高。过了就行了。初赛还是很顺利的。只不过最后一道题双向链表花了太多时间。一直没想到可能是删除操作，但是最后还是对了。递归题根本就没有打算做。也
SSL_ZYC·2018-11-14 17:12

Luogu 3952（NOIP2017 D1T2 时间复杂度）（模拟+栈）

传送门题意：给你T组简化代码，每组L行，给一个复杂度。模拟循环，计算复杂度，判断语法是否有误以及给定复杂度是否正确。题解：略（用栈模拟整个过程），方法基本就这一个，具体实现方法千变万化（代码中有注释）本题大概有两大难点：①同一层中可能有若干个平行的循环（如样例第五个程序），实际复杂度应取其中最大复杂度②对于没有进入的循环不能直接跳过不处理（因为后面出现的语法错误也算数），后面退到当前循环中要特判（
KGV093·2018-11-05 22:07

『NOIP普及组训练题：动态规划专练』

NOIP普及组训练题：动态规划专练T1蛋糕塔解析T2硬币游戏解析T3游荡的奶牛解析T4格斗解析T5关灯问题解析T1蛋糕塔题目描述Hl高中要举行一场蛋糕塔比赛。注意，不是蛋糕比赛，而是蛋糕塔比赛。
Parsnip_·2018-11-04 13:32

NOIP普及组

NOIP普及组年份第1题第2题第3题第4题第5题1995除法算式方阵填数A类B类编码问题灯的排列问题1996乘法算式格子问题字符串编辑比赛安排1997棋盘格数三角形街道路径1998三连击阶乘和幂次方1999Cantor
WDAJSNHC·2018-11-04 10:45

『NOIP普及组训练题2题解』

NOIP普及组训练题2题解T1分数字解析T2流星雨解析T3安全回家解析T4黑洞解析T1分数字题目描述现有N件不可区分的物品，将它们分成10份，要求每份在1~3件之间，问有多少种方案，并按字典序输出所有方案
Parsnip_·2018-11-02 18:34

NOIP 2017 小凯的疑惑

NOIP2017小凯的疑惑思路a,b互质求最大不能表示出来的数k则k与a,b互质这里有一个结论：（网上有证明）不过我是打表找的规律若x,y(设xx*y,如果我们要用x,y来拼出kk=p*y+c(0=x)
Galaxy_yr·2018-11-02 14:43

noip2016普及组--海港

题目：这道题主要的思路是用一个结构体队列存每个人来的时间和他的国籍，用一个数组存每个国籍的人来的次数，是第一次来总数sum便加一。如果这个队列的第一个人到达的时间超过了一天，就把这个人删除，同时数组[这个人的国籍]减一，当这个国籍的人数为0时，sum减一，每检查一个人就删除一个人，直到队列的首位时间不超过一天，循环结束。代码如下#include#include#includeusingnamesp
柴柴柴_clb·2018-11-01 20:49

『NOIP普及组训练题1题解』

NOIP普及组训练题题解T1【普及组noip2018练习题】whatbase题解T2【普及组noip2018练习题】height解析T3【普及组noip2018练习题】angry解析T4【普及组noip2018
Parsnip_·2018-11-01 19:51

『NOIP赛前模拟题题解』

NOIP赛前模拟题题解T1.CZYZNOIP普及组模拟赛1-1.小X与位运算解析T2.CZYZNOIP普及组模拟赛1-2.小X与机器人解析T3.CZYZNOIP普及组模拟赛1-3.赛车解析T4.CZYZNOIP
Parsnip_·2018-11-01 18:23

NOIP2017提高组DAY2题解

T1：奶酪考察知识：搜索，并查集，枚举算法难度：XX实现难度：XX分析：这道题我当年考试用的dfs，没有处理最后20%的情况，得了80分。下面讲解用并查集解决此题。显然我们可以用并查集合并连通的洞，只需要进行枚举就可以了然后我们继续枚举两个不同的洞，如果一个与下边界相交，一个与上边界相交，且在同一个集合里，说明有解；如果枚举完都没有找到解，说明无解。时间复杂度：代码：#include#includ
Hi_KER·2018-10-30 08:18

codeup27980 乘法算式（NOIP1996普及组第1题）

codeup27980乘法算式（NOIP1996普及组第1题）时空限制1000ms/128MB题目描述编制一个乘法运算的程序从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。
WDAJSNHC·2018-10-29 21:27

NOIP2017提高组DAY1题解

T1：小凯的疑惑考察知识：数学，数论算法难度：XXX实现难度：X分析：这是一个推（cai）结（da）论（an）的题一看数据范围，就知道应该用时间复杂度或以下的算法，如果猜有些或许你会发现答案就是，注意用longlong关于结论的证明就参考这里吧：P3951小凯的疑惑题解代码：#includeintmain(){longlonga,b;std::cin>>a>>b;std::cout#include
Hi_KER·2018-10-26 17:17

[Luogu3959] [NOIP2017] 宝藏 Treasure [状态压缩+子集+dp/搜索+剪枝/模拟退火]

[Link\frak{Link}Link]注意：洛谷题解里面有很大一部分题解是错误的具体可以用讨论中的hack数据自行验证。点数很特殊。最开始的想法是类似最小生成树那样的东西，不过这个“最小”定义实在有点模糊。注意到数据范围。n的范围十分特殊，考虑一下。按理来说不是搜索就是状态压缩了，而且状压的可能性更大一点。不过还是先考虑搜索吧。搜索首先枚举起点，然后逐个跑最小生成树？要注意的是，边权不是固定的
ukii_·2018-10-25 21:44

JZOJ 5344【NOIP2017模拟9.3A组】摘果子

罕见的树形背包啊好东西要做做(不过总感觉不会考)先放题目DescriptionInput上面由字改成有强迫症=-=OutputSampleInput7939613222674-195286-171213241546273SampleOutput52DataConstraint树形背包哇好东西哇我不会哇背包放树上好处都有啥谁说对了送给他废话挂那么高当然是拿不到包了啦好了好了不乱搞了开始讲题目先讲讲树
Frocean_拾月氷海·2018-10-23 16:05

2018noip普及组初赛竞赛总结

这篇博客应该是初赛晚上就该写的，但是在学校不能用电脑，所以只能挑今天晚上写。初赛之前，我们有n次模拟考。准确的说除了第一次的成绩还看得过去，其他的几次成绩都是惨不忍睹。本来看着浙江省无比遥远的复赛分数线，我是觉得自己能进复赛的概率极小极小，大概也就只有一百里面的两三个百分比吧。但是初赛前的临时抱佛脚还是有点点用处的。选择题这次初赛的题目跟往年有一些不同，有以往的30分20个选择题变成了30分15个
N-J-NaNa·2018-10-20 08:36

【第二十四届全国青少年信息学奥林匹克联赛】NOIP2018普及组初赛试题解析（C++语言）

选择题1.D【解析】打印机属于输出设备，它将一些信息通过打印机打印出来。扫描仪，键盘，鼠标属于输入设备。2.D【解析】A，B，C选项的十进制数值都是617617617，D选项的数值是619619619。3.D【解析】1MB=1024KB=1024×1024B1MB=1024KB=1024×1024B1MB=1024KB=1024×1024B4.B【解析】广域网的缩写是WANWANWAN，局域网是L
pigzhouyb·2018-10-17 09:37

2018NOIP普及组初赛解析

前言今年因为新政策的原因导致我又得回到普及组我们东莞的成绩也出来了，虽然本来就是稳进，但是还是要认真对待。
ssl_wyc·2018-10-14 13:48

NOIP普及组初赛题型分析

初赛的考察内容的一部分是计算机的基础知识，比如进制转换，工作原理，算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生，这样的知识只能通过平时的积累，用心做几套历年真题，有意识的去记忆。另一部分是数学内容，包括排列、组合等大概高中的数学知识，当然小学和初中奥数基础比较扎实的同学应该也学过。最后一部分是程序完成题目。如果说前面2部分还有补习的希望，最后这一部分完全是靠你的
海天一树·2018-10-13 07:08

NOIP2017提高组初赛选择题解析

1.C略2.B补码=反码+1故反码为：10101011-1再取反：01010101，即85补码表示负数，所以为-853.A1600*900*16/(8*1024)=2812.5KB4.C之间一共68年，闰年有（2016-1952）/4+1=17年，（365*68+17）mod7=17-1=6，为星期六5.A树有n-1条边，所以为m-(n-1)=m-n+16.C展开为7.BC,D直接排除，A先计算的
Hi_KER·2018-10-13 00:52

字符串替换(NOIP 2008普及组 初赛)

说明：本题为完善程序题题目：给定一个字符串S（S仅包括大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出经过替换后S的结果。程序的输入是两个字符串，即规定的字符串S，以及第二个字符串S‘。S'由26个字母组成，它是a--z的任一排列，大小写不定。S'规定了每个字母对应的替换字母：S'中的第一个字母是A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S'中的第
codingheroman·2018-10-05 22:53

[noip2007普及组]守望者的逃离-题解

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

2018.09.26洛谷P3957 跳房子（二分+单调队列优化dp）

传送门表示去年考普及组的时候失了智，现在看来并不是很难啊。直接二分答案然后单调队列优化dp检验就行了。注意入队和出队的条件。
SC.ldxcaicai·2018-09-26 18:40

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。
Dijkstra·Liu·2018-09-21 14:00

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。
TJor·2018-09-21 14:00

NOIP2017 逛公园 分层图+拓扑排序

就快把NOIP的题都做完了（事实上剩下的题都是最毒瘤的，比如天天爱跑步正解暂时还不会写，在这里先贴一个分层图的题解（会被卡30分，Luogu上开O2才能过分层图：由于k<=50k<=50k#include#include#includeusingnamespacestd;constintMAXN=100001;constintMAXM=200001;intfir[MAXN],nxt[M
DyingShu·2018-09-12 20:42

普及练习场之排序

P1059明明的随机数21.5K通过39.7K提交题目提供者CCF_NOI评测方式云端评测标签NOIp普及组2006难度入门难度时空限制1000ms/128MB提交题解提示：收藏到任务计划后，可在首页查看
cloudy_happy·2018-09-12 18:37

NOIP普及组复赛题集

问题A:抓牛题目描述牛倌被通知，他的一只牛逃逸了！所以他决定，马上出发，尽快把那只牛抓回来．他们都站在数轴上．牛倌在N(0≤N≤100000)处，牛在K(0≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一动不动．那么，牛倌需要多少时
Summer_undertone·2018-09-04 16:11

luogu1030 求先序序列（NOIP2001普及组第3题）

luogu1030求先序序列（NOIP2001普及组第3题）时空限制1000ms/128MB题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。
WDAJSNHC·2018-09-03 11:19

洛谷P3953 [NOIP2017]逛公园

SPFA+DFS我们先反向建图求一下n到各点的最短路，然后发现k特别小，我们就可以从0到k枚举每次可以额外走的长度，然后从1开始dfs，然后记忆化一下，记录还有到第i个点，还剩下j长度的方案数，然后记录一下这个状态在本次搜索有木有搜到过，搜到过就有环了呗然后就没了代码//ByAcerMo#include#include#include#include#include#include#include
AcerMo·2018-09-01 09:05

【洛谷】noip2017宝藏 -状压DP

传送门：luogup3959题解n≤12n≤12，预处理从任意一个连通块(非全集)连向另一个无交集的连通块中的每一个点的最小费用F[i][j]F[i][j](i,ji,j二进制分别表示连出和连入连通块)。枚举起点，按层dfsdfs，每次记录当前层点，枚举下一层来更新答案。代码#include#definegcgetchar()#definesiisdigit(c)usingnamespacestd
ccosi·2018-08-29 15:37

【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

问题描述输入输出数据范围样例输入3样例输出1算法讨论#includeusingnamespacestd;intn,s,Max;intgcd(inta,intb){returnb?gcd(b,a%b):a;}intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){intj=1;while(j*i<=n){if(((j*i)^i)==(j*i)-i&&(j*i)!=
Fallen_Angel001·2018-08-23 21:31

【JZOJ 5195】【NOIP2017提高组模拟7.3】A (dp)

问题描述输入输出数据范围样例输入73样例输出4算法讨论#include#defineMAX_N5006#definemo998244353usingnamespacestd;intf[MAX_N][MAX_N],n,k;intmain(){scanf("%d%d",&n,&k);f[1][1]=1;for(inti=1;i0&&(j-1)>0)f[i][j]=(f[i][j]+f[i-1][j-1
Fallen_Angel001·2018-08-23 21:18

【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)

问题描述小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能
Fallen_Angel001·2018-08-20 15:38

【JZOJ A组】【NOIP2017提高A组模拟7.10】区间

题目思路考虑分块把n个序列分成长度为k的若干段，当然最后一段不一定是k。然后对每一块求一个前缀、后缀乘积和。最后暴枚区间，注意到每个区间刚好会被两段或一段覆盖，直接O（1）算即可。代码#includeusingnamespacestd;typedeflonglongll;constintN=2e7+1;intn,k,mod,b,c,d,ans;ints[N],pre[N],suf[N];intma
CE自动机·2018-08-09 21:12

【JZOJ A组】【NOIP2017提高A组模拟7.10】随机

题目思路水法正解时不可能的，这辈子都不可能的首先，我们发现选两个端点作为si,sj才是最优的。所以我们可以枚举区间长度（i#include#includeusingnamespacestd;intans,n,a[1000077];intmain(){freopen("random.in","r",stdin);freopen("random.out","w",stdout);scanf("%d",
CE自动机·2018-08-09 21:31

NOIP 普及组考纲

https://www.cnblogs.com/scx2015noip-as-php/p/noip.htmlnoip普及组考纲+样题合集——初级篇（OIer必看）普及组只要掌握搜索、二分、单调队列、数学
xiaopangfeiyu·2018-08-07 11:51

P2649 - [NOIP2017]列队

DescriptionSylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n×m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候，经常会有
iBilllee·2018-08-01 21:00

【NOIP2017】列队 Splay

原题走这里鉴于蒟蒻的脑细胞不足，看不懂大佬们的树状数组离线解法，于是就只能用Splay了。暂时先不考虑最右一列，只考虑n行的左m-1个元素。给每一行都建一个大小为m-1的Splay明显是不现实的。这里存在一个小小的心理陷阱，心理素质差的人比如我一看到300000*300000的方阵就被吓到了，就会下意识地认为修改规模和元素的个数相等，可能会到达300000*300000级别，然后就会瞬间失去思考能
CRTorlonia·2018-08-01 10:16

逛公园 [NOIP2017 D1T3] [记忆化搜索]

Description策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公园这件事上花费太多的时间。如
iBilllee·2018-07-31 19:00

数学基础--康托展开介绍

（逆用）给定全排列大小n,字典序k,求字典序为k的排列在信息学竞赛中的作用：1.获取排列的id,构建hash表2.计算关于排列序列的问题（如：NOIP普及组2004火星人）3.etc.讲解：（想要更好的理解下面的讲解
Hi_KER·2018-07-28 19:46

【NOIP初赛】【Luogu1787】普及组2013（洛谷初赛题提交水AC方法了解一下）

problem没有题面，自己百度提交答案|代码（代码直接按照给定格式输出）solution先随便输出点什么交一遍。然后点下载输出数据然后复制粘贴再去提交一遍。codesA||1.5A||1.5B||1.5C||1.5D||1.5B||1.5B||1.5C||1.5A||1.5C||1.5A||1.5A||1.5D||1.5A||1.5C||1.5C||1.5A||1.5D||1.5A||1.5B|
小哈里·2018-07-24 09:48

『基础数论第三篇』

整除算术基本定理(唯一分解定理)最大公约数和最小公倍数(gcd和lcm)同余威尔逊定理和费马小定理欧拉函数以及求解欧拉定理这次基本上是最后一次数论更新啦，三篇博客的内容已经基本涵盖了普及组可能考到的所有内容
Parsnip_·2018-07-09 07:34

2017普及组第三题 洛谷P3957 跳房子（解题报告）

点击这里进入题目中文题我就不解释题意了。思路：很明显这个棋盘很小，只有10000个格子，那么n平方的算法就能过了，那就直接dfs暴力，可以加一个小优化，如果当前使用的钱币已经大于之前所算的最小钱币数，就不继续往下算了。程序usingnamespacestd;constintdx[]={-1,0,1,0},dy[]={0,-1,0,1};constintmaxn=110,maxm=1e9+7;int
NR-NightRaven·2018-07-04 11:23

洛谷P3960 [NOIP2017] 列队

数据结构题还是挺好玩的注意到每次只变动三个点：（x，y），（x，m），（n，m），其他地方都是整块移动。可以开n+1个线段树，前n个存每行前m-1个人，最后一个存第m列的人。(x,y)位置的人出列时，抽出该位置的标号，加到第n+1个线段树的最后面去，抽出第n+1个线段树的第x个元素（即(x,m)，加到第x个线段树的最后面去。↑实现这一操作，可以记线段树的size，每次二分查询树上第k个元素即可确定
SilverNebula·2018-06-21 21:00

洛谷P3953 [NOIP2017]逛公园

K3#include4#include5#include6#include7#include8usingnamespacestd;9constintmxn=100010;10intread(){11intx=0,f=1;charch=getchar();12while(ch'9'){if(ch=='-')f=-1;ch=getchar();}13while(ch>='0'&&chq;31intn,
SilverNebula·2018-06-21 21:00

[LUOGU] [NOIP2017] P3960 列队

题目描述Sylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n\timesmn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n\timesmn×m编上了号码（参见后面的样例）。即：初始时，第ii行第jj列的学生的编号是(i-1)\timesm
Gh0stCai·2018-06-19 16:14

【模板】快速读入/读入优化

scanf<cin(关闭流同步)<read<<freadcin<<scanf<cin(关闭流同步)<read<<freadcin>xnoip普及组时才知道用
测试运算符·2018-06-19 13:08
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他