NOIP2017普及组

luogu3955 图书管理员（NOIP2017普及组第2题）

luogu3955图书管理员（NOIP2017普及组第2题）时空限制1000ms/128MB题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。
WDAJSNHC·2020-08-10 14:59

luogu5015 标题统计（NOIP2018普及组第1题）

luogu5015标题统计（NOIP2018普及组第1题）时空限制1000ms/128MB题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？
WDAJSNHC·2020-08-10 14:58

【题解】NOIP普及组 洛谷P1020 导弹拦截

NOIP普及组导弹拦截NOIP普及组导弹拦截考点题意思路代码考点贪心DP题意洛谷链接有一些排列好的数，求其最长不上升子序列的长度和最少的最长不上升子序列个数思路第一小问一看题目，WOC最长不上升子序列！
The_Dark_Archon·2020-08-10 14:57

Noip2005普及组T1

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

NOIP2019普及组纪念品

【完全背包】NOIP2019普及组（CSP-J）T3：纪念品  蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目
诚哥不写C++·2020-08-10 14:22

NOIP2016普及组复赛第一题ACC程序加题解pascal———买铅笔

NOIP2016普及组复赛第一题ACC程序加题解pascal第一题：题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
SSL_zeng_yu·2020-08-10 14:48

[NOIP2017]第一题-成绩

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

NOIp2018普及组-摆渡车

（作为一名已经离开了普及组的退役选手感到万分庆幸）题目链接：https://www.luogu.org/problemnew/solution/P50171.感觉就是一个类似线性的以时间作为维度的dp，
Mmm040403·2020-08-10 14:02

洛谷题解--陶陶摘苹果（升级）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
Lavanille07·2020-08-10 14:27

Noip2015普及组

T3：题目：https://jzoj.net/junior/#main/show/2021这道题的题目大意就是让你从一个数列中找到一种三元组，使得三元组满足两个条件：①等差：y-x=z-y②Color[x]=color[y]如果满足的话就计算(x+z)*(number[x]+number[z])的值。20分：首先想到的方法，应该是最简单的方法就是三重循环，枚举x,y,z如果条件成立，就inc(an
John_pascal·2020-08-10 14:33

NOIP2017普及组

A.。。。B.枚举C.建图spfa。D.二分答案+dp+单调队列优化。A#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chusingnamespacestd;#definelllonglon
Icefox_zhx·2020-08-10 14:46

2017.04.02【NOIP 普及组】模拟赛C组 T2:士兵

士兵题目描述在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线，彼此靠近，这样他们的最后位置就是（X，Y）、（X+1，Y），…，（X+N，Y））。水平线上的士兵的最后顺序以及整数X和Y，都是任意的。现在目标是求如此配置士兵的最
RainbowCrown·2020-08-10 14:35

CSP-J复赛复习题目（NOIP普及组2000-2011）

CSP-J复赛复习题目（NOIP普及组2000-2011）NOIP普及组复赛（某个不存在的比赛）2000-2011年的题面和样例可以用来复习CSP-J建议去OJ上查看并提交祝大家CSPRP++文章目录CSP-J
HelloWorldZTR·2020-08-10 14:32

背包型动态规划-1014 装箱问题 2001年NOIP全国联赛普及组

博客目录1014装箱问题2001年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），
GreyBtfly王宝彤·2020-08-10 14:50

【NOIP2018普及组】龙虎斗

分析算出龙方和虎方气势差tot若tot=0p2=m若tot>0i=m-tot/s2;j=i-1;把p2放在i或j上（比较放在哪个位置使最后气势差最小）若totusingnamespacestd;typedeflonglongll;constintN=100005;lln,m,p1,s1,s2,ans;lla[N];llread(){llsum=0,f=1;charch=getchar();whil
Trilarflagz·2020-08-10 13:00

noip2019普及组 公交换乘

题目公交换乘算法(滑动窗口,队列)O(45n)O(45n)O(45n)这道题目有个限制很重要：不会有两次乘车记录出现在同一分钟这就说明对于每个公交车来说，所能使用的优惠券不会超过45张。即我们可以完美避开各种复杂的数据结构优化了。因此我们可以从前往后扫描每条记录，同时用一个队列维护当前车次可以使用的优惠券区间：如果当前记录是火车，则加入维护的优惠券区间；如果当前记录是公交车，则线性扫描一遍队列中所
Nickqw·2020-08-10 13:45

[NOIP2017普及组]T3棋盘

题目描述输入输出分析代码题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂
FTOTL·2020-08-10 13:08

NOIP2017普及组 赛前总结

今天是双十一购物节，也是NOIP2017的普及组复赛。想想过去一年里，我从“Hello，World！”
C20190733_ZT·2020-08-10 13:07

2019普及组第四题广搜详解

普及组第四题广搜详解算法分析：本题使用广搜，意在的第一次就找到1点和某点的最短路。
Albert.Jw·2020-08-10 13:10

[noip 2017]普及组 T1

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

NOIP 2002普及组 过河卒 题解

luoguP1002过河卒一道dp题(一开始当成搜索做了半天)这道题可以根据样例模拟一下,就可以求出状态转移方程了步骤大概是这样的A是A点,B是B点,M是马的位置,X是被马拦着不能走的点(别告诉我你们连马走"日"字都不知道)A00000000X0X000X000X0000M0000X000X000X0X00000000B其中每个点的值代表的是从A点走到这个位置需要用多少步111111112X1X1
547478006·2020-08-10 13:26

NOIP2018普及组第二题《龙虎斗》再思考

写在前面：这道题是在NOIP2018考完后很久写的，是关于《龙虎斗》这道题目一些新的感想。试题：龙虎斗题目描述（大意）：一条线段，共有n个点，m点左边是A的势力，右边是B的势力，你需要给任意位置加势力，在哪里加两边势力最接近。解题思路：这道题并不是很难（那我也只拿了80分，坑），主要思路就是模拟，首先读入数据，计算两边的气势分别是多少，不过计不计算天降神兵就是你的事了，这个问题不大。下面就是进行一
zizi0092011·2020-08-10 13:21

NOIP2017普及组 解题报告

前言好吧，由于赛时本人还是一个蒟蒻，（虽然现在也是），导致一直没有做完后面两题。。。先说下赛时分数吧。。。前两题日常水过，后两题日常放弃，其实第三题有想着做但是没时间了第一题第二题第三题第四题AcceptedAcceptedWAWA。。。解题报告第一题成绩链接https://www.luogu.org/recordnew/lists?uid=52915&pid=3954大意输入a,b,ca,b,c
ssl_xxy·2020-08-10 13:00

龙虎斗（待填充）

所有待填充的博客仅仅是为了避免自己以后忘了写没有其他用途noip2019普及组T2龙虎斗(这不是篇阅读题吗?)先看题题目内容轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有?
sandbox dream·2020-08-10 13:29

2019NOIP普及组题解

2019NOIP普及组题解最近重新捡起了好久没学的算法，刚好2019NOIP刚刚比赛完，就去做了一下普及组的题目(提高组太变态了)，感觉思维方面的东西比较多，相对来说数据结构考的不是很复杂，难点大多在于模型的建立与求解
weixin_43896255·2020-08-10 13:51

[NOIP] 2018 普及组题解

目录一、题解1、T1（title）2、T2（fight）3、T3（bus）4、T4（tree）二、总结三、代码1、T1（title）2、T2（fight）3、T3（bus）4、T4（tree）一、题解1、T1（title）这道题就是一道送分题，可以直接用选择结构求解，但如果不想打太多代码，还是用循环结构看起来比较舒服2、T2（fight）这个题我们观察题目，首先可以拿到龙虎两方的初始势力，然后再来
C20200902·2020-08-10 13:51

NOIP2017 普及组T2题解

NOIP2017普及组T2要想解题，我们先来了解一个核心思想：若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方取余得零因为要输出图书编码最小的书，所以用sort函数直接进行排序~~
梓恒zxc·2020-08-10 13:45

NOIP2017普及组题解

传送门：NOIP2017普及组复赛试题https://wenku.baidu.com/view/e3232b1eac02de80d4d8d15abe23482fb4da02e9.html//T3、T4代码和详解待更新
独孤涵冰·2020-08-10 13:29

[OI]Noip 2018 题解&总结（普及）

于是乎今天来总结一下Noip2018（普及组）的题目。希望自己能好好反思一下自己。Tips:民间数据分数分别来自：某不明dalao;洛谷;某中学
weixin_34306676·2020-08-10 13:55

noip普及组2018T2 龙虎斗

原题地址p1位置加s1个工兵，先算一遍双方势力之差，然后依次枚举把s2个工兵放在所有的兵营里，取最小就行了#include#include#includeusingnamespacestd;longlongn,m,sum1,sum2,minn,mink,a[100010],p,s1,s2;intread(){intx=0;intmk=1;charch=getchar();while(ch!='-'
weixin_33895475·2020-08-10 13:47

NOIP2002-2017普及组题解

虽然普及组一般都是暴力省一，但是有一些题目还是挺难的qwq个人觉得能进TG的题目会在前面打上'*'NOIP2002(clear)1#include2usingnamespacestd;3intmain(
weixin_30597269·2020-08-10 13:07

NOIP2018 [普及组] 龙虎斗

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

NOIP2018普及组解题报告

解题报告洛谷5015标题统计代码（题目过水）洛谷5016龙虎斗分析代码洛谷5017摆渡车分析（线性dp）代码（线性dp）分析（斜率优化）代码（斜率优化）洛谷5018对称二叉树分析代码后续凉凉记洛谷5015标题统计代码（题目过水）#include#includeusingnamespacestd;intans;charc;intmain(){while((c=getchar())!=EOF)ans+
ssl_xjq_逐风之刃·2020-08-10 13:02

noip2017普及组 成绩题解

这题应该是的noip普及组历年来最简单的一道题目。不过，这题是存在问题的，一般人看到题意，马上就想到用3个数分别乘以0.2，0.3，0.5。但是，如果使用int乘以double，是会出现问题的。
Lukeeclipse·2020-08-10 12:41

NOIP2017普及组复赛解题报告

这次考试在衢州二中，这里地形太复杂了，离开考前3分钟才找到考场。无语·········所以一开考就没有好心情。这次的题目相对来以往的前几道题比较简单，但最后一道题比较难，考场上只想出来了50分的代码。时间限制：1s内存限制：256M第一题：成绩score题目AC记录超级水题，NOIP史上最简单的题没有之一，只要c++如果入门的都会做，普通的运算符操作难度：☆☆☆☆☆（入门难度）民间数据：100分官
Paul-Shi·2020-08-10 12:37

noip2017 普及组第二题 题解

NOIP普及组第二题http://www.sohu.com/a/203968811_821349图书管理员写了感觉还可以哦虽然我感觉题目还是蛮简单的看着就有思路了。而且给的数据好多都不是必须要的。
今夕何丶夕·2020-08-10 12:05

Vijos P1121 马拦过河卒（动态规划）

P1121马拦过河卒Accepted标签：动态规划NOIP普及组2002描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
qq_35855297·2020-08-10 12:05

NOIP 2002普及组 过河卒详解

本文图片引用自“kcfzyhq”的博客1.分析首先我们来看看下面这个图，这个图基本表现了题目的意思：一个卒要从图的左上角A点走到右下角B点，而其中有一点C为马的位置，C与其周边马能走到的P1~P8点共9个点是不能走的，问有多少种从A走到B的方法我们可以先把这个问题当数学问题来考虑相信许多朋友以前都遇到过类似的数学问题，对于点[i,j]，它的走法数等于它上方点与其左方点走法数之和（因为只能向下或向右
lzoi_hmh·2020-08-10 12:01

2019luogu试炼场题解包：普及组（更新至2-17）

12.1简单模拟6题号题目相对难度1-5备注1003铺地毯2逆向查找1067多项式输出3分段模拟1540机器翻译4循环队列1056排座椅3统计排序1328生活大爆炸石头剪刀布3暴力模拟1563玩具谜题5环形思维22.2交叉模拟6题号题目相对难度1-5备注1023税收与补贴问题3理解价量关系1031均分纸牌2简单模拟1042乒乓球4字符统计+细节1086花生采摘3棋盘分析1098字符串的展开5细节处
liusu201601·2020-08-10 12:51

wikioi 1010 过河卒 （2002年NOIP全国联赛普及组）

题目描述Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n,m）(n,m为不超过20的整数，并由键盘输入)，同样马的位
kingzone_2008·2020-08-10 12:12

noip2016普及组复赛题解

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

NOIP 2018普及组复赛第1题答案详解

一、C程序###解法一：用gets()函数#include#includeintmain(){//将控制台的数据重定向到文件里freopen("title.in","r",stdin);freopen("title.out","w",stdout);chars[100];gets(s);inttotal=0;printf("%d\n",sizeof(s));//这里只能用strlen，不能用siz
海天一树·2020-08-10 12:18

NOIP 2017普及组复赛C/C++详细题解报告

一、题目https://wenku.baidu.com/view/f3fe5a326ad97f192279168884868762cbaebb71.html?from=search二、题解第1题这题很简单，因为输入的三个数都是十的整数倍，所以计算结果不会有小数。#includeintmain(){FILE*fp1=fopen("score.in","r");FILE*fp2=fopen("scor
海天一树·2020-08-10 12:46

近年NOIP普及组复赛题目的简单讲解

NOIP2015普及组复赛整套题都出得不错，难度适中，层次分明建议同学们在做题的时候还是先在草稿纸上分析，把关键算法的伪代码写出来，然后设计数据进行静态查错，没有问题后再到电脑上敲出代码。
flymist·2020-08-10 12:12

2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
difubin1811·2020-08-10 12:07

动态规划（普及组）

入门篇：动态规划思想动态规划向来都是OI竞赛生涯中的分水岭。开篇杂谈文章中有任何地方不懂可联系我\(qq:2832853025\)，退役前全天在线。前置技能DFS搜索。记忆化搜索。递推式。（高中必修五数学）个人理解照搬定义肯定不是传授知识的好办法，呢只是老师PPT上面爱放的东西。在我个人的理解中，动态规划只是搜索的一种优化方法，但是并不可以优化所有的搜索。一般的来说，符合下面三条情况的搜索是可以转
deji2217·2020-08-10 12:04

NOIP-----2018-----普及组-----龙虎斗

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

开心的金明和伤心的编者（DP）

题目：https://www.luogu.org/problem/P1060题目：noip2006普及组T2题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
勉强可爱爱爱·2020-08-10 12:57

NOIP2018普及组复赛试题第4题解析

NOIP2018普及组复赛试题第4题解析第4题：对称二叉树题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等
Sagittarius_fjz·2020-08-10 12:56

【NOIP2018普及组】标题统计

题目大意凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。评测地址http://code.qingtengbc.com/problem/3本题考察知识点C++字符及字符串读入方式，cin，getline，scanf，getchar()的使用等算法分析本题重点考察C++的几种读入方式，虽
Seven9673·2020-08-10 12:56
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他