NOIP2017普及组第35页

NOIP 2010普及组初赛C/C++答案详解

一、单项选择题1D2E+03=2*103=20002E-03=2*1/(2*103)=2*0.001=0.0022A常识题3A对于A选项，假设P为真，则结果必为真；假设P为假，则!p为真==>(!P&Q)和(!P&!Q)中必有一个为真==>P|(!P&Q)|(!P&!Q)为真。对于B选项，当P和Q同时为假时，Q|(!P&Q)|(P&!Q)为假。对于C选项，当P和Q同时为假时，整个表达式为假。对于D

海天一树X·2020-06-24 04:23

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接：https://www.luogu.org/problemnew/show/P5017emm，这次的真的不简单的，T3比T4难?醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度先看问题）首先想到的是：排序+贪心。本以为今天如此简单，结果发现是自己太天真了。。。然而之后发现：并不一定要一次接着一次的发车

ShineEternal·2020-06-24 01:17

NOIP2016普及组复赛全国一等奖名单及排名（1~745名）

续表（919~1419名）链接：http://blog.csdn.net/jz_terry/article/details/53697344排名编号省份姓名性别总分学校年级1AH-0840安徽赵雨扬男400芜湖市第二十七中学初三1FJ-0046福建陈彦谞男400福州三牧中学初三1GD-0407广东尚崇轩男400佛山市南海区桂城街道桂江第一初级中学初三1JL-0015吉林李天晓女400东北师范大学附

jz_terry·2020-06-24 00:42

详解CSP-J/S

非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（对应NOIP普及组，Junior）和CSP-S（对应NOIP提高组，Senior），均涉及算法和编程。任何人都可以报名参加

努力的老周·2020-06-23 23:31

NOIP2017提高组DayT1小凯的疑惑

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

gnygny·2020-06-23 10:02

NOIP2017提高成绩

摘自Excel编号省份姓名总分名次性别学校年级指导老师往年获奖mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001男广州市第六中学高三严开明*100100100100100100GD-0112广东高嘉煊6001男中山市中山纪念中学高二宋新波*100100100100100100GD-0349广东马耀华6001男广州市第二中学初三陈旭龙*

gmh77·2020-06-23 10:47

[NOIP2017模拟]序列操作

2017.11.6T22038样例数据1输入3512512321输出3样例数据2输入551334512444输出5分析：看到都知道应该贪心每次选最大的去-1，就是看实现了（O(N2)的随随便便都应该能先想到保底对吧）。对于考场上就是暴力还写炸的我，还是讲讲正解吧……1、用桶乱搞，开一个桶数组记录每一种数值有多少个，每次就从最大的开始找到c个并把这些被减数值的个数移到数值-1的地方去，由于数值一共就

g19zwk·2020-06-23 09:39

[NOIP2017模拟]最佳序列

2017.11.2T22029样例数据输入323628输出5.3333分析：这道题我只会扫描所有的区间输出答案这种暴力，也就是说复杂度是O((r−l)∗N)，复杂度与区间有关，结果数据水，40%成功水成90%，而且如果进行优化，还能AC！正解是单调队列优化：二分平均数，将每个数都减去一个平均数，然后记录前缀和，如果在长为l到r的所有区间中有前缀和大于0的说明就可以到这个平均数，没有就说明不能到平均

g19zwk·2020-06-23 09:39

JZOJ.5231【NOIP2017模拟8.5】序列问题

DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列A。Output输出文件名为seq.out。输出一行一个整数代表答案。SampleInput70354045566594SampleOutput66636DataConstraint对于30%的数据，n2#include3#defineqaq10000000074usingnamespacestd;5c

dawzski22234·2020-06-23 03:49

树链剖分学习笔记

前言听说树链剖分是普及组内容，但是我一直不会，最近学了一下，还做了道板子题，才感觉真正学会了树剖。简介树链剖分，关键就在于剖分二字。

chenxiaoran666·2020-06-22 22:48

NOIP 2017 小凯的疑惑

引用博主：Hany01的文章NOIP2017小凯的疑惑（数学）博文地址：https://blog.csdn.net/hhaannyyii/article/details/78618358分析：（野路子：

blazeDP·2020-06-22 18:05

[Noip2018普及组]摆渡车

#include#defineMAXT4000505usingnamespacestd;intn,m,cnt[MAXT],sum[MAXT],f[MAXT],que[MAXT],Maxt;intmain(){scanf("%d%d",&n,&m);for(inti=1;i=m){while(head=(f[i-m]+sum[i-m]-f[que[tail]]-sum[que[tail]])*(cn

赵崇延·2020-06-22 10:58

NOIp2017总结

NOIp2017反思总结Day0白天看了下sh的语法和vimrc，去__debug的博客看了一些黑科技。晚上睡的特别早。Day1起的比以往都早，感觉自己好勤快啊。

WT_cnyali·2020-06-22 07:02

【NOIP2018普及组】摆渡车

@摆渡车@@题目描述@@绝对不可能是正解的题解@@代码-1@@看起来比较像正解的题解@@代码-2@@End@@题目描述@有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都

Tiw_Air_OAO·2020-06-22 06:10

[学习笔记]NOIp2017小凯的疑惑及其推广

小凯的疑惑题面两个数a,b，求最大的不能被a、b表示的数2017年我没参加提高组，所以没有体会到此题毒瘤程度，据说一堆大佬死在了这题上面首先，结论题，猜结论十分简单：a∗b−a−ba*b-a-ba∗b−a−b那么怎么推出来呢以样例3、7为例建立一个n*7的矩阵红色部分都是能表示的，显然，答案是11（最大的白色的数）我们可以发现矩阵中的某些性质上下相邻的两个数相差7每一列中第一个红色的数一定是第一个

ModestCoder_·2020-06-22 01:41

NOI Online 入门组注意事项

:30-18:00②准考证号:所在地区首字母（如JS表示江苏）+报名编号(登录账号)③证件号:身份证④登录密码:勿打错，较长三.做题注意事项①共三题，难度大约:T1:普及-/普及，思路不太难想,涉及到普及组算法

Cherrt·2020-06-21 18:32

NOIP2017模拟赛(14) 总结

前言：本次测试是在家通过网络提交进行的，不出所料，我又考得十分“爆炸”，炸到我怀疑人生。另外，由于以前有一些题目迟迟没有改完，所以我打算改完哪场比赛的题目就先写那场比赛的总结，避免遗忘和拖沓，虽然可能会有些乱。。。a最大得分题目描述“回文分数”游戏并不简单。游戏的目标是修改最多maxChanges个字符使得一个字符串word的回文分数最高。只允许修改，不许增加或者删除字符。一个字符串的回文分数定义

AbEver·2020-06-21 16:24

Viojs P1484 ISBN号码

P1484ISBN号码Accepted标签：NOIP普及组2008[显示标签]描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x

MummyDing·2020-06-21 08:07

SCOI2014 方伯伯的OJ 和 NOIP2017 列队

方伯伯的OJ方伯伯正在做他的OJ。现在他在处理OJ上的用户排名问题。OJ上注册了\(n\)个用户，编号为\(1\simn\)，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号：操作格式为1xy，意味着将编号为\(x\)的用户编号改为\(y\)，而排名不变，执行完该操作后需要输出该用户在排名中的位置，数据保证\(x\)必然出现在排名中，同时\(y\)是一个当前不

autoint·2020-06-09 10:00

牛客IOI周赛17-普及组——D.数列统计

题目描述求以x结尾的长度为l的不下降正整数数列一共有多少个。对911451407取模输入描述:本题有多组数据第一行一个正整数T，表示数据组数。对于每组数据：两个用空格隔开的整数l,x输出描述:T行，每行一个答案。示例1输入22123输出13备注:对于前10%的数据,T=10;l,x≤10对于前20%的数据,T=10;l,x≤1000对于前40%的数据,T=10;l,x≤105对于100%的数据,T

HAUT_Xjl·2020-06-06 07:12

牛客IOI周赛17-普及组莫的难题（数学）

链接：https://ac.nowcoder.com/acm/contest/5881/B来源：牛客网题目描述埋和莫曾经是好朋友。埋是文科学霸，而莫却只是一个OI蒟蒻。一天，埋碰到一道难题跑来问莫。题目是这样的：有五个数字，分别是5、2、1、3、9.莫可以取任意数字，每个数字可以取无限次。如：取两个5，则组合为：55；取2与1，则组合为：21。现在要问你所有组合中第C(n,m)%1e9+7(n>=

tomjobs·2020-06-05 22:16

牛客IOI周赛16-普及组

比赛链接文章目录求导题目描述题解：猜数题意：题解：方法一贪心方法二暴力答题卡题意：题解：代码：求导链接：时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述输入描述:给出一个数n输出描述:输出求xn求n-1次导后x前的系数。(答案对109+7取余)示例1输入复制5输出复制120备注:对于50%的数据满足n≤15

Jozky86·2020-05-02 00:08

2019年信奥赛入门级第一轮试卷（CSP-J）

一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)1.中国的国家顶级域名是().cnB..chC..chnD..China答案：A试题分析：常识，详情见普及组课程105课时。

挖土机少儿编程·2020-04-16 19:21

数字反转 NOIp普及组2011

当数字位数不确定时，如何反转呢？本文为博客园ShyButHandsome原创作品，转载请注明出处使用右侧目录快速浏览文章题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。输入格式一个整数\(N\)。输出格式一个整数，表示反转后的新数。说明/提示\(-1,000,000,000\leqN\leq1,

ShyButHandsome·2020-04-05 10:00

洛谷-P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘

yuzec·2020-04-04 09:00

noip普及组3：排序算法

排序算法①冒泡排序:O()intn;cin>>n;for(inti=1;i>a[i];for(inti=1;ia[j])swap(a[j-1],a[j]);for(inti=1;i>n;for(inti=1;i>a[i];intt;for(inti=1;it){a[i]=a[i-1];i--;}a[i]=t;}for(inti=1;i>n;for(inti=1;i>a[i];for(inti=1;

很正常的事情哇·2020-04-04 05:04

洛谷-P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转

yuzec·2020-03-29 09:00

NOI ONLINE 入门组魔法矩阵快速幂

=NOIP普及组题目链接https://www.luogu.com.cn/problem/P6190题意给出一张有向图，你有K次机会可以反转一条边的边权，即让它变成自己的相反数，但只有一次有效，也就是说当你走过这条边后

An_Fly·2020-03-13 11:00

洛谷普及组 P1508 Likecloud-吃、吃、吃

题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m（n,m≤200）的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为

HisamiOP·2020-03-12 14:47

递归与递推（大佬勿入）

首先声明，作者蒟蒻，这篇随笔是给打普及组的童鞋写的这两个名词大家肯定都不陌生，说实话，其实这还是挺简单的。递归是一种深度优先搜索。

Gunpowder蒟蒻·2020-03-11 17:00

洛谷普及组 P1064 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，

HisamiOP·2020-03-03 11:19

陪读随笔__记作为高三家长一年的心路历程（十二）

第九章努力拼搏过的信息学竞赛（一）信息学竞赛是中国计算机学会（CCF）主办的一项赛事，为著名的五大学科竞赛之一，分为普及组和提高组。

韬乐·2020-02-26 20:59

大一寒假培训（七）——队列与优先队列

文章目录队列的定义队列的基本操作周末舞会取纸牌游戏海港（NOIP2016普及组真题）Blash数集-队列-set优先队列优先队列的定义优先队列的定义方法用结构体定义优先队列(重载函数)合并果子-优先队列桐桐的新闻系统

Icey_dying·2020-02-26 16:30

洛谷普及组 P1226 【模板】快速幂||取余运算

题目描述给你三个整数b,p,k，求modk。输入格式一行三个整数b,p,k输出格式输出b^pmodk=ss为运算结果输入输出样例输入2109输出2^10mod9=7思路快速幂，快速算底数为a的n次幂，时间复杂度是O(log₂n)，而普通计算时间的复杂度为O(n)。可写成递归，也可不递归。1.一般写法#include#includeusingnamespacestd;intmain(){longlo

HisamiOP·2020-02-25 18:29

洛谷普及组 P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=++。同时约定方次用括号来表示，即可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=+2+(用2表示)，并且3=2+。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=+++2+1所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(

HisamiOP·2020-02-25 17:03

2017.07.08【NOIP 普及组】模拟赛C组 count 题解

原题：http://172.16.0.132/junior/#contest/show/1394/2题目描述：小x开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N行M列的格子，第i行第j列的格子记为(i，j)，就是说，左上角的格子是(1，1)，右下角的格子是(N，M)。开始的时候，小y在(1，1)，他需要走到(N，M)。每一步，小y可以走到正右方或者正下方的一个格子。具体地说，如小y

mijoe10·2020-02-24 04:16

洛谷普及组 P1433 吃奶酪

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行一个正整数n。接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式为输出格式一个数，表示要跑的最少距离，保留2位小数。数据范围1≤n≤15输入输出样例输入4111-1-11-1-1输出7.41思路一开始偷懒采用DFS，结果最后一个测试点怎么都会超时，于是学了状态压缩动态规划（

HisamiOP·2020-02-21 18:27

洛谷普及组 P1443 马的遍历

题目描述有一个n*m的棋盘，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）数据范围1#include#include#includeusingnamespacestd;intdir[8][2]={{-1,-2},{-2,-1},{-2,1},{-

HisamiOP·2020-02-19 13:59

提醒丨2018届新高三考生还可以参加这5个大赛

4、参赛方式：初赛及复赛个人参赛，分普及组、提高组。决赛以省为单

丁爸_·2020-02-19 09:55

2017.07.08【NOIP 普及组】模拟赛C组 sort 题解

原题：http://172.16.0.132/junior/#contest/show/1394/0题目描述：小x和小y是好朋友。小y的成绩很差，以至于GPA（平均绩点）在系内倒数。系内一共有N位同学，每位同学有自己的GPA，以及已修学分数，定义GPT=GPA×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的GPA要超过系内排名第K位的同学。为了帮助理解，给出一个例子：现在给出系

mijoe10·2020-02-18 06:00

P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下ss了。当然，每次摘苹果时都要用一定的力气。

学宝钗·2020-02-17 21:00

洛谷普及组 P1019 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入格式输入的第一行为一个单独的整数n表示单

HisamiOP·2020-02-14 20:41

2017.07.08【NOIP 普及组】模拟赛C组 sum 题解

原题：http://172.16.0.132/junior/#contest/show/1394/1题目描述：小x有很多糖果，分成了N堆，排成一列。小x说，如果小y能迅速求出第L堆到第R堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的L和R，你需要帮助小y，把每次询问的结果求出来。注意，你不需要考虑糖果被小y取走的情况。输入：第1行2个整数N,M,分别表示堆数和询问数量

mijoe10·2020-02-13 23:57

洛谷 P1553.数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

fsh001·2020-02-11 21:00

P1020 导弹拦截

P1020导弹拦截提交115.78k通过24.09k时间限制1.00s内存限制125.00MB题目提供者CCF_NOI难度普及/提高-历史分数200提交记录查看题解标签NOIp普及组SpecialJudge1999

Orangeko·2020-02-07 18:00

哈希（HASH）学习笔记

提示：本篇文章仅仅针对普及组的OIer，并且，这是网上少有的一篇关于介绍哈希代码的文章注：提高组的大佬们勿喷。

jiangtaizhe·2020-02-04 17:58

洛谷普及组 P1068 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名

HisamiOP·2020-02-04 14:21

[NOIP2018-普及组] 对称二叉树 - 题解

题目大意一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的idid表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定，以节点TT为子树根的一棵“子树”指的是：节点TT

Rainy7·2020-02-01 21:00

洛谷普及组 P1031 均分纸牌

题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别为：①9②8③17④6

HisamiOP·2020-02-01 15:13

数字反转（升级版）