NOIP2004普及组

【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

『NOIP2018普及组题解』

标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例数据input1234output13input2Ca45output24样例说明样例1：标题中
weixin_34162228·2020-08-10 12:42

Noip2017普及组普及组题解：图书管理员（C++）

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

Noip2017普及组题解：成绩（C++）

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

Noip2018普及组题解：标题统计（C++）

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

NOIP 2018普及组复赛C++详细题解报告（2）

第2题龙虎斗一、分析（1）ci最大值是10亿，n最大值是10万，相乘明显会超过INT_MAX，所以本题要用longlong才有可能得满分。若用int，最多只能得80分。（2）若能想到c是count的缩写，p是position的缩写，s是soldier的缩写，对理解题意会有所帮助。（3）p1和s1是个很弱的干扰项，直接加到该位置即可。二、算法实现求气势差的最小值，有两种方法。第一种方法是暴力枚举，每
海天一树·2020-08-10 12:52

2018-noip-普及组2-龙虎斗

题目概况有一条长度为n的线段，被m分成左右龙与虎两部分，然后计算龙与虎的气势值，当加入你的气势时，此时两者的气势差达到最小，求你的落点是哪个？题目分析简单的模拟，第一次80分，想了想，明明考虑了数据规模了呀，最后一看，10的5次方，在开数组的时候1后面只有4个0，怪不得扣了最后的20分，改完之后立即通过~~~通过代码#include#includeusingnamespacestd;typedef
蒟蒻彧彧·2020-08-10 12:21

过河卒题解（DP）

原题出自NOIp普及组2002：https://www.luogu.org/problem/P1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
勉强可爱爱爱·2020-08-10 12:44

NOIp2018集训test-9-2(am)

一场讲述谁比谁更傻逼的普及组比赛，证明了1、老张是魔鬼（为什么有这么多套普及组题？？）
weixin_30258901·2020-08-10 11:27

JZOJ 2019.05.25【NOIP普及组】模拟赛C组

2019.05.25【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。
张殷瑞·2020-08-10 10:26

C++——NOIP2016普及组 t2——回文日期

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

Tyvj 1066 合并果子（贪心）

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2004提高组第二道描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
shao824714565·2020-08-10 07:16

普及组第二题

noip2017图书管理员链接：https://www.luogu.org/problem/P3955题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个
yanyanwenmeng·2020-08-10 05:23

[NOIP2017普及组]图书管理员

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

NOIP2017普及组T1成绩

T1成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入输出格式输入格式：输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式：输出文件只有1行，包含一个整数，即牛牛
gnygny·2020-08-09 20:46
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他