提高组第18页

【NOIP2005提高组T2】过河-DP+路径压缩

测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用到了f[i-S]到f[i-T]，所以使用滚动数组即可。然后是时间上的，我们知道，虽然L很大，但是石子的数目M很小，这样就会产生一种情

Maxwei_wzj·2020-08-23 00:06

【NOIP2009提高组T3】最优贸易-双向SPFA

题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格），求出这个商人可以赚到的最大差价。做法：在存储图的同时存储一个与这个图相反的图（单向路径的指向相反，双向路径不受影响），对反图做一

Maxwei_wzj·2020-08-23 00:06

【NOIP 2000 提高组 T3】单词接龙（dfs）

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

Loi_yuan·2020-08-23 00:31

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏

LOI_summer·2020-08-23 00:31

NOIP2005提高组

2005提高A.谁拿了最多奖学金（模拟）B.过河（dp，玄学系列）题解C.篝火晚会（模拟+贪心）这题神啊。首先把目标环模拟出来，当前环与目标环有多少个不匹配的就是需要多少代价。因为是环，所以我们要循环n次去比较，复杂度O(n^2)，gg。我们可以先处理出每个位置上的数与它的正确位置差了多少个，即需要转几下，然后枚举转几下，取能正确匹配最多的。注意还要把目标环反过来做一次。（可以想象成目标环里面有个

Icefox_zhx·2020-08-23 00:47

noip2005提高组过河

介于被这道题折磨了一晚上，因此很有必要记录下来做动态规划及状态压缩中易错事项。题目大意共M个石子，求青蛙每次以S到T步从坐标0跳过坐标L踩到的最小石子数。样例数据输入1023523567输出2数据范围1100thenbeginstone[p+100]:=1;p:=p+100;endelsebeginstone[p+a[i]-a[i-1]]:=1;p:=p+a[i]-a[i-1];end;l:=p;

zz_ylolita·2020-08-23 00:06

noip2000单词接龙（搜素）

A1126.单词接龙时间限制：1.0s内存限制：256.0MB总提交次数：240AC次数：99平均分：64.48将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2000提高组问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏

yuyanggo·2020-08-23 00:00

codevs 1105 过河 2005年NOIP全国联赛提高组题解（缩点方法详解）

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

神啦·2020-08-23 00:27

NOIP 2000 提高组单词接龙

NOIP2000提高组单词接龙题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次

旺崽·2020-08-23 00:10

noipday3提高组模拟题

Problem1.方程式Inputfile:equation.inOutputfile:equation.outTimelimit:1sMemorylimit:64M“告诉你们一件事吧。当地面充满100万只猴子的时候,月球将化作地狱的使者,毁灭螺旋之星。”留下了最后一句话的罗杰诺姆,于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来,他们唯一明白的是,战斗结束了。并且,崭新的日子

I_AM_HelloWord·2020-08-23 00:21

NOIP 2005 提高组复赛 river 过河

NOIP2005提高组复赛river过河1.样例模拟了，发现无论是从前到后，还是从后到前，都有多种可能。2.当然，程序没什么头绪，选什么为状态？

mrcrack·2020-08-23 00:20

洛谷 P1052过河

这个是题干：https://www.luogu.org/problemnew/show/P1052#sub这是一道NOIP2005年的提高组的题，那道题一看，就是要用动态规划，状态转移方程也十分简单。

ljp946·2020-08-23 00:17

【1999年分区联赛提高组之一】拦截导弹【匹配】【最长不上升子序列】【最大独立集】

TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:307Accepted:121Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截

SSL KJ·2020-08-23 00:44

【luogu 1052】【NOIP2005 提高组】过河【状态压缩】

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

SSL KJ·2020-08-23 00:44

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

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

爱玲姐姐·2020-08-23 00:10

NOIP2005提高组过河

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

dezhen7015·2020-08-23 00:33

【luogu 3951】【NOIP2017 提高组D1T1】小凯的疑惑【数学】

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

SSL KJ·2020-08-23 00:57

【SSL 1082】[1999年分区联赛提高组]拦截导弹【最长不上升子序列+二分图の最小路径覆盖】

1999年分区联赛提高组之一拦截导弹TimeLimit:1000MSMemoryLimit:65536KDescription某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。

dreamcastღ·2020-08-23 00:24

NOIP2011提高组day1第1题-铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件名为c

绍兴土匪·2020-08-22 22:53

教育RPA在教育行业的应用：切实提高教务人员效率

RPA不仅可以降低成本、节省时间，还可以提高组织内部的效率和生产率，为组织提供更多附加值，释放更多的人力并完成其他关键任务。教育行业也要跟上科技的发展，甚至需要比科技的进步更前卫。

UBStore·2020-08-22 13:36

嵌入式视觉技术的工业应用

在这个新时代，制造商将把先进的机器人、机器学习、3D深度测绘和工业物联网（IIoT）整合到一起以提高组织和生产能力。工业应用领域中的机器视觉系统一直以来都是嵌入式视觉领域最有前景的应用方向之一。

weixin_34407348·2020-08-22 11:52

XJOI-NOIP2015提高组模拟题1 day1

其实这只是一道题的题解==；博主太弱不会T1T3；然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！T1：留坑(不太可能填)；T2：题意：给出大小为n的一个四维点集，和m次询问；每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；n，m#include#include#defineN31000#definelsontr[tr[x].l]#definersontr[tr[x].r

ww140142·2020-08-22 04:57

【NOIP2015提高组Day1】神奇的幻方

【问题描述】幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但不在第一行，则将K填

peter_zhu01·2020-08-22 02:57

洛谷1089

★★★☆★★★☆☆★★☆☆☆★☆☆☆☆44.8%13.7%10.3%3.4%27.5%★★★★☆通过人数8719/19027通过统计最短耗时0ms最小内存0KB模拟题目标签类型模拟来源NOIP2004提高组题目

noble_·2020-08-22 02:15

NOIP2015 提高组复赛 day1 magic 神奇的幻方

NOIP2015提高组复赛day1magic神奇的幻方1.题目第一遍读下来，不知所云。马上翻出输入输出样例，将题目再读一遍，发现了“从小到大依次填写每个数K”。

mrcrack·2020-08-22 02:59

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

NOIP2017提高组模拟赛27（总结）第一题回文数（推公式+快速幂）【题目描述】【解题思路】长度为1的字符串，s[1]=9。长度为3的字符串，s[3]=10*9。

kekxy·2020-08-22 01:59

2018NOIP 提高组 Day1

写一波NOIP的题，感觉比我们那时候难多了......可刚刚崔力说我们那一届才是出奇的难.....https://www.luogu.org/contestnew/show/12952赛题#A:P5019铺设道路说好的T1签到呢...第一题就想了好久。最后发现贪心可做。对于每一个坑，如果小于前一个，填前一个的时候它已经平了；如果大于前一个，加上超出的数值#include#include#inclu

int_lyy·2020-08-22 01:17

皇后问题（题解）

皇后游戏【引子】还记得NOIP2012提高组Day1的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。早已过时的国王游戏如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。

dianminba7855·2020-08-22 01:50

刷题总结——子串(NOIP2015)

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。

banzhangzhi8819·2020-08-22 01:17

5.1-17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题

17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。

aa1506·2020-08-22 01:36

luogu1080 国王游戏（NOIP2012提高组第2题）

luogu1080国王游戏（NOIP2012提高组第2题）时空限制1000ms/128MB题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。

WDAJSNHC·2020-08-22 01:10

C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方

题目描述幻方是一种很神奇的N*N矩阵：它由数字1，2，3，…，N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K（K=2，3，…，N*N）：1.若(K-1)在第一行但不在最后一列，则将K填在最后一行，(K-1)所在列的右一列；2.若(K-1)在最后一列但不在第一行，则将K填在第一

McDonnell_Douglas·2020-08-22 00:52

神奇的幻方 NOIP2015 提高组 Day1 T1

洛谷P2615神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但

Loi_feather·2020-08-22 00:14

CCF入门P243练习4：奇数阶幻方

题目（来源：NOIP2015提高组复赛D1T1，Vijos）幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。

KSkun·2020-08-22 00:03

NOIP2015 提高组 day1 神奇的幻方

直接贴代码#include#defineMAXN39usingnamespacestd;intn,num;intmat[MAXN+5][MAXN+5];voidsolve(intx,inty){if(num==n*n)return;if(x==1&&y!=n){mat[n][y+1]=++num;solve(n,y+1);}elseif(x!=1&&y==n){mat[x-1][1]=++num;

贝露SAMA·2020-08-22 00:49

1996年分区联赛提高组之三挖地雷（DP）

挖地雷题目在一个地图上有N个地窖（Nusingnamespacestd;longlongn,m,a[101],b[101][101],f[101],c[101],ans,d,e[101],h;voidin(){cin>>n;for(inti=1;i>a[i];}for(inti=1;i>b[i][j];}}f[n]=a[n];c[n]=1000;}voidDP(){for(inti=1;i=g){

柯奕希·2020-08-22 00:20

动态规划(DP)专题---DP题目、题解

动态规划数字金字塔最小代价问题求最长不下降序列城市交通2005年分区联赛普级组之三采药1996年分区联赛提高组之三挖地雷2004年分区联赛提高组之三合唱队形2001年分区联赛普级组之四装箱问题（DP，背包

柯奕希·2020-08-22 00:20

2004年分区联赛提高组之三合唱队形

合唱队形TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:253Accepted:111题目N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1=i>=1,i+1a[j]f[i]=

柯奕希·2020-08-22 00:41

考前热身丨金牌教练董永建老师特供试题一份，附答案详解！

时间允许的前提下，可以再刷一套董永建老师特别为初赛提供的模拟试题，普及组与提高组各一套。题型为选择题，限时2小时。扫码做题（

彭老师_1e26·2020-08-21 14:57

NOIP2016提高组初赛答案&总结

提高组C++试题下载，密码3spy一、单项选择题1.这题不是zz都能选对。2.不难看出按键的顺序是五个一循环，于是可以求出共有多少个循环，进而求出按了多少次CapsLock，最后就可以得出答案。

jrxjs·2020-08-21 09:33

noip1997 代数表达式（模拟）

A1112.代数表达式时间限制：1.0s内存限制：256.0MB总提交次数：516AC次数：87平均分：57.98将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1997提高组问题描述如果有多种输出

yuyanggo·2020-08-21 07:54

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

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

奥而思·2020-08-21 06:33

高质量的缺陷分析：让自己少写 bug

把握缺陷带来的学习机会，可以快速提高组织的能力，未来的缺陷更少，成本更低，更容易成功。但同时，有效的缺陷

阿里技术·2020-08-21 02:29

【NOIP2012 提高组 day2】借教室

题目题解–首先，这道题用线段树是可以过得，luogu上最慢的点也才700ms，具体就不说了主要讲更快的二分加差分的方法–首先，差分是一种对区间修改的优化，可以把时间复杂度降到只跑一遍重点是二分，因为对于某个点，如果不满足，那么不满足的点一定是它，或是它的前方的某个点如果满足，那就一定在后面其实是单调的就可以用二分来做代码#include#include#include#include#includ

Stupid_Computer·2020-08-21 01:15

货币系统【noip2018提高day1T2划水路过】

1914.NOIP2018提高组day1_2.货币系统时间限制

幸识故人来·2020-08-21 01:30

【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

CSP-S2019游记

好像并没有退役QWQ前沿前言(可以直接跳过看正文)不知道从那里说起了QWQ大概是上一次联赛的时候：NOIP2018提高组游（颓废）记当时抱着想要一鸣惊人的心态，导致Day1原地爆炸，比大众分整整低了50

lahlah_·2020-08-21 01:58

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

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

Who_is_WZX·2020-08-21 01:55

【NOIP2016提高组 day1】玩具谜题

【NOIP2016提高组day1】玩具谜题题解：这是一道模拟题，不过呢大家可以取一下巧的如果当前发现与目标的方向一致就继续，否则就反向#include#definelllonglongusingnamespacestd

面面无敌帅·2020-08-21 01:03

推荐频道

提高组