NOIP2015普及组

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

第1节：数组下标的更多应用本章主要学习数组下标的更多应用，学习如何求众数，如何进行计数排序以及使用前缀和做预处理数组下标的更多应用蒜头君的数字游戏I蒜头君的数字游戏II物以稀为贵计数排序投壶射覆选择正确的说法前缀和装饰彩带选择正确的说法统计字符数I蒜头君的奖品三人行必有我师欠费你的账户正处于欠费状态！你的账户每天消耗{{dailyCost}}学习点，因此账户余额应超过{{dailyCost*7}}
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

0x41.数据结构进阶 - 并查集

目录一、路径压缩与按秩合并1.AcWing237.程序自动分析（NOIP2015）二、边带权并查集1.AcWing238.银河英雄传说（边带权并查集模板）2.AcWing239.奇偶游戏（边带权并查集+
繁凡さん·2020-09-17 02:04

升初三暑假训练总结

初二这一年，我打破了初一的厄运：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

【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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他