NOIP提高组
关注
分享
扫一扫
文章平均质量分 58
WDAJSNHC
这个作者很懒，什么都没留下…
展开
-
ybt1899 小凯的疑惑（NOIP2017提高组第1题）
ybt1899 小凯的疑惑（NOIP2017提高组第1题）原创 2018-03-02 16:41:13 · 571 阅读 · 0 评论 -
luogu2347_砝码称重（NOIP1996提高组第4题）
luogu2347_砝码称重（NOIP1996提高组第4题）时空限制 1000ms/128MB题目描述设有 1g 、 2g 、 3g 、 5g 、 10g 、 20的砝码各若干枚（其总重 ≤1000），输入输出格式输入格式：输入方式： a1,a2,a3,a4,a5,a6（表示 1g 砝码有 a1 个， 2g 砝码有 a2 个，…， 20 砝码有 a6 个）输出格...原创 2018-08-11 17:17:50 · 989 阅读 · 0 评论 -
luogu2678_跳石头（NOIP2015提高组第4题）
luogu2678_跳石头（NOIP2015提高组第4题）时空限制 1000ms/64MB题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。...原创 2018-08-05 13:47:31 · 574 阅读 · 0 评论 -
luogu1025_数的划分（NOIP2001提高组第2题）
luogu1025_数的划分（NOIP2001提高组第2题）时空限制 1000ms/128MB题目描述将整数 n分成 k 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如： n=7， k=3，下面三种分法被认为是相同的。1,1,5 ;1,5,1;5,1,1;问有多少种不同的分法。输入输出格式输入格式：n,k ( 6<n≤20，2≤k≤6...原创 2018-07-31 14:13:35 · 493 阅读 · 0 评论 -
luogu1541 乌龟棋（NOIP2010提高组第2题）
luogu1541 乌龟棋（NOIP2010提高组第2题）时空限制 1000ms/128MB题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有...原创 2018-05-15 08:38:38 · 330 阅读 · 0 评论 -
luogu1063 能量项链（NOIP2006提高组第1题）
luogu1063 能量项链（NOIP2006提高组第1题）时空限制 1000ms/128MB题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠...原创 2018-05-15 08:38:28 · 336 阅读 · 0 评论 -
luogu1020 导弹拦截（NOIP1999提高组第1题）
luogu1020 导弹拦截（NOIP1999提高组第1题）时空限制 1000ms/128MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹...原创 2018-05-14 21:31:04 · 446 阅读 · 0 评论 -
luogu1091 合唱队形（NOIP2004提高组第3题）
luogu1091 合唱队形（NOIP2004提高组第3题）时空限制 1000ms/128MB题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…&...原创 2018-05-14 15:53:50 · 453 阅读 · 0 评论 -
luogu1004 方格取数（NOIP2000提高组第4题）
luogu1004 方格取数（NOIP2000提高组第4题）时空限制 1000ms/128MB题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0...原创 2018-05-14 15:35:06 · 375 阅读 · 0 评论 -
luogu1006 传纸条（NOIP2008提高组第3题）
luogu1006 传纸条（NOIP2008提高组第3题）时空限制 1000ms/128MB题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标...原创 2018-05-14 11:04:39 · 298 阅读 · 0 评论 -
luogu1314_聪明的质监员（NOIP2011提高组第5题）
luogu1314_聪明的质监员（NOIP2011提高组第5题）时空限制 1000ms/128MB题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是：1 、给定 m 个区间 [Li,Ri]；2 、选出一个参数 W ；3 、对于一个区间 [L...原创 2018-08-06 12:55:38 · 280 阅读 · 0 评论 -
luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）
luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制 1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 astonish，如果接成一条龙则变为 ...原创 2018-08-01 23:51:55 · 468 阅读 · 0 评论 -
ybt1876 火柴排队（NOIP2013提高组第2题）
ybt1876 火柴排队（NOIP2013提高组第2题）原创 2018-03-22 13:18:50 · 568 阅读 · 0 评论 -
ybt1870 国王游戏（NOIP2012提高组第2题）（高/低）
ybt1870 国王游戏（NOIP2012提高组第2题）（高/低）原创 2019-08-19 23:23:26 · 675 阅读 · 0 评论 -
luogu5019 铺设道路（NOIP2018提高组第1题）
luogu5019 铺设道路（NOIP2018提高组第1题）时空限制 1000ms/128MB题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区...原创 2019-03-13 12:49:38 · 509 阅读 · 0 评论 -
luogu2196 挖地雷（NOIP1996提高组第3题）
luogu2196 挖地雷（NOIP1996提高组第3题）时空限制 1000ms/128MB题目描述在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输...原创 2019-03-10 21:46:04 · 448 阅读 · 0 评论 -
luogu1017 进制转换（NOIP2000提高组第1题）
luogu1017 进制转换（NOIP2000提高组第1题）时空限制 1000ms/128MB问题描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 1*10^2＋2*10^1＋3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以...原创 2018-02-24 22:03:43 · 963 阅读 · 0 评论 -
NOIP提高组
NOIP提高组原创 2018-11-06 11:36:17 · 608 阅读 · 0 评论 -
luogu2038 无线网络发射器选址（NOIP2014提高组第4题）
luogu2038 无线网络发射器选址（NOIP2014提高组第4题）时空限制 1000ms/128MB【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…12...原创 2018-11-01 22:00:35 · 425 阅读 · 0 评论 -
luogu1525 关押罪犯（NOIP2010提高组第3题）
luogu1525 关押罪犯（NOIP2010提高组第3题）时空限制 1000ms/128MB【问题描述】S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c...原创 2018-08-30 23:29:16 · 476 阅读 · 0 评论 -
luogu1064_金明的预算方案（NOIP2006提高组第2题）
luogu1064_金明的预算方案（NOIP2006提高组第2题）时空限制 1000ms/128MB题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个...原创 2018-08-11 19:25:19 · 325 阅读 · 0 评论 -
luogu1031 均分纸牌（NOIP2002提高组第1题）
luogu1031 均分纸牌（NOIP2002提高组第1题）时空限制 1000ms/128MB题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左...原创 2018-03-28 19:04:27 · 308 阅读 · 0 评论 -
codeup27999 最大整数（NOIP1998提高组第2题）
codeup27999 最大整数（NOIP1998提高组第2题）时空限制 1000ms/128MB题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输...原创 2018-03-27 22:24:39 · 1111 阅读 · 0 评论 -
luogu1090 合并果子（NOIP2004提高组第2题）
luogu1090 合并果子（NOIP2004提高组第2题）时空限制 1000ms/128MB题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的...原创 2018-03-27 17:03:07 · 381 阅读 · 0 评论 -
luogu1125 笨小猴（NOIP2008提高组第1题）
luogu1125 笨小猴（NOIP2008提高组第1题）时空限制 1000ms/128MB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn...原创 2018-02-28 21:09:31 · 678 阅读 · 0 评论 -
luogu1563 玩具谜题（NOIP2016提高组第1题）
luogu1563 玩具谜题（NOIP2016提高组第1题）时空限制 1000ms/512MB题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩...原创 2018-02-27 18:36:14 · 424 阅读 · 0 评论 -
luogu1079 Vigenère 密码（NOIP2012提高组第1题）
luogu1079 Vigenère 密码（NOIP2012提高组第1题）时空限制 1000ms/128MB题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文...原创 2018-02-27 18:19:10 · 623 阅读 · 0 评论 -
luogu1071 潜伏者（NOIP2009提高组第1题）
luogu1071 潜伏者（NOIP2009提高组第1题）时空限制 1000ms/128MB题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成...原创 2018-02-27 18:15:46 · 764 阅读 · 0 评论 -
luogu1051 谁拿了最多奖学金（NOIP2005提高组第1题）
luogu1051 谁拿了最多奖学金（NOIP2005提高组第1题）时空限制 1000ms/128MB题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高...原创 2018-02-27 17:21:08 · 654 阅读 · 0 评论 -
luogu1098 字符串的展开（NOIP2007提高组第2题）
luogu1098 字符串的展开（NOIP2007提高组第2题）时空限制 1000ms/128MB题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本...原创 2018-02-27 16:22:30 · 705 阅读 · 0 评论 -
luogu1328 生活大爆炸版石头剪刀布（NOIP2014提高组第1题）
luogu1328 生活大爆炸版石头剪刀布（NOIP2014提高组第1题）时空限制 1000ms/128MB题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴...原创 2018-02-26 21:43:30 · 562 阅读 · 0 评论 -
luogu2615 神奇的幻方（NOIP2015提高组第1题）
luogu2615 神奇的幻方（NOIP2015提高组第1题）时空限制 1000ms/128MB题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若...原创 2018-02-26 21:40:32 · 784 阅读 · 0 评论 -
luogu1540 机器翻译（NOIP2010提高组第1题）
luogu1540 机器翻译（NOIP2010提高组第1题）时空限制 1000ms/128MB题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，...原创 2018-02-28 21:15:14 · 757 阅读 · 0 评论 -
luogu1082 同余方程（NOIP2012提高组第4题）
luogu1082 同余方程（NOIP2012提高组第4题）时空限制 1000ms/128MB题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例...原创 2018-02-28 21:44:20 · 366 阅读 · 0 评论 -
luogu1965 转圈游戏（NOIP2013提高组第1题）
luogu1965 转圈游戏（NOIP2013提高组第1题）时空限制 1000ms/128MB题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位...原创 2018-02-28 21:47:09 · 509 阅读 · 0 评论 -
luogu1024 一元三次方程求解（NOIP2001提高组第1题）
luogu1024 一元三次方程求解（NOIP2001提高组第1题）时空限制 1000ms/128MB题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到...原创 2018-04-09 15:55:41 · 357 阅读 · 0 评论 -
codeup27992 火车站（NOIP1998提高组第1题）
codeup27992 火车站（NOIP1998提高组第1题）时空限制 1000ms/128MB题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出是（即在到达第3 站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人...原创 2018-03-25 11:47:11 · 1810 阅读 · 0 评论 -
ybt1847 统计数字（NOIP2007提高组第1题）
ybt1847 统计数字（NOIP2007提高组第1题）原创 2018-03-22 16:59:35 · 925 阅读 · 0 评论 -
luogu1003 铺地毯（NOIP2011提高组第1题）
luogu1003 铺地毯（NOIP2011提高组第1题）时空限制 1000ms/128MB题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆...原创 2018-02-25 16:54:54 · 508 阅读 · 0 评论 -
luogu1970 花匠（NOIP2013提高组第5题）
luogu1970 花匠（NOIP2013提高组第5题）时空限制 1000ms/128MB题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度...原创 2018-02-25 16:14:44 · 446 阅读 · 0 评论