21CSPJ普及组

『NOIP赛前模拟题题解』

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

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

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

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

字符串替换(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

普及练习场之排序

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

NOIP 普及组考纲

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

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

（逆用）给定全排列大小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

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

scanf<cin(关闭流同步)<read<<freadcin<<scanf<cin(关闭流同步)<read<<freadcin>xnoip普及组时才知道用
测试运算符·2018-06-19 13:08

NOIP 2013 普及组 记数问题

描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。输入格式输入共1行,包含2个整数n、x,之间用一个空格隔开。输出格式输出共1行,包含一个整数,表示x出现的次数。样例输入111样例输出4限制每个测试点1s。提示对于100%的数据,1≤n≤1000000,0≤x≤9。来源NOIP2013
jisuanjizhiyou·2018-05-31 16:44

无题

第二十届普及组一等奖。第二十二、二十三届提高组一等奖。CTSC2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响，末路将至。好在不是穷途。
陈彦博·2018-05-01 19:56

【NOIP2016普及组】买铅笔

题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输入的第一行包含一个正整数
-XFF-·2018-04-30 07:46

【NOIP2016普及组】回文日期

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。
-XFF-·2018-04-29 16:37

NOIP 2017初赛普及组C/C++答案详解

竞赛时间：2017年10月14日14:30~16:30选手注意：不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的（）A．43B.-85C.-43D.-842.计算机存储数据的基本单位是（）A.bitB.ByteC.GBD.KB3.下列协议中与
海天一树·2018-04-26 17:02

三国游戏，洛谷之提高历练地，博弈论（3-6）

正题第一题：三国游戏这题是普及组的，主要题意就是说，有一个人和电脑博弈，每两个武将之间有一个默契值。然后求取每一行第二大的值最大。
Deep_Kevin·2018-04-08 08:10

[NOIP普及组2006第四题]数列

数列【问题描述】给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。【输入文件】输入文
candy_c·2018-03-18 15:13

[NOIP普及组2014第三题]螺旋矩阵

螺旋矩阵题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,…,n，便构成了一个螺旋矩阵。下图是一个n=4时的螺旋矩阵。12341213145111615610987现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数
candy_c·2018-03-06 22:26

codeup27967 格子问题（NOIP1996普及组第2题）

codeup27967格子问题（NOIP1996普及组第2题）时空限制1000ms/128MB题目描述输入三个自然数N，i，j（1usingnamespacestd;intmain(){intn,x,y
WDAJSNHC·2018-02-26 21:49

洛谷讲课手稿

近些年初赛的门槛也越来越高，在江浙地区，有些市有些年份甚至普及组分数线可以高达95，而其他时候也至少得90才基本能保证进入复赛。可以说在中
HansBug·2018-02-10 18:00

洛谷讲课手稿

近些年初赛的门槛也越来越高，在江浙地区，有些市有些年份甚至普及组分数线可以高达95，而其他时候也至少得90才基本能保证进入复赛。可以说在中
aidun3016·2018-02-10 18:00

GDKOI2018游记 and 总结

前言前年NOIP普及组考炸了，没考进一等奖，导致去年只能参加NOIP普及组。去年NOIP普及组考炸了，幸好进了一等奖。今年的GDKOI名额是难得的，这是我第一次参加Day>=2的比赛。
A1847225889·2018-01-28 21:26

NOIP2017(普及组) 题解

T1#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout#include#include#include#includeusingnamespacestd;structBok{stringname;intl;};BokBook[5001];intn,q;intBk[5001];stringNumb[5001];intmain(
_Gion·2018-01-17 20:06

“剑锋OI”普及组多校联盟系列赛（16）#Sooke#MerryChristmas 题解报告

比赛链接剑锋OI链接题目作者的博客T1白雪皑皑的圣诞自古T1水题，这题虽有一个非常NB的名字，但是也逃脱不了水题的命运一眼看过去，一片海阔天空——模拟只需枚举每个时间点，加上时间点下的雪，再计算能堆多少个雪人即可要注意一个人每个时间点最多只能堆一个雪人，所以当能堆的雪人大于人数时，加上人数而不是雪人数代码如下#includeintn,m,k,p,t,ans;intmain(){scanf("%d%
DKACVenus·2017-12-26 21:06

NOIP2010 普及组 蒟蒻的题解报告

看到标题有人就要问了：你刚写完2017怎么跑去写2010了？当然是因为2011-2016的题目我都没做完呗事实上每年都是A了3题，卡在第四题，而2010年的题目难度都不太高……（我太弱了额啊）下方正文——T1数字统计原题链接自古T1大水题，自古T4是DP。（然而T4博弈论）但是！这并不能阻挡T1简单的事实T1的算法非常简单，枚举直接上即可，也没什么需要注意的点枚举L到R之间的每个数，将每个数的每一
DKACVenus·2017-12-15 21:42

NOIP2017 普及组 蒟蒻的题解报告

前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ分数线280）所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩（省二什么的）进入正文——T1成绩原题链接这道题目从难度上说是一道刚学OI的新手的练习题，难度为0事实上，还是有一点东西需要注意的，而很多OI选手都不知道那么我个人在学OI之前是先学的py
DKACVenus·2017-12-11 19:31

NOIP 2017 普及组 跳房子 jump

题解：这题因为答案是有已知范围[0..xn]，所以我们能够去二分答案ans，这个都能想到吧…时间复杂度:O(log2xn)然后我们发现对于每个答案ans’能否满足，我们就可以打个简单的dp,f[i]表示起点0到第i个位置能得到的最大分数.f[i]=max{f[j]}+sij满足max{1,d-ans’}bbthenexit(aa);exit(bb);end;functionneed(qd,pd:l
disPlayLzy_·2017-12-07 16:29

NOIP2017普及组复赛 总结

首先先来说说题目的难度吧OOOOOOOOOOO原因总结首先先来说说题目的难度吧(戳题号，看题解(第四题暂时未更))第一题：第二题：☆第三题：☆☆☆第四题：☆☆☆☆☆OOOOOOOOOOO然后也就只A了第一题………………第二题的(为了调试)数组开小了，开大了就A了……(最终还是运行错误)第三题用的暴力搜索，可能漏了一些点，所以wronganswer第四题……知道用DP却不知道怎么做……总的来说，还是
C20190733_ZT·2017-11-24 20:18

NOIP2017原地爆炸记

不过话说我去年为了保证普及组的稳定发挥，最后并没有决定去考提高组，今年是第一次考提高组，虽说考前刷了各种模板题，各种假装是NOIP模拟题的考试，但是在真正考试的时候还是有点慌的说。
Rayment_cc·2017-11-23 19:44

NOIP2017普及组考后总结

题记错因分析1score2librarian3chess4jump学习总结政治老师钟爱版1before2intheexam3now4future最后题记(?)记得春节刚过之时，曾祝愿金鸡的羽毛飞舞在2017的蓝天下；再算算，又过不了几天便又是新的一年。11月中旬，NOIP喧闹了秋日的金黄———翻译：心态崩。错因分析在抒怀之前，先干一波正事。(1)score题目大意：给一个公式，对于a,b,c有sc
C20191904·2017-11-23 13:03

2017NOIp 普及组第三题 棋盘

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
SSL_GJH·2017-11-22 17:27

2017NOIp 普及组第二题 图书管理员

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。这题个人
SSL_GJH·2017-11-22 16:56

NOIP普及组赛后总结

总起全文开篇点题原因首尾呼应总起全文开篇点题本想去拿个一等奖，可是我却差得只能拿三等奖，同时半期考试也差得一pi。理想中的我（1:1002:1003:1004:20）现实中的我（1:1002:303:104:10）（怀疑人生）呵呵，这是为什么呢，我总结了几个关于考试考差的原因。原因1，刷题刷少了。相对于学霸，过硬的基础一定是他们成功必要因素。而要想达到如此，刷很多的题必不可少。但一定要有方法，针对
FTOTL·2017-11-21 18:35

NOIP2017普及组总结

NOIP2017普及组总结分析成绩图书管理员棋盘跳房子AllInAll附录NOIP2017普及组总结分析考试那天前两道题前一个小时就快速做完（前两道越来越水了）但是后面两道写起来很吃力，第三题没想到用记忆化搜索
Liang-梁·2017-11-21 14:49

【NOIP2017普及组正式赛】跳房子

这一题很有它的价值，我都要认真思考一番才能够想到方法。先讲一下题目大意题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类
Larry1118·2017-11-20 20:56

【NOIP2017普及组正式赛】 图书管理员

这一题有很多人都搞不懂意思。但是，只要是认真看了题的人，就不会有什么错了！这一题直接用暴力是可以过的，不需要wjq讲的什么字典树（不过空闲者可“自残”一下）varycl:array[1..8]oflongint=(10,100,1000,10000,100000,1000000,10000000,100000000);a:array[0..1000]oflongint;b:array[0..100
Larry1118·2017-11-20 20:37

【NOIP2017普及组正式赛】成绩

牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。NOIP的第一题永远是如此的简单，如何实现（题目已给）直接上代码！#includeusingnamespacestd;intmain(){inta,b,c,s;scanf("%d%d%d",&a,&b,&c);s=a/5+b*3/10+
Larry1118·2017-11-20 20:54

NOIP普及组2017比赛总结

这次考试第一题：用四则运算，2adiv10+3bdiv10+5*cdiv10=AC第二题：看了一下数据范围，立即打了暴力。先快排了一遍(图书馆里的书)，然后再暴力查找(也就是一个个找，慢慢来，不用着急)。因为数据(对于100%的数据：1≤n≤1,000，1≤q≤1,000，所有的图书编码和需求码均不超过10,000,000)有些小了，所以不用担心有什么坑爹的时间超限。第三题：这一道题有些烦(主要是
Larry1118·2017-11-20 19:10

[noip 2017]普及组 T3 棋盘

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
AC-ing_is_Fun·2017-11-17 21:29

[noip 2017]普及组 T2

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输出
AC-ing_is_Fun·2017-11-17 21:06
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他