NOIP2017普及组

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

NOIP2017提高组题解（待填坑）

day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。【输出格式】输出文件
jrxjs·2020-08-10 19:30

noip2016普及组复赛

2017.7.31NOIP2016普及组复赛第一题：题目：买铅笔codevs题号：5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加
ojzha·2020-08-10 18:01

Noip2015普及组复赛---推销员 题解

Noip2015普及组复赛—推销员题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢
面面无敌帅·2020-08-10 18:57

NOIP 2017 普及组 初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
mrcrack·2020-08-10 18:19

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

A标题统计 NOIP2018普及组

链接：https://ac.nowcoder.com/acm/contest/293/A题目来源：牛客网题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示
真不会修电脑·2020-08-10 18:22

NOIP2017提高组D2T1 奶酪 解析

这显然是一道并查集（如果没有学过并查集的童鞋还是去找找别的博客吧）思路比较简单，就是如果两个洞相交（或相切），就把它们连入一个集合，可以想象一个集合就是一条通道我们只需要判断每一条通道是否存在元素与底部、顶部相连即可。如果都有，那么输出Yes那么问题来了，如何判断两个球是否相交（切）呢？其实如果你数学很好、做题经验丰富，你就会知道了：如果两个球的半径之和>=两个球球心的距离，那么两圆相交（切）。（
lzoi_hmh·2020-08-10 18:18

NOIP 2005普及组 采药 详解

思路简单的01背包裸题（如果不知道什么是01背包的话去搜一搜），用f[j]表示时间为j时的最优解需要注意的是如果用一维，第二层循环内的j一定要从大到小逆推。因为当我们枚举到i，假设此时正在求解f[6]，我们需要用带到上一层的f[3]的值。如果是顺序枚举的话，那么第i-1层的f[3]（也就是不能取第i株草药的f[3]）的值很可能已经被第i层的f[3]（也就是能取第i株草药的f[3]）的值所覆盖了（相
lzoi_hmh·2020-08-10 18:17

NOIP 2001普及组 装箱问题详解

这道题是01背包的经典例题核心保存状态的数组f[],f[i]表示容量为i时的最优解两重循环，第一层枚举物品，第二层枚举所有容量，而状态转移方程的核心就是选不选择这种物品两种情况，f[i]就相当于不选，保持原来的状态；f[i-a[i]]+a[i]相当于选，就是把当前容量v-当前物品体积a[i]时的最优解加上当前物品体积a[i]#include#include#include#defineMAXN31
lzoi_hmh·2020-08-10 18:17

NOIP 2010普及组 数字统计

#include#includeusingnamespacestd;intmain(){intl,r,tmp,ans=0;cin>>l>>r;for(inti=l;i0){if(tmp%10==2){ans++;}tmp/=10;}}cout<<ans<<endl;}
lzoi_hmh·2020-08-10 18:17

NOIP 2006普及组 明明的随机数详解

1.思路这道题就是一道桶排序，或称基数排序算法基本思路：用数组num[i]来表示数值为i的数出现了多少次，例：若读入一数3，则num[3]++；读入一数10，则num[10]++最后从1开始循环整个num数组，把出现了1次或以上的数（也就是num值不为0的数）全部输出，输出结果正好就是按数值顺序从小到大排好序的放到这道题中，因为题目只是要求把不重复的数顺序输出，所以我们甚至不需要计算次数，只用把n
lzoi_hmh·2020-08-10 18:17

NOIP2017 赛前集训

一切一切罪恶，应该置顶看错数据范围看错题忘开longlong爆数组爆空间能写暴力却一直浪浪到最后没时间不带脑子地一昧去拍，还出的纯随机数据，简直自欺欺人跳进一个想法就跳不出来没有梦想关于对拍的问题，doasusualNOIP的风格：数据较水，不涉及高级算法10.21想复杂->时间不够打的时候没想清楚->调试时间长细节看错数据范围->没想到T2正解10.22实力不够（T3的70分还是比较好拿，T1也
lyd729·2020-08-10 18:08

P2258 子矩阵 NOIP普及组 2014

题目戳这——>https://www.luogu.com.cn/problem/P2258代码#include#include#include#include#includeusingnamespacestd;intn,m,r,c;intnum[20][20]={0};//每个数intch[20]={0};//取的rintc_[20],r_[20][20];//c:两行间的差；r:两列间的差int
lvyou666·2020-08-10 18:58

NOIP2005年普及组题解

这是第一题https://www.luogu.org/problemnew/show/P1046这道题嘛，陶陶能够到的高度是固定的，所以可以枚举每个苹果，与陶陶能够到的高度比较，然后再把计数器加1就行了。#include#includeusingnamespacestd;inta[15],hei,ans;intmain(){freopen("apple.in","r",stdin);freopen
ljp946·2020-08-10 17:22

NOIP2013年普及组第二题：表达式求值

简直就是普及组的奇迹！！！直接模拟不就好了？
ljp946·2020-08-10 17:52

NOIP2007年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1093这道题，就是一道简单的排序，在这里，我用的是快速排序，根据题目的要求去进行排序即可。直接暴力上代码~~~#include#include#include#includeusingnamespacestd;structscore{intyu,shu,yin,hao;}a[500];intn,nu
ljp946·2020-08-10 17:52

NOIP2009年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1067这道题嘛，真的是一道模拟题啊，只要细心一点，把题目中要考虑的情况全都囊括进去，然后再注意一下符号问题就好了。直接上代码~~~#include#includeusingnamespacestd;intn,a[110];intmain(){//freopen("poly.in","w",stdin);//
ljp946·2020-08-10 17:52

2019.09.27【NOIP普及组】模拟赛C组

题目编号标题0JABUKE1MATRIX2PLES3金明的预算方案（budget.pas/cpp）0:题目描述Mirko最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Musingnamespacestd;intm,n,x1,x,y,t,k;intmain(){cin>>n>>m;cin>>t;x=1;y=m;for(inti=1;i>x1;if(x1>=x&&x1y){k
V－Legendary skeleton·2020-08-10 17:38

luogu5018：对称二叉树：noip2018普及组T4

题目连接该题是luogu试炼场的2-14：T4题目大意给出一棵树；求最大的对称子树的规模题目分析对称树：以某个节点为根，一直延伸到叶子，完全对称我的读题最大误解，因为下面的样例：上图的样例给了我一个极大的误导，以为是蓝色框和绿色框两个子树对称，所以“对称子树的单边值”是3。正解应该是下图：上图红框中的子树内部对称，所以对称的子树节点总数是3。解题思路：扫描所有n个节点，深搜比较他们的左右儿子（类似
liusu201601·2020-08-10 17:33

luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2

题目连接：该题是luogu试炼场的2-2：T4题目大意：1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗；2有4种操作：1）从第0行（路边）进入第1行；2）在棋盘内移动一格；3）在有值的位置停留（采摘）；4）从第1行回到第0行（路边）；3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生；解题思路：1记录每棵树的坐标、花生数量；2对每棵树进
liusu201601·2020-08-10 17:52

luogu1042：乒乓球：字符统计+细节处理：NOIP2013普及组T1

题目连接：该题是luogu试炼场的2-2：T3题目大意：1给出一个字符串，求在11分制和21分制下，各自的终局和比分情况；解题思路：1纯粹的模拟题，注意一些细节就可以了；2注意结束条件：某一方到达或者超过分制，并且分差超过2分；3注意最后一盘的0：0的情况；上代码：//luogu1042：乒乓球//不定长度的字符读入；//细节处理#include#includechars[63000],ss;in
liusu201601·2020-08-10 17:51

noip2011普及组第四题

要用栈写比较方便，速度也还挺快O（n），主要是每遇到一个非括号符号就插两个数进数字栈里，遇到符号就从优先级入手，比如匹配到加号然后栈里面有乘号就要先解决栈里面的乘号，直到遇到‘（’符号为止。有一个小技巧就是开头先再字符串后面加一个‘）’，再把左括号加入栈内。等下就不用去清栈，可以保证运行完后栈必空。#include#include#include#definemod10007#includeusi
little_csd·2020-08-10 17:31

NOIP2017普及组复赛总结

这次的复赛感觉都不难，但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10，总分才290，不理想。比赛当天早上九点半从纪中出发，在车上听听歌睡了下觉，中午就到了广州，吃了个快餐，然后就到广州六中休息了一个钟，两点多就准备进考场，但是今年比较严格，还用安全隔离带拦着，两点二十才进到考场，三十分解了题目密码，开始比赛。第一题和第二题就不说了，都比较简单，看清题目，做就对了。两题一共用了一
Henry_Wong1031·2020-08-10 17:57
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他