NOIP2017普及组

NOIP2017复赛普及组题解

--原题见洛谷P3954-P3957T1成绩一看就是A*0.2+B*0.3+C*0.5.复杂度O（1）.T2图书管理员我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出10的1-9次幂，然后在每次询问中我们可以把图数码%(10^k)其中k为需求码的位数.复杂度O（nq）.T3棋盘记忆化宽搜记录状态：x,y表示当前坐标；cost表示当前的花费;magic表示上一步是否用了魔法,如果用了,
weixin_30847939·2020-08-10 23:51

NOIP2017普及组初赛试题及答案

普及组C++语言试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的()。
weixin_30824599·2020-08-10 23:50

【NOIP2017】图书管理员-C++

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

【知识总结】Polya 定理

我第一次听说Polya原理是NOIP2017以前，但我觉得太难想着以后再学；NOIP2018以前我觉得会考这玩意，下定决心学，后来咕了；WC2019以前我觉得会考这玩意，下定决心学，后来咕了；SNOI2019
weixin_30663471·2020-08-10 22:52

题目:[NOIP2010普及组]导弹拦截

题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导
weixin_30636089·2020-08-10 22:46

noip普及组考纲+样题合集——初级篇（OIer必看）

普及组考纲……用发么。当然如果你想看的话也可以，就一点点：递归、排序……很明显上面那都不是重点。
weixin_30571465·2020-08-10 22:34

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30562507·2020-08-10 22:03

洛谷 题解 P5015 【标题统计】 NOIP2018 普及组 T1

没有人用scanf("%c",&ch)!=EOF吗？scanf和EOF会伤心的。思路：逐个读入字符，遇到EOF中止，对于每个读入的字符进行判断。附上考场代码：#include#definefile_in(f)freopen(f".in","r",stdin)#definefile_out(f)freopen(f".out","w",stdout)#definefile(f)file_in(f),f
weixin_30535167·2020-08-10 22:59

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30505225·2020-08-10 22:21

标题统计（NOIP普及组2018第一题，超水） 题目就不写了，嘻嘻 c++

解法1：#include#include#includeusingnamespacestd;strings;inta,ans;/*intmain()内外定义的差别1.2.#include#includeinta;intmain(){intmain(){inta;printf("%d",a);printf("%d",a);return0;return0;}}运行结果：0运行结果：33*/intmai
weixin_30314631·2020-08-10 22:19

【NOIP专题】NOIP2017

NOIP2017评价:质量还不错的一年，难度适中，没有16年的毒瘤，也没有18年的日怪。T1题面解答神仙结论题，其实考试的时候打表也可以找出规律。
denghaoyu0147·2020-08-10 22:47

wikioi 1007 级数求和 普及组 2002

已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#include#include#includeusingnamespacestd;intn,k;intmain(){scanf("%d",&k);doubleans=0.0;for(inti=1;;i++){ans=ans+1.0/i;if(ans>k*1.0){printf("
wr_1737·2020-08-10 22:23

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

NOIP2016 普及组 总结+题目吐槽+代码+简单题解

提高组回来之后，像往年一样，做了一下普及组的题先吐槽一下T1这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定#includeintmain(){freopen("pencil.in
Jacky35·2020-08-10 21:05

【动态规划】Vijos P1218 数字游戏（NOIP2003普及组）

题目链接：https://vijos.org/p/1218题目大意：一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。题目思路：【动态规划】区间DP。环形DP。断环为链，在后面补一段N，当链做。f[i][j]表示前I个数分成M块的最大值，g[i][j]为最小值。需要枚举从哪个点L开始向后取N位。再枚举当前这一块的开头
Coolxxs·2020-08-10 21:46

NOIP2018复赛普及组 第一题《标题统计》CA代码

NOIP2018复赛普及组第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
tlcym·2020-08-10 21:02

2018NOIP普及组凉凉记

OTL早上十点就出发了，为了缓解紧张的情绪，于是就带了本杂志过去，然并卵，中午十二点半在附近万达吃饭，一直就在琢磨普及组会出什么题，比赛前去上了次厕所，然后结果就晚到电脑室了（没开始，但是比我的预期晚）
ssl_xjq_逐风之刃·2020-08-10 21:55

NOIP2017普及组题解

老年tg选手来发普及组题解啦！！！
yjjr·2020-08-10 20:08

noip2011普及组第2题超详细C++题解

noip2011普及组第2题题解（洛谷P1308）题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
林知逸·2020-08-10 20:28

NOIP2019年普及组复赛上机试题

A.数字游戏小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式共一行，包含一个长度为8的01字符串s。输出格式共一行，包含一个整数，即01字符串中字符1的个数。数据范围对于20%的数据，保证输入的字符全部为0。对于100%的数据，输入只可
qq_52051345·2020-08-10 20:38

NOIP2018普及组 参赛总结

（发现就我只打了这么一点字，所以再重新发一下）>考前考试前一天晚上一直在看电视（？？？），看到了10点还是11点吧，写了一会儿会儿作业，但我觉得这不是考砸了的理由谁叫我本来就如此之水第二天早上很早就起床了，还顺便跟外婆还有老妈去小区外面吃了个早餐。然后老妈带我来了考场，也是在附近万达吃了饭，走路就花了我差不多1小时。神奇的是我一点也不紧张耶，感觉其它人都复习了一会儿，我emmm…吃完饭就去了学校，
ClonedFuu·2020-08-10 20:45

noip2018普及组总结

分数洛谷上是230，蒟蒻的分数。T1：100（水）T2：96（集中）T3：10（没时间打放弃）T4：24（没时间打放弃）早上懒觉时间，翻了下模板和输入输出。中午到达考场附近，老妈的表现不尽人意。（手动屏蔽一些事）（不爽）还有一些时间，我准备睡一会，老妈却睡到一半来一个电话叫下去拍照。（不爽++）ing心情不好，最后心态崩了。结束前1小时发现第二题有问题，想了想，放弃第三、四题，随便打个直接输出，倒
SSL_HKY·2020-08-10 20:41

NOIP2002普及组第一题【级数求和】题解 （普及山东tyd）

一道水题，我就不想多说什么了。//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#includeusingnamespace
tyd05·2020-08-10 20:40

口渴请饮线性DP

过河问题P1020导弹拦截P1091合唱队形CodeVS3641上帝选人P2782友好城市P1982小朋友的数字目录因为太水了——题记P1216数字三角形九十年代ioi压轴题，零零年代noi压轴题，如今的普及组签到题多少朝代更迭
快速转型理科生·2020-08-10 20:55

noip2002 普及组 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步
妖怪吧·2020-08-10 19:40

【数学】【NOIP普及组T2】2018

题目描述输入输出样例输入样例输出数据范围限制思路考试的时候，看出了这是一道数学题，但是我还是没算出来谁让我数学不好让我们来算两张表第一个区间：总数2的倍数1009的倍数2018的倍数s1=b−a+1s1=b-a+1s1=b−a+1x1=b/2−(a−1)/2x1=b/2-(a-1)/2x1=b/2−(a−1)/2y1=b/1009−(a−1)/1009y1=b/1009-(a-1)/1009y1=
lnm_lym·2020-08-10 19:57

[luogu 5016][2018noip 普及组] 龙虎斗 {暴力}

题目https://www.luogu.org/problemnew/show/P5016解题思路根据题目的意思打一个暴力。注意开unsignedlonglongunsigned\long\longunsignedlonglong，不过听说noipnoipnoip的数据比较水!!!代码#include#include#include#definerrregister#definelllonglon
心有猛虎|细嗅蔷薇·2020-08-10 19:53

noip2017普及组跳房子 （jump.cpp）

这个题目的主要思路就是二分答案找g值最小值对于每种g值我们都计算一遍是否能够获得k分在计算时采用dpdp的主要思路为在当前的g值下对于当前块dp[i]为从起点跳到第i个块最多收益显然转移方程记所有能跳到i块的块为q[j]则dp[i]=max(q[j])+第i块的权值如果只用普通dp则时间复杂度为O（n^2）所以必须要用单调队列来使复杂度降为O（n）则总复杂度为O（n*log（S总））```#inc
我不是纸张啊·2020-08-10 19:44

【18NOIP普及组】龙虎斗

【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6n=6的示例：图1.n=6的示例轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属
DURIAN_ROCK·2020-08-10 19:00

NOIP2017解题报告

前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分的代码大佬的解法jump题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码前言这次的NOIP，
Aldonah-Zero·2020-08-10 19:59

【18NOIP普及组】标题统计

【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入】输入只有一行，一个字符串sss。【输出】输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【输入样例】234【输出样例】3【提示】【样例1说明】标题中共有333个字符，这333个字符都是数字字符。【
DURIAN_ROCK·2020-08-10 19:29

【19CSPJ普及组】公交换乘

【题目描述】著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1.在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即：tbus−tsubway≤45tbus−tsubway≤452.搭乘地铁获得的优惠票可以累积，即可以
DURIAN_ROCK·2020-08-10 19:28

【NOIP2017】成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。样例输入10
Little-Qiao·2020-08-10 19:56

NOIP2005普及组T1

陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式：输入包括两行数据。第一行包含10
qq_37905295·2020-08-10 19:28

【NOIP 2017普及组】 成绩

【NOIP2017普及组】成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
念JL___初蝶·2020-08-10 19:27

LUOGU P3954题解（NOIP 2017普及组第一题）

NOIP2017普及组的第一题，很多神犇+大佬一看到此题马上开始切，过了第一个样例点之后直接去切下一道，然而，这里有个小细节需要我们去注意。
英戈尔施塔特·2020-08-10 19:22

NOIP2018游记与OI生涯回忆

2016年入学的时候，学校换新机房，所以教练没有招人，我先搞的是数竞来着……2017.1.02正式招新，同时注册洛谷本来就是弱校，自己也没啥天赋，NOIp2017不出意料的炸了OI和其他学科竞赛其实没有什么本质上的区别
Karshilov·2020-08-10 19:21

[NOIP2017普及组]成绩

NOIP2017题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
C20193620·2020-08-10 19:50

[NOIP2017普及组]——棋盘

NOIP2017题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。
C20193620·2020-08-10 19:50

noip2017普及组t2 图书管理员

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

Vijos P1354 Hanoi双塔问题（动态规划，高精度）

P1354Hanoi双塔问题Accepted标签：动态规划NOIP普及组2007描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的
qq_35855297·2020-08-10 19:52

Vijos P1431 守望者的逃离（动态规划，贪心）

P1431守望者的逃离Accepted标签：动态规划背包NOIP普及组2007描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
qq_35855297·2020-08-10 19:52

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第四题

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每
滑稽大佬·2020-08-10 19:49

NOIP2017逛公园 记忆化搜索+判环+最短路

题目链接：洛谷-3953主要思路：由于这道题K的数值范围较小，故可以直接枚举K来求答案。答案就是起点到终点的为d,d+1,d+2,...,d+K的路径的条数总合。联想到之前一些在路径上有消耗的图论题，我们可以把这个K也当做是一个被消耗的东西，就像钱一样（以下就当钱讲好了）。故我们可以定义dp[i][j]为从i这个点出发走比他到终点的最短距离大j的路径有多少条。接下来就是状态转移的问题了。记你的当前
OriginalRecipe·2020-08-10 19:36

洛谷普及组训练：动态规划（1） P1060 开心的金明

P1060开心的金明0-1背包问题典例，下面这个链接中总结了0-1背包问题的各种模板,在第一个例子中给出了优化。这一题类似于coinchange里面的第二个方法。https://www.luogu.org/problemnew/solution/P1060题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些
糖琴心·2020-08-10 19:03

洛谷 P5016 龙虎斗 2018 NOIP 普及组 T2

通过时间：2019.3.15测评地址：https://www.luogu.org/problemnew/show/P5016耗时/内存：111ms,1180KB代码：#include#include#includeusingnamespacestd;inta[1000010];longlongtemp,nx=999999999,n,i,m,p1,s1,s2;longlonglt=0,rt=0,ny
追殇·2020-08-10 19:06

[NHZXOI2017]2016NOIP普及组复赛题解

用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！
GuangfeiLiang·2020-08-10 19:08

小韦老师@NOIP 普及组-2007-纪念品分组

小韦老师@NOIP普及组-2007-纪念品分组题目：描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
小韦同学·2020-08-10 19:03

NOIP2017提高组初赛题解

先送上标准答案：第1题，傻逼题（然而我做错了）。第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位图存储空间如何计算。第4题，历史书上说的很清楚是星期六啊其实就是个奥
jrxjs·2020-08-10 19:30
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他