savage

题解

/ 注册

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

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

算法知识点: 区间DP，高精度复杂度：解题思路：状态表示：表示将[i, j]这段数取完的所有取法的最大分值。状态计算：将所表示的所有取法分成两类：先取左端点。这一类的最大分值是，其中是第个数的值。先取右端点。这一类的最...

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

2019-09-07

0 695

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

算法知识点: 二分，树的直径，贪心，树的遍历复杂度：解题思路：二分最小偏心距，判断在直径上是否存在一段长度不超过的路径，使得其余所有点到路径的距离小于等于枚举的值。接下来在直径上找到与的距离不超过的前提下，距离最远的节点，作为节点。类似地，在直径上找到与 ...

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

2019-09-07

1 746

题解 | 树网的核-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 951

题解 | 字符串的展开-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