NOIP2017普及组第16页

2018年NOIP普及组完善程序题2—右侧第一个更大值

问题：右侧第一个更大值对于一个1到n的排列P（即1到n中每一个数在P中出现了恰好一次），令qi为第i个位置之后第一个比Pi值更大的位置，如果不存在这样的位置，则qi=n+1。举例来说，如果n=5且P为15423，则q为26656。下列程序读入了排列P，使用双向链表求解了答案。试补全程序。#includeusingnamespacestd;constintN=100010;intn;intL[N],

yogeek·2020-08-26 13:17

[NOIP2017]列队离线+SBT

[NOIP2017]列队题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。

aodanchui1057·2020-08-25 16:58

【c/c++算法刷题笔记】—— 洛谷闯关1.9 综合练习

这次与NOIp2005普及组第一题不同的是：陶

今天也努力学习的Paul·2020-08-25 15:41

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

一、单项选择题1B1100110-1011001------------------------=00011012B48+9=573C8G=8*1024M8*1024/2=4096张注意，题目说的是“大约”，不要求精确。4C摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（GordonMoore）提出来的。其内容为：当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍

海天一树·2020-08-25 09:11

NOIP2017宝藏（提高D2T2）

标签：模拟退火，搜索剪枝，状压DP题目[题目传送门](https://www.luogu.org/problemnew/show/P3959）题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的$m$条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋

yjjr·2020-08-25 04:39

「NOIP2015 普及组」金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。输入输入包含一个正整数K，表示发放金币的天数。输出输出一

烈焰火豹·2020-08-25 02:03

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

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

傻宝399·2020-08-25 02:47

2018清北学堂普及组冲刺班6连考总结反思

DAY1Problem1A(A.cpp/c/pas)【题目描述】给出一个n*m的网格，其中小明初始站在（x，y）这个位置，网格内无障碍，小明可以向上下左右四个方向一步走一格，问小明最少走几步可以走出网格。【输入格式】输入文件A.in第一行四个整数n，m，x，y。【输出格式】输出文件A.out一行一个整数表示答案。【样例输入】3322【样例输出】2【数据范围】对于30%数据n,musingnames

c_uizrp_dzjopkl·2020-08-24 21:03

codeup27978 除法算式（NOIP1995普及组第1题）

codeup27978除法算式（NOIP1995普及组第1题）时空限制1000ms/128MB题目描述设有下列的算式：求出□中的数字，并打印出完整的算式来。输入无输入。

WDAJSNHC·2020-08-24 21:36

洛谷 P1478 陶陶摘苹果（升级版） C语言实现

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

RanLZ·2020-08-24 21:12

NOIP2012普及组-质因数分解

题目描述:点击打开链接/*思路:判断i是否为n的因子,是在判断i和n/i是否为质数*/#includeintIs_Prime(intn);intmain(void){intn;scanf("%d",&n);for(inti=2;i<=n/2;++i){if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i)){printf("%d\n",n/i);break;}}return0;

Arpicesoul·2020-08-24 13:38

【noip2017】棋盘

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

晚霞是你的晚安·2020-08-24 09:48

NOIP2017初赛暴露的问题

感觉初赛知识点覆盖面很广，很容易碰到不熟的知识点，需要好好补一补。第八题既可以用集训队那道城市规划的解法，也可以直接容斥来做。容斥的话直接枚举几个点，然后令他们为独立的联通块，不需要考虑其他点的联通与否即可，容斥的做得少，要多做做。挡板原理…你注意一下…“稳定”的排序算法指相同权值的点相对位置不变。问题求解的平面图最小割复习一下..之前学过的呀..要巩固。剩下的是一些状态的问题了。首先是休息不足，

ZLTJohn·2020-08-24 07:02

OI回忆录（流水账）

初中参加过几次普及组，拿过一等奖，自招进slyz。高一参加过CTSC2016，狗牌滚粗qwq高二参加过WC2017，CTSC2017，APIO2017和NOI2017，拿了3银1铜。

as2886089·2020-08-24 05:34

「NOIP2017」列队 //线段树

「NOIP2017」列队放loj的题面好啦题意有一个n行m列的方阵，第i行j列的点编号为(i-1)m+j。

Starria·2020-08-24 05:12

2014年普及组初赛题解C++

1。选择题断电后会丢失数据的存储器是(B)A.ROMB.RAMC.光盘D.硬盘解析随机存取存储器（randomaccessmemory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存或内存。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。只读存储器（readonlymemory），英文简称ROM。ROM所存数据，一般是装入整机前事

马。化。腾·2020-08-23 17:52

C++:2010普及组初赛题解

马。化。腾·2020-08-23 17:52

NOIP2017 时间复杂度

写了快一个半小时的模拟题。。。好恶心。。。（我不会说我是错了之后拿着数据调的）说一些坑点吧。。1.注意数是小于等于100的（PS:大家应该都知道。。但是我就是只用了第一个数字。。。orz）.2.在判定循环的时候如果第一个数为n并且第二个不是n不进入之后的循环，都是n继续但不计算次数，第一个比第二个大也不进入就是这样if(((t1>t2)&&q4[0]!='n')||(q3[0]=='n'&&q4[

zzk_233·2020-08-23 09:38

【NOIP2017提高A组模拟7.10】区间

DescriptionInputOutputSampleInputsample1:421051110sample2:100097969983514116685052333SampleOutputsample1:4sample2:1749769DataConstraintSolution对于20%的数据可以n2n2暴力，对于70%的数据可以用线段树维护区间的乘积。然后每次询问i~i+k-1的乘积，再

lazy-sheep·2020-08-23 09:04

2014普及组-螺旋矩阵_如何遍历螺旋矩阵中的数组值

2014普及组-螺旋矩阵Imagineyouarewalkingthroughadungeonandyouwanttofindthedestinationpointinthemiddle.想象一下，您正在穿过地牢

weixin_26737625·2020-08-23 07:33

（CSP2019准备）图论专题

T1「NOIP2017」逛公园题意策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。

sz_165394732·2020-08-23 07:53

解题报告——Noip2007字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号

skyler2003·2020-08-23 07:27

记搜、最短路--NOIP2017 逛公园

luogu3953solution：一开始看到的时候最短路计数的时候还疑惑了一下因为之前做的只有最小生成树计数，图上路径计数怎么搞啊然后感觉是类似搜索的东西可以搞一搞忍不住看了下标签：记忆化搜索嗷！原来这样但是一开始定义的f数组是一维的只记录点但是立马就发现这样不行了因为一个点可能有多种路长但是路长太长了没法记啊所以我们应该要记比最短路多出去的那一部分呀！！！因为k最大只有50哎呀这不就完了这个我

..、·2020-08-23 07:26

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。

翼虎小微·2020-08-23 07:18

NOIP2017提高组 Day2T2宝藏状压DP

题目就不说了吧。。搜索好像也能过，不过是启发式才行。。何况比赛打得也是状压。。其实不算很难吧，但是我比较菜所以挂了。总是想着如何枚举，但是这题直接枚举转移的话好像不大可做。所以预处理出两个状态之间的转移代价，即w[s1,s2]表示从s1转移到s2的代价，保证s1&s2==0，即s1与s2不相交。然后直接转移就好了，复杂度是3^n*n^2，但是用枚举子集转移的方法可以去除冗余状态，实际状态远远达不到

Transcendence_magia·2020-08-23 06:29

【NOIP2017模拟9.2A组】春思(2017.9A组)

https://jzoj.net/senior/#main/show/5340想法：a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…((p[i]为a的质因子，q[i]为对应的指数)那么a的约数和=（1+p[1]+p[1]^2+….+p[1]^q[1]）*(1+p[i]+p[i]^2+…+p[i]^q[i])……a^b实际上是对每个a的质因子的指数*ba^b的约数和=（1+p[

doggyzheng·2020-08-23 06:19

【NOIP2017提高A组模拟9.19】Candy

DescriptionInputOutputSampleInput2222468SampleOutput-11DataConstraintSolution显然，这三个数在变换中只会越来越接近彼此（即差值越来越小）。那么设开始时三个数分别为a,b,c(a#includeusingnamespacestd;inlinelonglongread(){longlongX=0,w=1;charch=0;wh

Felix-Lee·2020-08-23 06:25

致2019 第一届CSP ——考前总结与祈祷

明天是一个全新的开始，不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧，不负我就行。话说回来我最慌得还是犯傻逼错误啊。。不会做没关系，我的实力也就只有这样了呀。。

鹭天·2020-08-23 05:13

【JZOJ5336】【NOIP2017提高A组模拟8.24】提米树

DescriptionDataConstraintSolution我们可以用dp解决。设dp[i]表示前i个节点的最优值。我们发现一对节点(x,y)(x的dfs序小于y的dfs序)可以形成相邻叶子当且仅当x处于其lca的儿子u的右链上，y处于lca的儿子v的左链上，且u,v相邻u在v的左方。我们将每一条右链存下，对于每个节点查找其对应右链的答案。这样是O(N^2)的。我们发现没一个左链上的点顺序往

dance_in_the_dark·2020-08-23 05:40

[NOIP2017]逛公园最短路+拓扑排序+DP

[NOIP2017]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。

aodanchui1057·2020-08-23 05:29

暑假篇——NOIP2017模拟赛题解

目录一.优雅的序列1.题目2.题解3.Code二.甲虫入侵1.题目2.题解3.Code三.大逃亡1.题目2.题解3.Code谢谢！虽然三道题上了200，但还是有点菜一.优雅的序列1.题目点击打开链接2.题解这道题难就难在重复的数字上，如果没有重复的数字，直接n-1。不难发现，越小的数越要往前面放，但是又为了尽量避免重复，我们就轮换着放，比如：111234445就应该变成：123451414这样就能

PI_PJW·2020-08-23 03:37

noip 2017 做题记录

noip2017小凯的疑惑最大不可表数。以前写过这篇博客时间复杂度恶心的模拟题……推荐食用洛谷第一篇题解，写的很好。getline简要讲解读入一个单词时，可用cin/scanf。

oyblxzd·2020-08-23 03:10

NOIP2005普及组-校门外的花（贪心+结构体排序）

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵

weixin_33895516·2020-08-23 03:33

【NOIP】普及组2010 三国游戏

【算法】贪心【题解】如果看重一对，先选择其中一个点，该点相邻最大的肯定被选走。所以答案就是最大的[所有点的次大连边点]啦。#include#include#include#include#includeusingnamespacestd;constintmaxn=510;inta[maxn][maxn],n,max1,max2,ans;intmain(){//freopen("sanguo.in"

weixin_33809981·2020-08-23 03:59

NOIP2015普及组T4推销员（暴力+线段树）

题目：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工

weixin_30483495·2020-08-23 03:23

NOIP2015 复盘

NOIP2015复盘D1T1P2615神奇的幻方直接模拟，无需多说NOIP2017初赛真题好像#includeconstintmaxn=45;inta[maxn][maxn];intn,x,y;//xmeansheng

weixin_30339969·2020-08-23 03:14

NOIP2017 D2T2 宝藏

宝藏题目背景：NOIP2017D2T2分析：状压DP个人感觉，是这一次NOIP最难的一道题了，虽然拿到第一反应就知道是状压DP，但是实际上想了一个多小时也没有什么头绪。首先考虑，定义f[i][mask]表示，当前最深深度为i，已经在树上的结点的状态为mask，我们只需要枚举，这一次新加入哪些结点，接在最后一层，为什么只用接在最后一层，考虑，如果存在一个结点，接在i以上的一层更优，那么在转移当时的状

scarlyw·2020-08-23 02:21

NOIP2017 TG 逛公园动态规划/记忆化搜索

题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，NN号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号

一条自私的鱼·2020-08-23 02:29

洛谷 P3955 图书管理员【17NOIP普及组】

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;intb

WA-Accepted·2020-08-23 02:42

NOIP2005普及组第3题采药　（背包问题）

NOIP2005普及组第3题采药时间限制:1Sec内存限制:128MB提交:50解决:23[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

蔡军帅·2020-08-23 02:14

小试4

Noip2017模拟赛4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in输出文件名dis.outbattle.outwall.outwater.out

I_AM_HelloWord·2020-08-23 02:05

小试5

冲刺NOIP2017模拟赛1题目名称奶牛晒衣服奶牛排队圆圈舞蹈存盘文件名drytahortcircle输入文件名dry.intahort.incircle.in输出文件名dry.outtahort.outcircle.out

I_AM_HelloWord·2020-08-23 02:05

NOIP 2005 普及组复赛 medic 采药

NOIP2005普及组复赛medic采药1.样例比较简单，很快就模拟成功，该题是01背包问题。2.很快编码成功，样例通过，提交10分，只对了测试点1。

mrcrack·2020-08-23 02:24

NOIP2008年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1055这道题，有点玄幻（不要问我为什么）直接看代码吧（毕竟说多了都是伤心泪）：#include#include#include#includeusingnamespacestd;stringa;intnum=1,multiply=0;intmain(){freopen("isbn.in","r",s

ljp946·2020-08-23 01:48

NOIP2003年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1042首先，在做题之前要注意两个地方：‘E’不一定出现在文本的末尾，也不一定出现在某行的末尾比赛必须要领先2个球才能获胜，11:10的比分是不存在的好了，废话不多说，直接上代码~~~#include#include#include#include#includeusingnamespacestd;const

ljp946·2020-08-23 01:48

NOIP2017提高组模拟赛 26（总结）

NOIP2017提高组模拟赛26（总结）第一题种花（构造法/上下界的网络流）【题目描述】【解题思路】①构造法：假设现在有m个点，删除一个点，剩下的m-1个点都已经确定，那么删除的这个点应该染什么颜色。

kekxy·2020-08-23 01:41

jzoj2248 送快递 (很鸡儿巧的题)

(我都不好意思说这是普及组的题了)Petya和Vasya被聘为快递员。在工作日期间，他们将提供包裹到线上的不同点。根据公司的内部规定，包裹的交付必须严格按照一定的顺序进行。

jokerwyt·2020-08-23 01:04

[NOIP2005普及组]采药(01背包)

题目描述描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果

domy79360·2020-08-23 01:09

2010 NOIP 普及组第3题导弹拦截

LG-P1158导弹拦截（NOIP2010）分析：这题不难，思路是：先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最小值的具体哪个导弹归哪个系统管，直接擂台法比出最小值即可。#include#include#include#i

dianyi2475·2020-08-23 01:01

2013 NOIP 普及组第2题表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd;7intmain()8{9freopen("expr.in","r",stdin);10freopen("expr.ans","w",stdout);11strings;12