savage

题解

/ 注册

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

题解 | 联合权值-NOIP2014提高组复赛

算法知识点: DFS，树的深度优先遍历复杂度：解题思路：距离为2的点对有两种：八字形和1字形。对于八字形：直接将当前节点的所有子节点两两配对的结果统计出来即可。这一步线性扫描一遍即可，不需要枚举。我们以求总和为例，求最大值类似。从前往后枚举子节点时维护变量 ...

联合权值题解 NOIP2014提高组复赛

2019-09-07

1 978

题解 | 飞扬的小鸟-NOIP2014提高组复赛F题

题目描述为了简化问题，我们对游戏规则进行了简化和改编： 1. &nbs...

NOIP2014提高组复赛飞扬的小鸟题解

2019-09-01

3 1132

题解 | 联合权值-NOIP2014提高组复赛E题

题目描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的...

联合权值 NOIP2014提高组复赛题解

2019-09-01

2 689

题解 | 生活大爆炸版石头-NOIP2014提高组复赛D题

题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，...

NOIP2014提高组复赛生活大爆炸版石头剪刀布题解

2019-09-01

1 1223

题解 | 解方程-NOIP2014提高组复赛C题

题目描述已知多项式方程： a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n...

NOIP2014提高组复赛解方程题解

2019-09-01

2 878

题解 | 寻找道路-NOIP2014提高组复赛B题

题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接...

NOIP2014提高组复赛题解寻找道路

2019-09-01

6 1152

题解 | 无线网路发射器选址-NOIP2014提高组复赛A题

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129...

NOIP2014提高组复赛题解无线网路发射器选址

2019-09-01

1 962