NOIP2015普及组

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

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

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

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

【NOIP2015】【BZOJ4326】运输计划

4326:NOIP2015运输计划TimeLimit:20SecMemoryLimit:128MBSubmit:30Solved:18[Submit][Status][Discuss]Description
_傲寒·2020-09-15 23:09

【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]金币题目描述国王将金币作为工资，发放给忠诚的骑士。
空白__·2020-09-15 02:31

Vijos 1786题：质因数分解

对于100%的数据，6≤n≤2*10的9次方来源NOIP2012普及组第一题#includeusingnamespacestd;intmain(){l
是小叶啊·2020-09-14 13:21

【NOIP2015】求和

#include#includeusingnamespacestd;intmain(){intn,m,cor;longsum=0;scanf("%d%d",&n,&m);longcolor[m+1][3][2],number[n+1],count[m+1][2];memset(count,0,sizeof(count));memset(color,0,sizeof(color));for(inti
YoDReAMfY·2020-09-14 13:31

【NOIP2012普及组原题】质因数分解

【NOIP2012普及组原题】质因数分解题目：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
JZ2017chenjingtao·2020-09-14 13:49

My New Blog

MyNewBlog里面是NOIP的专栏复习，在NOIP2015之前持续更新~域名正在备案中，以后会换哦~欢迎大家来玩（您也可以从FriendLink中膜拜YL各神犇~）（当然我不是）
Tgop_Knight·2020-09-14 06:20

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

CodeforcesRound#513byBarcelonaBootcamp(rated,Div.1+Div.2)Solved:2outof8...Rank:2730unratedA.PhoneNumbers难度：普及组
dmqqndlx85675·2020-09-14 03:48

2020.05.16【NOIP普及组】模拟赛C组33总结

2020.05.16【NOIP普及组】模拟赛C组33总结T1题解：T2题解：T3题解：失分：T4题解：失分：总结：分数：240，rank：18.考砸了，第三四题都是细节问题。T1题解：略。
zhy_Learn·2020-09-14 01:03

noip2008 立体图 （字符串+模拟）

P1497立体图Accepted标签：字符串模拟NOIP普及组2008描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。
yuyanggo·2020-09-14 01:54

NOIP2001数的计算（普及组T1）————数学，递归，递推

题解：本题可寻找规律，a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)代码如下：#includeusingnamespacestd;inta[100000]={0,1};intmain(){intn;cin>>n;for(inti=2;i<=n;i++){if(i%2==0)a[i]=a[i-1]+a[i/2];elsea[i]=a[i-1];}cout<
wly127·2020-09-14 01:27

NOIP2010普及组 三国游戏 -SilverN

1#include2#include3#include4#include5usingnamespacestd;6intd[510][510];7intn;8intfst,snd,ans;9intmain(){10scanf("%d",&n);11inti,j,x;12for(i=1;ifst){22snd=fst;23fst=d[i][j];24}25elseif(d[i][j]>snd)snd=
weixin_30585437·2020-09-14 01:27

2018.10.1 2018NOIP冲刺之立体图

2008NOIP普及组立体图请自行百度（事实上放不下了）图不是很清楚下面有【输入】输入文件drawing.in第一行有用空格隔开的2个整数m和n，表示有m*n个格子（1#include#include#
宵蓝·2020-09-14 01:53

JoyOI1009 NOIP2008立体图

题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local题目背景NOIP2008复赛普及组第四题题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容
王20133·2020-09-14 01:40

【NOIP2015】推销员

推(chuan)销员分析这里主要阐述一下我的分析思路。看起来挺直观的。最初的想法，我们枚举每一个最远点mxp的位置，然后对之前的a进行排序。那么以mxp为最远点，选x个的最大疲劳值为：2∗s[mxp]+a[mxp]+(之前的前x−1大的a值的和)这样的复杂度为O(n2logn)，考试时就这样拿了个60pt。但是，我们要尝试发现这道题的特性，来进行时间上的优化。根据极大化思想，我们要尽可能排除不影响
SMIAMS·2020-09-14 01:39

关于OIBH杯第三次模拟赛（普及组）Problem 4 : excel 电子表格 的福利

题目描述也许你用过MicrosoftExcel之类的电子制表软件，这类软件最令人称道的就是强大的公式计算功能。现在希望你也来实现一个具有最基本功能的电子制表软件。表格共有m列(0
sss_brs·2020-09-14 01:44

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，S#include#include#pragmaG++optimize(2)usingnamespacestd;intn,ans=0;intf[1010][1010];intval[1001]={0,0,1,1,3,1
qq_40812897·2020-09-14 00:07

【luogu 1199】NOIP普及组 2010 三国游戏 {贪心+博弈论}

题目https://www.luogu.org/problemnew/show/P1199结题思路这道题应该不是一道正统的博弈论问题，在题意下，小涵是必胜的，所以我们需求出次最大默契值即可。代码#include#includeusingnamespacestd;intn,a[5001][5001],maxx,maa,ans;intmain(){scanf("%d",&n);for(inti=1;i
心有猛虎|细嗅蔷薇·2020-09-14 00:03

2016.09.10【初中部 NOIP普及组 】模拟赛题解

【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的，可是当做出来的时候，没有在判断湖泊的时候把边界设为maxlongint了！真聪明（shabi）。
2417147890·2020-09-14 00:46

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题意：给一个s，用和不超过s的数使得他们的因数和最大，不包括本身。思路：水dpf[i]:=f[k]+f[n-k];程序：constmaxn=1000;varf:array[0..maxn]oflongint;i,j,n,m,x,k:longint;functionmax(x,y:longint):longint;beginifx>ythenexit(x)elseexit(y);end;begina
波波i·2020-09-14 00:34

2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~T1标准数学问题，具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内，但效率只有O(n^2)，25000/25000已经时超了，因此我们要运用一种神奇的定律：勾股定理；我们只要枚举i然后求出j:然后大家应该明白了吧；每次ans要加上j*2+1；T2标准BFS，但我竟然在比赛时错了一个点，其实就只是没有判断起点=终点的情况，详细就不说了；T3暴力暴力再暴力
peter_pascal·2020-09-14 00:28

NOIP 2010 普及组 复赛 sanguo 三国游戏

NOIP2010普及组复赛sanguo三国游戏1.扫到他人讨论，取第2大值，且小涵必胜。2.编码，样例通过，提交，只通过了测试点1,6.3.看了题解，发现是武将配对中，找出配对的第2大值。
mrcrack·2020-09-14 00:48

【2020年9月12日普及组】序列

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示长度为k的“好序列”的个数对1000000007取模
V－Legendary skeleton·2020-09-14 00:57

【2020年9月12日普及组】树

题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加val的时候，节点i的所有儿子的权值都会加-val。注意当你给节点i的儿子的权值加-val时，节点i的这个儿子的所有儿子的权值都会加-(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。有2种操作：操作(a).“1
V－Legendary skeleton·2020-09-14 00:57

【2020年9月12日普及组】【字符串】字符串

题目描述小熊有一个由小写英文字母组成的字符串s=s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。请帮助小熊解决这个问题。输入输入
V－Legendary skeleton·2020-09-14 00:57

OIBH杯第三次普及组模拟赛T1 立体井字棋

T1：立体井字棋题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3£3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋。
jz_terry·2020-09-14 00:12

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

OIBH杯第三次普及组模拟赛T3 最大约数和

T3:最大约数和题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，Sythenexit(x)elseexit(y);end;beginassign(input,'maxsum.in');reset(input);assign(output,'maxsum.ou
jz_terry·2020-09-14 00:12

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题：T1超水的递推，双重循环AC，就不细说了。T2盗版2048！！！！！考试时莫名的就被坑了，只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版！！！当2248这种情况时，如果往左移，结果本来是16，结果这题非要弄成448，于是又被坑了。。。之后又发现，判断游戏结
gmh77·2020-09-14 00:44

NOIP2016考前做题（口胡）记录

不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。
diaopinshuo4087·2020-09-14 00:00

推销员（优先队列+贪心）

推销员来源：2015NOIP普及组题目描述：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。
背着代码的蜗牛·2020-09-14 00:49

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

2020.07.20【NOIP普及组】模拟赛C组4

T1：花生采摘求的同时还需看回去的时间是否足够T2：FBI树按左—>右—>中的顺序遍历即可T3：火星人好听点儿叫做全排列+优化，难听点儿叫做暴力……分为三步：第一步：从后往前找第一个降序的地方，设为x第二步：找x后面比x大中最小的那一个，交换第三步：把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分，但交错题了，唉！！！T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f
Tonvia·2020-09-14 00:51

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

【普及组模拟赛】游戏

题目描述AtlantisIsland沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0
SSLGZ_yyc·2020-09-14 00:46

2016.08.19 初中部 NOIP普及组 模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。最后还有一种特殊情况先算1和2，再算3和4，最后算它们俩的结果。和上面一样判断即可。i，j，k，l通过循环判断枚举。T4：一道不水的题，我用的是暴力，时间复杂度O（n！），只能得47.6分。正解：传说中的状压dp设状态：f
Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组 模拟赛

总结这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])（i+jb，那么就选第二种组合礼包；如果a_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！（前面为礼包的序号，后面为商品数量）
Mike_Eason·2020-09-14 00:41

NOIP2008普及组 立体图

描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：+—+//|+—+|||+||/+—+每个
Loi_imcy·2020-09-14 00:39
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他