NOIP2013提高组第24页

NOIP2017提高组题解（待填坑）

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

jrxjs·2020-08-10 19:30

牛客网NOIP赛前集训营-提高组（第四场） C灭虫

题面考虑DP先把所有点离散化,设viv_ivi为离散化后第iii大的点的位置.按ppp排序,设fi,jf_{i,j}fi,j表示当前DP到第iii个点,最右端覆盖到jjj的最大区间总长度考虑第iii个区间往左和往右两种转移:往左:从大到小枚举kkk,假设k+1k+1k+1到i−1i-1i−1的点全部往右喷,mamama表示k+1k+1k+1到iii的点的rrr的最大值,l,p,rl,p,rl,p,

35point5·2020-08-10 18:27

【NOIP2013模拟联考11】剑与魔法(dragons) (Standard IO)

Description万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END

peter_zhu01·2020-08-10 18:25

Vijos P1002 过河（NOIP提高组2005）

链接：https://www.vijos.org/p/1002解析：若p*x+(p+1)*y=Q（采用跳跃距离p和p+1时可以跳至任何位置Q），则在Q≥P*（P-1）时是一定有解的。由于题目给出的一个区间是1≤S≤T≤10，于是当相邻的两个石子之间的距离不小于8*9=72时，则后面的距离都可以到达，我们就可以认为它们之间的距离就是72。如此一来，我们就将原题L的范围缩小为了100*72=7200，

muller8·2020-08-10 18:23

NOIP 2017 普及组初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。

mrcrack·2020-08-10 18:19

NOIP 2005提高组过河（状压DP）详解

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

lzoi_hmh·2020-08-10 18:48

NOIP2017提高组D2T1 奶酪解析

这显然是一道并查集（如果没有学过并查集的童鞋还是去找找别的博客吧）思路比较简单，就是如果两个洞相交（或相切），就把它们连入一个集合，可以想象一个集合就是一条通道我们只需要判断每一条通道是否存在元素与底部、顶部相连即可。如果都有，那么输出Yes那么问题来了，如何判断两个球是否相交（切）呢？其实如果你数学很好、做题经验丰富，你就会知道了：如果两个球的半径之和>=两个球球心的距离，那么两圆相交（切）。（

lzoi_hmh·2020-08-10 18:18

NOIP2013年普及组第二题：表达式求值

原文在这里：https://www.luogu.org/problemnew/show/P1981好吧又是洛谷的。。。首先，这道题很简单，由于只有乘法和加法两种运算，竟然还没有括号！！！简直就是普及组的奇迹！！！直接模拟不就好了？直接上代码：#include#include#include#include#include#includeusingnamespacestd;constintmod=1

ljp946·2020-08-10 17:52

luogu1098：字符串的展开：NOIP2007提高组T2

题目连接：该题是luogu试炼场的2-2：T5题目大意：1字符串中有一些“-”的符号，按照特定的要求展开；解题思路：1超级繁琐的细节分析：锻炼你细心的时间到了！上代码：//luogu1098：字符串的展开//超级繁琐的细节分析#include#includechars[1010];intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);scanf("%s",s+1)

liusu201601·2020-08-10 17:52

luogu1042：乒乓球：字符统计+细节处理：NOIP2013普及组T1

题目连接：该题是luogu试炼场的2-2：T3题目大意：1给出一个字符串，求在11分制和21分制下，各自的终局和比分情况；解题思路：1纯粹的模拟题，注意一些细节就可以了；2注意结束条件：某一方到达或者超过分制，并且分差超过2分；3注意最后一盘的0：0的情况；上代码：//luogu1042：乒乓球//不定长度的字符读入；//细节处理#include#includechars[63000],ss;in

liusu201601·2020-08-10 17:51

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

题目链接：该题是luogu试炼场的2-1：T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：在平面直接坐标系内，有n块方形地毯，依次铺上去，求某个点最上面一层的地毯编号解题思路：1主要了解平面直角坐标系，用桶来做的话，数组没办法开；2

liusu201601·2020-08-10 17:20

【NOIP2018提高组模拟9.18】小p的属性

题解有一种很显然的dp方式，fi,jf_{i,j}fi,j表示在a=i，b=j的情况下，最大可以得到的分数，gi,jg_{i,j}gi,j表示在a=i，b=j的情况下，在一天之内得到的分数。fi,jf_{i,j}fi,j就从fi−1,j和fi,j−1f_{i-1,j}和f_{i,j-1}fi−1,j和fi,j−1转移过来，表示这一天选择a+1还是b+1。对于每一个（i，j）它所对的gi,jg_{i

李峻枫·2020-08-10 17:44

【NOIP2013模拟联考2】三角阵(tri) 题解

原题Description把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。我们把位于顶端的小三角形标记为T，位于左端的小三角形标记为L，位于右端的小三角形标记为R。把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。我们为顶端的三角阵的标记添加前缀T，为左端的三角阵的标记添加前缀L，为右端的三角阵的标记添加前缀R。把3个二级三角阵按同样的方式连接起来就形成了一个三级三角阵。同

李峻枫·2020-08-10 17:44

2016.08.15【初中部 NOIP提高组】模拟赛C

这次考试100+100+40+0=240分，制杖的我第四题要是给多2分钟就对了啊(⊙o⊙)啊！第一题：https://61.142.113.109/senior/#main/show/2567题目描述：2567.【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有

jz_terry·2020-08-10 17:47

合唱队形

合唱队形(chorus.pas/c/cpp)来源：NOIP2004(提高组)第一题N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。

jie_guale·2020-08-10 17:41

[NOIP2000真题][洛谷1017]进制转换

题目背景NOIP2000提高组T1洛谷1017题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。

g19zwk·2020-08-10 16:38

NOIP2017提高组广东省成绩

scores从Excelcopy过来的，格式可能有点难看将就一下了编号省份姓名总分名次mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001100100100100100100GD-0112广东高嘉煊6001100100100100100100GD-0349广东马耀华6001100100100100100100GD-0007广东蔡承泽59

路人黑的纸巾·2020-08-10 16:12

【最长上升子序列】[NOIP2004提高组]合唱队形

题目:合唱队形rqnoj26题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式输入的

diying4157·2020-08-10 16:44

牛客网NOIP赛前集训营-普及组（第二场）和牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接

dieloupi0136·2020-08-10 16:34

NOIP2012提高组初赛总结（题目+易错点+解析）

选择错了七个，别的还没做，已经慌了2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器正确答案：B解析：我们一个个看（1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电脑之后要用到（2）浏览器，访问HTTP页面，可以直接与看到HTML源码（3）电子邮件，给远程主机发送文件的（4）编译器，将写出的高

baibu2262·2020-08-10 15:34

OI 刷题记录——每周更新

2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007统计数字NOIP2013

anjiang8171·2020-08-10 15:05

【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。

ametake·2020-08-10 15:28

NOIP2015提高组Day2 第二题子串解题报告

子串题目描述输入格式输出格式样例输入输入1：631aabaabaab输入2：632aabaabaab输入3：633aabaabaab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。动态规划。三维的。F[i][j][l]表示B[1~i]已经匹配完了A[1~j]，一共分成了l个字符串。转移有两种情况。情况一:这种情况下，我们需要新开一个子串来容纳Bi。情况二：我们可以跟

DoBelieve·2020-08-10 14:50

QBXT 提高组储备营 2020.夏游记

DAY1是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】突然对后面几天充满了期待……复习内容：二分，排序，贪心，搜索（好评）新知识：Huffman树及Huffman编码，对拍，二分debug法（嗯？玄学）题解：MeetingsS题解DAY2第二天！首先把昨晚的MeetingsS调对了【累】今天终于讲数据结构了！复习内容：堆，并查集新知识：倍增-ST表，线段树题解：老师今天开了道黑题？？

AK Monster·2020-08-10 14:08

NOIP2018游记暨总结

我知道我会走得很慢，但我不会停下前言今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。

Micro_grass·2020-08-10 14:29

【NOIP2004】合唱队形

【codevs1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排，音乐老师要请其中的

LOI_summer·2020-08-10 14:09

Tyvj P1059 过河问题 - DP&状态压缩

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2005提高组第二道描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。

_Jason_ZHANG·2020-08-10 14:57

{题解}[jzoj3413]【NOIP2013模拟】KC的瓷器

jzoj3413DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值

FarmerJohnLYH·2020-08-10 13:28

压缩dp之noip提高组2005 过河

题目链接：https://vijos.org/p/1002这题拿到手，很容易想到这样的一个dp方程：f(i)=minof{f(i-j)+a[i]|j∈[s,t],且i-j>=0}其中f(i)表示调到i位置最少需要的石子，a[i]表示i位置是否有石子，1表示有，0表示没有。但是这题的L范围达到10^9，如果直接采用上面的dp方程只能拿到30分。如何改进呢?我们很快注意到石子个数m最大不差过100，那

醉江楼·2020-08-10 13:33

2019NOIP普及组题解

2019NOIP普及组题解最近重新捡起了好久没学的算法，刚好2019NOIP刚刚比赛完，就去做了一下普及组的题目(提高组太变态了)，感觉思维方面的东西比较多，相对来说数据结构考的不是很复杂，难点大多在于模型的建立与求解

weixin_43896255·2020-08-10 13:51

noip1996 砝码称重 - 提高组（多重背包）

A1104.砝码称重时间限制：1.0s内存限制：256.0MB总提交次数：1777AC次数：588平均分：47.06将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1996提高组问题描述设有

yuyanggo·2020-08-10 12:52

NOIP2018提高组题解

D1T1:铺设道路回忆NOIP2013D2T1积木大赛，发现这两题唯一的区别就是一个是造山一个是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道题的方法。具体方法是，从左到右每次考虑新的一列，若这一列的坑比左边一列浅，那么可以在填左边一列的时候顺便填好这个坑（只要把所有右端点为i-1的操作右端点全部改为i即可），不需要任何操作。若这一列的坑比左边深，那么就必须先将这一列的坑填到与左边平齐，再

weixin_30516243·2020-08-10 11:41

Tyvj 1066 合并果子（贪心）

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

shao824714565·2020-08-10 07:16

【noip2013普及】小朋友的数字

题目有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的

peter_819·2020-08-10 06:44

[NOI Online #3 提高组]优秀子序列

一、题目点此看题二、解法首先有一个朴素dpdpdp，因为每个数位都只会最多出现111次，而且出现数位相同的不同情况最后也可以一起算答案（和一定），那么我们只需要统计出方案数，dp[i]dp[i]dp[i]为二进制位出现的装压为iii，转移枚举包含iii的状态jjj，设a[i]a[i]a[i]为值iii出现次数，000需要单独考虑，转移为：dp[j]=dp[j⊕i]×a[i]dp[j]=dp[j\o

C202044zxy·2020-08-10 06:13

关于提高网页加载速度个人学习以及经验总结

根据上面的黄金法则，可以知道网页提速方式就是减少http或缩短组件请求时间等方式解决，具体如下：·使用外部js和css，用户大量访问量的情况缓存文件可提高组件利用，但首次加载会增加http请求数（区别权衡

广积粮缓称王·2020-08-10 05:14

【NOIP2013模拟联考5】休息（逆序对）

【NOIP2013模拟联考5】休息Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。

zhanghaoxian1·2020-08-10 05:04

【NOIP2013模拟联考5】休息(rest)

【NOIP2013模拟联考5】休息(rest)(StandardIO)TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription

weixin_30896763·2020-08-10 02:04

2018.07.19【2018提高组】模拟C组

前言：早上完全起不来了，9点被回来的舍友叫醒，orzJZOJ3461小麦亩产一千八题目假设第0个格子有1粒麦子，第1个格子有p粒麦子，之后每一个格子放入前两个格子的小麦数之和的小麦，若第a个格子有x粒麦子，问是否存在p，若存在，问第b个格子有多少粒麦子，否则输出-1（给出a，x，p）分析按照这样，得到数列1,p,p+1,2p+1,3p+2,5p+3,8p+5……1,p,p+1,2p+1,3p+2,

ssl_xjq_逐风之刃·2020-08-10 01:00

[jzoj 3462] 【NOIP2013模拟联考5】休息 {归并排序（逆序对）+快速排序}

题目Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调

心有猛虎|细嗅蔷薇·2020-08-10 00:11

【NOIP2013模拟联考5】小麦亩产一千八(kela)

目录：题目：分析：代码：题目：单击查看题目分析：作为C组的签到题，还是合格的~~笑回到题目，我们可以根据题目，得出小麦数量的数量ff[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……f[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……再设一个数组g，用来算斐波那契数列F与f的差：g[1]=p,g[2]=p,g[3]=2p,g[4]=3p……g[1]=p,

滑稽大佬·2020-08-09 23:13

微信公众号的面试题

1）业务侧重点订阅号侧重互动服务号侧重功能交互和企业展示（比如支持微信支付，微店推广功能）企业号侧重企业应用或企业移动互联（简化管理流程，提高组织协同效率）2）适用人群订阅号：所有服务号：企业，媒体，政府

FlyPigYe·2020-08-09 18:20

Noip2013火柴排队题解

题目题目描述Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为Σni=1(ai−bi)2，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少

t14t41t·2020-08-08 21:32

【NOIP2015 提高组】

DAY1T1神奇的幻方简单的模拟~~~~~#includeusingnamespacestd;#defineN50intn;intf[N][N];boollaw1(intx,inty){return(x==1&&y!=n)?true:false;}boollaw2(intx,inty){return(x!=1&&y==n)?true:false;}boollaw3(intx,inty){retur

best_hacker·2020-08-08 18:48

NOIP2015提高组解析

题目见此day1神奇的幻方：裸裸的模拟（其实也可以发现规律：i+1在i的右上方，如果已经有数了，就填在i的下方）参考程序：#include#includeusingnamespacestd;inta[50][50];intnx,ny,n;intmain(){freopen("magic.in","r",stdin);freopen("magic.out","w",stdout);scanf("%d

I_AM_HelloWord·2020-08-08 18:29

NOIP 2008 提高组复赛 matches 火柴棒等式

NOIP2008提高组复赛matches火柴棒等式//洛谷p1149火柴棒等式//难度：普及-//考点：输入，输出,数组，取整，取模,将一个整数的个十百千万等位取出。

mrcrack·2020-08-08 18:37

NOIP2016 提高组总结

前言这是倒数第三次NOIP了。今年我初三。去年的伤痕还未褪去，我在比赛前意识到，当务之急其实是巩固基础而非深究一些难题。于是赛前两周，我认真读了白书的前面部分，尤其重点练习了dp。dp作为基础算法之一，其灵活性极高，所以可以出得很难，也是各种比赛的宠儿。练好dp是尤为重要的。赛前好几场模拟赛都做得很烂，我知道最近状态下滑严重，急需调整，这次noip是不太可能考好的。所以，我做足心理准备，心态很平静

lyd729·2020-08-08 17:22

刷题总结——子串（NOIP2015提高组）

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

banzhangzhi8819·2020-08-08 14:11

NOIP提高组

NOIP提高组年份第1题第2题第3题第4题第5题第6题1995编码问题灯的排序问题积木块1996比赛安排数制转换挖地雷砝码称重1997棋盘素数表达式匹配骑士游历1998火车站最大整数确定进制1999拦截导弹回文数旅行家的预算邮票面值设计

WDAJSNHC·2020-08-08 13:30

【NOIP2016提高组T2】天天爱跑步-倍增LCA+树上差分

测试地址：天天爱跑步做法：这里转载一下我看的题解：点这里，这里面对于整个题的做法应该写的很明确了，这里就不再赘述了。我的做法是实时用倍增求出路径两点的LCA（当然也可以离线用Tarjan做，貌似快一点），然后用类似邻接表的链表结构存储上面题解里面的“人”，结构体里有四个参数：t,d,p,next，t就是指出发的时间，d是指这个人是一个+1的人还是一个-1的人（值为1或-1），p是指这个人是一个从当

Maxwei_wzj·2020-08-08 12:55

推荐频道

NOIP2013提高组