21CSPJ普及组

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

NOIP2017普及组★总结★题解★规划

题外话吗分析成绩图书管理员棋盘跳房子一些规划目标分解代码实现能力and效率思维能力DayDayUp题外话（吗）本次难度（仅为个人luangao结果）：0%+0%+80%+70%=150%难度百分比为100%-得分%NOIP2016（近期重做时）：0%+0%+0%+60%=60%16年的题提醒了我们要珍惜水资源……可惜当年只有270……17年的题提醒了我们不要通过前2题判断这一年的题的难度……分析考
.Iktsuarpok.·2017-11-16 14:17

NOIP2017普及组★跳房子

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2输入输出样例2说明输入输出样例3数据规模与约定分析二分答案DP单调队列优化代码题目跳房子(jump.cpp/c/pas)2S10*10’传统256MB【问题描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条
.Iktsuarpok.·2017-11-16 14:35

NOIP2017普及组★棋盘

题目棋盘(chess.cpp/c/pas)1S20*5’传统256MB【问题描述】有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。
.Iktsuarpok.·2017-11-16 13:36

NOIP2017普及组★图书管理员

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2数据规模与约定分析代码题目图书管理员(librarian.cpp/c/pas)1S10*10’传统256MB【问题描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所
.Iktsuarpok.·2017-11-16 12:11

NOIP2017普及组翻车记

我就是一个这么个人：平常训练好好的，一到考场就炸。不管是NOIP还是考试都是这样。比赛时我脑抽，第二题相减后，居然一点一点地模10。后来觉得很慢，用近乎一个小时时间，打了另一个方法（不是字典树，因为明显用不着）。最终还错了，所以交了原来的方法。我浪费了差不多一个小时的时间！一个小时能干嘛？1.第三题，我手抖将某个0打成1，在JZOJ上只有90分。2.第四题，我因为错误理解题意，打了一个错误的小优化
A1847225889·2017-11-15 20:37

NOIP2017普及组★成绩

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2输入输出样例2说明数据说明分析代码题目成绩(score.cpp/c/pas)1S10*10’传统256MB【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入格式】输入文件名为score.in。输
.Iktsuarpok.·2017-11-15 13:28

NOIP复赛中低级错误排行榜

随着光棍节的到来，dama们在各大购物网站——淘宝、天猫、京东……进行了激烈的扫荡，同时dalao们也在恶心的NOIP2017普及组复赛的考场上七进七出，水题无数。
TOP-SECRET·2017-11-15 13:50

NOIP2017普及组复赛T2

NOIP2017普及组T2图书管理员题目描述输入输出样例输入样例输出分析代码[NOIP2017普及组]T2图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数
C20190733_ZT·2017-11-15 13:15

NOIP2017普及组复赛 T1

NOIP2017普及组T1成绩题目描述输入输出样例输入样例输出分析代码[NOIP2017普及组]T1成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩
C20190733_ZT·2017-11-15 13:00

NOIP2017普及组复赛题解

T1score题面：（不想看的跳过吧）无疑，这是一道可以媲美A+BProblem的大水题，刚开始看到，以为要用浮点数操作之类的，但是题目给出A,B,C全部小于等于100并且都为10的倍数，所以就使这道题变成了彻彻底底的水题。题意大概如此：给出三个均为10的倍数并且小于等于100的整数A,B,C，以整数形式输出A∗20%+B∗30%+C∗50%。显然A∗20%=A∗20/100=A/5B∗30%=B
zjloijr·2017-11-15 12:42

noip2017最后一次普及组总结

(注：本文在我心情不是那么好的时候写的，详见到复赛第二题)初赛：状态还好，考了66分，考完之后就去放松了。复赛：由于是第一次进复赛，导致有点紧张。第一题：简单的模拟，就是“a*0.2+b*0.3+c*0.5”而已第二题：思路是用快排将所有编码按长度排，在从最短的开始找。但因为紧张，快排忘打了，不过数据范围应该允许，就用了个选排混了过去。不过!!!没看到要选最小的!!!因此我只是排了编码长度，应该只
SSL_lzx·2017-11-14 21:24

NOIP2017普及组T1题解

神奇的链接上面时题目。其实不得不说，这一题很水，比2015年的第一题水多了。直接按题目套公式就行了，当然你也可以像我一样化简一下。直接看代码：#include#include#include//有些头文件不要也行usingnamespacestd;intmain(){//文件输入输出略去，用freopen即可inta,b,c;scanf("%d%d%d",&a,&b,&c);intans=a/5+
cggwz·2017-11-11 20:21

[洛谷2671]求和<前缀和&模拟>

题目链接：https://www.luogu.org/problemnew/show/P2671这是noip2015普及组的第三题，谁说的普及组的题就一定水的不行，这道题就比较有意思的这道题的暴力想法就是双重循环寻找所有情况但是这会爆时间的
Danzel♂·2017-11-10 09:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他