21CSPJ普及组

【GDKOI2021普及组Day2】初中生数学题

初中生数学题题面题目描述输入输出样例输入样例输出数据范围限制提示思路Code题面题目描述输入输出样例输入1210210003样例输出8数据范围限制提示思路没想到GDKOIDay2还有人口普查题，比赛的时候看到这题顺手就给切了，虽然只有这道题有分。显然，1和10是两个没用的东西，忽略它们就行了。我们可以考虑把4转为2个2，6转为1个2、1个3，8转为3个2。把a2a_2a2和a5a_5a5分别减去m
zwj_dreamforest·2021-01-27 20:50

GDKOI2021普及DAY1

文章目录T1【GDKOI2021普及组DAY1】地图（map）T2【GDKOI2021普及组DAY1】灌水（water）T3【GDKOI2021普及组DAY1】配对（match）T4【GDKOI2021
zhy_Learn·2021-01-26 22:38

【GDKOI2021普及组】游记

Day1Morning今天虽然没报名普及组，但是还是做了这套题，这套题总体难度并不是很难。
DY-hzx·2021-01-26 21:27

洛谷 P1042 [NOIP2003 普及组] 乒乓球 题解 C/C++

思路如下1.模拟打乒乓球:11分制：甲得分率先到达11分，且此时与乙的得分之差大于等于2，则甲获胜，一局结束，双方比分清零；否则继续比赛，直到双方比分只差大于等于2，得分多的一方获胜；总之就是：((甲得分>=11||乙得分>=11)&&abs(甲得分–乙得分)>=2时一局结束，输出比分即可，同时双方比分清零。21分制同理；2.边输入边统计即可，因为要输出完11分制结果在输出21分制，所以用数组暂存
Naruto_LJ·2021-01-26 20:09

震惊！学霸用数学方法推理半天后，竟被学渣用gcd秒杀！这究竟是人性的扭曲，还是道德的沦丧？

【NOIP2016普及组模拟赛】看电影(movie)题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。
智商滑坡者·2021-01-22 15:44

洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//
Naruto_LJ·2021-01-15 18:07

洛谷-P3954 [NOIP2017 普及组] 成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#11001008
愿做扫地僧·2021-01-11 20:53

Java数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
为爱而爱·2021-01-03 17:12

简述dijkstra算法原理_知识大放送！NOIP复赛知识点简述

普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。2、搜索与回溯，主要的是DFS（深度优先搜索）和BFS（宽度优先搜索），基本没有直接的暴
weixin_39605521·2021-01-02 11:08

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

第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

升初三暑假训练总结

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

【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]金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续NNN天每天收
空白__·2020-09-15 02:31

Vijos 1786题：质因数分解

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

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

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

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

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