savage

题解

/ 注册

全部文章 / 题解（共374篇）

题解 | 传纸条-NOIP2008提高组复赛C题

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行...

传纸条 NOIP2008提高组复赛题解

2019-08-31

4 1607

题解 | 火柴棒等式-NOIP2008提高组复赛B题

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： ...

NOIP2008提高组复赛题解火柴棒等式

2019-08-31

0 1554

题解 | 笨小猴-NOIP2008提高组复赛A题

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是...

NOIP2008提高组复赛笨小猴题解

2019-08-31

1 1179

题解 | 树网的核-NOIP2007提高组复赛D题

题目描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点...

NOIP2007提高组复赛题解树网的核

2019-08-31

1 1030

题解 | 矩阵取数游戏-NOIP2007提高组复赛C题

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首...

NOIP2007提高组复赛题解矩阵取数游戏

2019-08-31

0 952

题解 | 字符串的展开-NOIP2007提高组复赛B题

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

字符串的展开 NOIP2007提高组复赛题解

2019-08-31

2 1349

题解 | 统计数字-NOIP2007提高组复赛A题

题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 ...

NOIP2007提高组复赛题解统计数字

2019-08-31

1 1318

题解 | 2^k进制数-NOIP2006提高组复赛D题

题目描述设r是个2k进制数，并满足以下条件：（1）r至少是个2位的2k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（ 1 ≤ ...

2^k进制数题解 NOIP2006提高组复赛

2019-08-31

0 1071

题解 | 作业调度方案-NOIP2006提高组复赛C题

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号...

作业调度方案题解 NOIP2006提高组复赛

2019-08-31

0 799

题解 | 金明的预算方案-NOIP2006提高组复赛B题

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了...

题解金明的预算方案 NOIP2006提高组复赛

2019-08-31

8 1109