TitanZhang

题解

算法浅谈(1)

/ 注册

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

2020牛客暑期多校训练营（第十场）I-Tournament 来自专栏

题目大意有n个球队，每个球队都和其它所有球队比一场，所以一共有场比赛，每天一场比赛。每个球队会在第一场比赛开始时到，最后一场比赛后走。安排一个日程表，使所有球队停留的天数之和最小。解题思路最开始拿到题，由于样例的关系，还以为就是暴力输出全排列即可（发出了WA的声音）。输入：4输出：1 21...

构造

2020-08-10

5 1030

2020牛客暑期多校训练营（第六场）G-Grid Coloring 来自专栏

题目大意给定一个n×n的正方形（如下图），有k种不同颜色，给每条边染色，使其满足以下条件，输出一种方案：(1) 所有颜色的边数应该相同；(2) 不存在一个单色环；(3) 一行或一列至少存在两种颜色。解题思路图片转载自：https://www.cnblogs.com/st1vdy/p/1338...

构造

2020-07-28

4 689

2020牛客暑期多校训练营（第三场） E-Two Matchings 来自专栏

题目大意长度为n的排列是一个数组p = [p1,p2,...,pn] ，其中每个整数为1到n中的一个数，且每个数恰好出现一次。本题对于任意i，。（排列中的数两两对应）给定一个数组a （0≤a≤10^9，并且n是偶数且大于等于4）。输出排列的最小和次小成本。（每对数之差的总和）解题思路显然最小...

构造 dp

2020-07-21

1 597

2020牛客暑期多校训练营（第二场）C-Cover the Tree 来自专栏

题目大意给定一棵无根树，连接其中两个节点组成一条链，使树中的每一条边至少被一条链覆盖。输出最少的链数量+其中任何一个解决方案。解题思路先引用原题的一个（水）测试样例： 5 <--节点数量 1 2 <--节点中连的边（节点数量-1条） 1 3 2 4 2 5 可以...

DFS 构造

2020-07-14

3 830