noip提高组

历年noip提高组做题记录

有些题可能以前做过，但却没有掌握，而且已经遗忘了。做的时候要注重部分分，按考试的心态一点点思考得分。做题顺序从后往前，即先做时间近的，再做时间久远的题目。Noip2018Noip2017Noip2016
oyblxzd·2020-08-23 03:10

NOIP提高组 1999 & 2000 题解合集

【序言】话说我在学神奇算法的时候，基础应该也要巩固，于是打算提前把NOIP提高组的刷完。具体的题目描述和提交我就在VIJOS上完成。
阿蒋·2020-08-23 03:11

DFS——[ 2000Noip提高组第三题 ]单词接龙

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

2019.08.09【NOIP提高组】模拟 A 组 题目合集

2336286.走格子6287.扭动的树6288.旋转子段6286.走格子6287.扭动的树6288.旋转子段
滑稽大佬·2020-08-23 02:00

2019.07.12【NOIP提高组】模拟 A 组 题目

...3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴
滑稽大佬·2020-08-23 02:00

JZOJ 2019.05.25 【NOIP提高组】模拟A组 题目

...4786.小a的强迫症4787.数格子4788.序列4786.小a的强迫症4787.数格子4788.序列
滑稽大佬·2020-08-23 02:00

2017.10.06【NOIP提高组】模拟赛B组 青蛙 题解

传送门Description有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i号荷叶上，那么它等概率地跳到1到i号的荷叶中的一个，跳到1号荷叶结束。求这只青蛙期望跳多少次结束。Input一行，一个整数n，表示青蛙从n号荷叶开始跳。Output一行，一个实数，保留2位小数。SampleInput5SampleInput23SampleOutput3.08Sam
mijoe10·2020-08-23 02:47

JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递

Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾·2020-08-23 01:15

[NOIP提高组2000]单词接龙

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

2017.08.17【NOIP提高组】模拟赛B组总结

今天才50分，第一题竟然没交!!!0+50+0=50分。T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。然后贪心就是每次找最小的点，向上找是否合法，如果可取就取了它，然后再在这条路径上减去相应的值。T2:【NOIP2013模拟】封印一击https://jzoj.net/senior/#co
Chandery·2020-08-23 01:28

【NOIP提高组2005】过河

过河(river)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
JellyHoney·2020-08-23 01:07

洛谷P019 单词接龙 2000年NOIP提高组第三题真题

洛谷P018乘积最大2000年NOIP真题点击查看题目链接解题思路：本题可以用过dfs搜索出来结果，但需要注意搜索的终止条件，那就是所有的单词最多使用两次，而每两个单词之间可以连接的要求是第一个单词不是第二个单词的前缀，或者第二个单词不是第一个单词的后缀，第一个单词的的尾部的子串等于第二个单词头部的子串。两个单词连接后，将消去中间的公共部分，而公共部分可以尽可能的选取短一点。举例如下："abc"和
爱玲姐姐·2020-08-23 00:10

CCF 关于 NOI 省队选拔的规定（2019 年）

不过CCF关于NOI省队选拔的规定对这一疑惑有了回应：选拔规定中有一句话提到：初中生如参加了上年NOIP提高组测试且成绩满足上述要求，则有资格按本规定参加省内选拔。
奥而思·2020-08-21 06:33

【2019纪中集训】总结 {更新ing}

内容天数题目地址day1(1.18)2019.01.18【NOIP提高组】模拟B组总结https://blog.csdn.net/qq_39897867/article/details/86545147day2
心有猛虎|细嗅蔷薇·2020-08-21 01:15

2010noip提高组 机器翻译 (水题)

ProblemC:机器翻译TimeLimit:1SecMemoryLimit:128MBSubmit:54Solved:27[Submit][Status][WebBoard]Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中
qq_39461206·2020-08-21 01:04

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度?问题描述：登山机器人是一个极富挑战性的高技术密集型科学研究项目。
Who_is_WZX·2020-08-21 01:55

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T3：【GDKOI2014】壕壕的寒假作业

【GDKOI2014】壕壕的寒假作业DescriptionInputOutput输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。SampleInput44345612132434SampleOutput337128121818DataConstraint对于30%的数据，nusingnamespacestd;structarr{long
CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T1：【GDKOI2014】阶乘

【GDKOI2014】阶乘DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。SampleInput21010102SampleOutput28DataConstraint对于20%的数据，nusingnamespacestd;longlo
CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径
CMC_YXY·2020-08-20 22:35

2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+计算几何

文章目录0粉刷(paint)1运算符(calc)2倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！对于5
yjy_aii·2020-08-20 04:14

2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP

文章目录0能量获取1封印一击2归途与征程荣耀永不散场0能量获取“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，
yjy_aii·2020-08-20 04:14

2019.08.21【NOIP提高组】模拟 B 组 dfs、最小生成树+二分、dp+计算几何、floyed+dfs、spfa

文章目录0最小比例(ratio)1软件公司(company)2空间航行(warp)3摧毁巴士站(bus)0最小比例(ratio)图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。N和M(2#includeusingnamespace
yjy_aii·2020-08-20 04:13

2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧

文章目录0旅游(travel)1做梦(dream)2数数(count)初见时，她说，“我无力自保，无处可去，无人可依。”多年后，他说，“我教你射箭，你已有力自保；天下为家，你已有处可去；得他相伴，你已有人可依。”——“有力自保，有处可去，有人可依，愿你一世安乐无忧”0旅游(travel)ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，
yjy_aii·2020-08-20 04:13

2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维树状数组

文章目录0淘汰赛制1方程的解2物流运输3矩阵乘法(mat)我和我的400宝贝儿0淘汰赛制淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，……2n-1，2^n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手
yjy_aii·2020-08-20 04:38

五月份的小目标

下一阶段的比赛五月份的区赛（NHOI甲组）十一月的联赛（NOIp提高组）博客肯定还要继续坚持写。更新频率，原则上最起码每周一篇。
无名蒟蒻·2020-08-20 04:19

NOIP大纲整理：（零）历年2000-2016NOIP提高组题目分析

年份题目名称考查内容难度2000-2016年NOIP提高组复赛题目2000-A进制转换初等代数,找规律★2000-B乘积最大资源分配DP★★★2000-C单词接龙DFS,字符串,模拟★★★2000-D方格取数多维状态
liusu201601·2020-08-20 03:35

NOIP提高组历届真题（1997~2018）

还是有些难度的先上快捷查看键：第一页第二页第三页上具体题目，难度，以及年份P1003铺地毯NOIp提高组2011普及-P1005矩阵取数游戏NOIp提高组2007提高+/省选-P1006传纸条NOIp提高组
Scnkd·2020-08-20 03:50

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良（zhōng）好（chà）。
Sport_River·2020-08-20 02:38

noip提高组模拟Matrix

DescriptionDataConstraint题目分析我们观察第一行的一个点对答案f[n][n]的贡献，设这个点的纵坐标为i，权值为L[i]，显然是等于x*an−1*bn−i*L[i],其中x是个十分奇怪的系数，我们列出n=1—4的情况进行分析（下面只分析第一行对答案的影响，第一列类似）N=1F[1][1]=L[1]N=2F[2][2]=a*L[2]N=3F[3][3]=a2L[3]+2a2*
dance_in_the_dark·2020-08-19 09:43

Star Way To Heaven （prim最小生成树） // [ NOIP提高组 2014]飞扬的小鸟（DP）

文章目录T1：StarWayToHeaven题目题解代码实现T2：飞扬的小鸟题目题解代码实现T1：StarWayToHeaven题目小w伤心的走上了Starwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个n*m的长方形通道顶点在(0,0)和(n,m)。小w从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为n，上下边界距离为m。其中长方形有k个Star，每个Star都有一个整
爆肝的秃聚·2020-08-19 06:44

NOIP 提高组 初赛 三、问题求解 习题集（三）NOIP2006-NOIP2009

NOIP提高组初赛三、问题求解习题集（三）NOIP2006-NOIP20091.第十二届(NOIP2006)问题：1．将2006个人分成若干不相交的子集，每个子集至少有3个人，并且：（1）在每个子集中，
mrcrack·2020-08-19 02:46

NOIP提高组2011 观光公车

题目：题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望
cnyali_lily·2020-08-18 16:31

NOIP提高组 被粉碎的线段树

DescriptionDataConstraintSolution我们发现区间定位个数（答案）和完全被该区间包含的节点个数所相关。具体性质如下：区间定位个数（答案）=2*区间长度-完全被该区间包含的节点个数。对于一个区间定位，它对答案的贡献为1，设它为区间[l..r]，那么完全被该区间包含的节点个数为2*（r-l+1）-1。而该区间长度的两倍为2*（r-l+1），不难发现两者一减即为对答案的贡献1
dance_in_the_dark·2020-08-18 08:24

Luogu P1600 [NOIp提高组2016]天天爱跑步

题目描述传送门我觉得好难好难啊，看题解我都看不懂（我觉得实现起来有点麻烦）。总结一下：首先也许可以想出S=1和T=1的数据的做法，然后想到把S->T路径拆成S->LCA和LCA->T.然后要想到一个点i可观测到的人一定满足:S->LCA路径:depth[i]+w[i]=depth[S]LCA->T路径:distance(S,i)=w[i]即depth[S]+depth[i]−2∗depth[LCA
flaaaaaaame·2020-08-18 08:19

2019.08.09【NOIP提高组】模拟 A 组总结

总分：25+0+40=80T1：6286.2019.08.09【NOIP提高组A】走格子spfa。将上下左右4个方的各向两种走法都连上边，之后跑一边spfa即可。
lazy-sheep·2020-08-18 07:55

2019.08.17【NOIP提高组】模拟B组总结

总结估分：100+100+0=200总分：100+70=170T1：题意是给你N*M的格子，其中有一些格子上有污点，你可以每次涂掉连续的不超过R行的污点或连续的不超过C列的污点，求最少次数。注意到n，m的范围很小，我们可以先枚举一行或一列选的状态，同时一边处理出最少所用的次数。之后暴力处理出剩余的没有涂掉的污点，这些点要用列的操作来涂。类比于行，我们只要预处理出每个列的状态所对应的最少次数即可。T
lazy-sheep·2020-08-18 07:55

NOIp提高组2018 旅行————基环树+搜索

题解：本题主要考查基环树+搜索。简要题意：nnn个城市之间有mmm条双向道路,小Y每到达一个新的城市（包括起点）时，将它的编号记录下来。形成一个长度为nnn的序列。求这个序列的字典序最小。对于100%100\%100%的数据和所有样例，1≤n≤50001≤n≤50001≤n≤5000且m=n−1m=n−1m=n−1或m=nm=nm=n。1.对于60%60\%60%的数据：我们注意到m=n−1m=n
wly127·2020-08-18 06:33

AtCoder Beginner Contest 136 D - Gathering Children

我最近做的都是什么shabi题，这道题顶多noip(最近听说ccf给鸽了)Day1T2，或者noip提高组都不到，像我这么菜只能做普及-的题；D-GatheringChildrenTimeLimit:2sec
黄小二哥·2020-08-18 04:34

2019.08.07【NOIP提高组】模拟 A 组 总结

题目[jzoj6275]【NOIP提高组模拟1】小L的数列{矩阵乘法}[jzoj6274]【NOIP提高组模拟1】梦境{贪心/优先队列}[jzoj6276]【noip提高组模拟1】树{扫描线+线段树}比赛时一看第一题就觉得时矩阵乘法
心有猛虎|细嗅蔷薇·2020-08-18 01:04

2000-2018年NOIP提高组复赛知识点

年份题目名称考查内容难度2000-2010年NOIP提高组复赛题目2000-A进制转换初等代数,找规律★2000-B乘积最大资源分配DP★★★2000-C单词接龙DFS,字符串,模拟★★★2000-D方格取数多维状态
www.sqyoj.club·2020-08-18 01:56

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848/16302.提高组http://jzoj.net/senior/#contest/show/2848/2过程昨天论坛：我：话说同学们要积极地打今天的T2，争取AC，这可是明天的T3然后……接
_Alexander_·2020-08-17 22:26

2019.08.04【NOIP提高组】模拟 A 组 比赛总结

题目锻造(forging)(FileIO):input:forging.inoutput:forging.outTimeLimits:1500msMemoryLimits:262144KB1.1题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并
_Alexander_·2020-08-17 22:26

2006年NOIP提高组 能量项链

题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
Loi_imcy·2020-08-17 20:07

2007年NOIP提高组 统计数字

题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述InputDescription第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。输出描述OutputDescription输出包含m行（
Loi_imcy·2020-08-17 20:06

2019.08.15【NOIP提高组】模拟 A 组 总结

考场：\(70+0+0=70\)T1：考场就刚\(T1\)了。。。首先打了个暴力：\(dfs\)枚举选哪些数，然后\(K^2DP\)求出答案。设\(f[i][j]\)表示前\(i\)个人有\(j\)个选好的方案数。答案即为\(f[K][K/2]\)。从题解发现，选的人是一段前缀和一段后缀。茹氏证明：我们可以固定\(K-1\)个人以及他们选什么。我们设\(s1\)表示有\(K/2-1\)人选好，\(
Larry1118·2020-08-17 20:24

2019.08.10【NOIP提高组】模拟 A 组 总结

比赛：\(0+50+10=60\)T1：向量？长度？弃。。。T2：记忆化搜索？正解是斯坦纳树。对于新的一层要做一个虚点，表示从上面一层的那个点转移。对于每一层都都做一遍即可。T3：暴力\(WA30\)，开大数组\(TLE10\)？！（其实是\(spfa\)中\(memset\)的问题。。。）正解是将图转化成树的样子，然后对于那些必经点求答案即可。总结：要多学学数学了。。。看题目要看的透彻，不要码完
Larry1118·2020-08-17 20:24

2020.08.11【NOIP提高组】模拟 划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？
INnovate2030·2020-08-17 20:40

2020.08.13【NOIP提高组】模拟 总结

2020.08.13【NOIP提高组】模拟总结再次AK了呢。（好像某谷上说宜做模拟赛我就能AK？不过确实比昨天简单了不少。一下又是十分简略的题解。。。
INnovate2030·2020-08-17 20:40

2019.08.01【NOIP提高组】模拟 A 组 比赛总结

题目水叮当的舞步TimeLimits:1000msMemoryLimits:262144KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳
_Alexander_·2020-08-17 18:13

NOIP提高组历年试题狂做

看着还有半个月就NOIP了，然而历年的NOIP题还很少做，赶紧补一补啊。在网络上找到历年NOIP的全套题+评测真的不容易呀，强烈推荐Vijos！因为我比较懒，就不贴代码了，主要讲一下做法。NOIP2005篝火晚会如果确定下了其中一个元素的对应位置，那么所有元素的对应位置都已经确定了。可以证明此时最小代价就是不在自己位置上（vi≠i）的元素数量。于是有一个想法就是枚举元素的对应位置。这样会T。实际上
Endless_Way·2020-08-16 17:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他