Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共3篇）

P1268 树的重量【构造】

题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，...

构造

2020-02-20

0 571

D. Time to Run【构造】

1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "=" << x << endl 3 #define eps 1e-8 4 #define ...

构造

2020-03-10

0 607

2020牛客寒假算法基础集训营3-I 牛牛的汉诺塔【规律构造】

思路　　相信大家已经了解过汉诺塔问题，并知道如何通过递归实现汉诺塔的转移，先上一段关于汉诺塔问题的传统解法代码。　 1 #include <iostream> 2 #include <stdio.h> 3 #include <...

构造

2020-02-08

0 660