摘要：
一、题面 题目链接 二、分析 该题注意读题的时候有强调边的权值为非负（即可以为0），此题就是求树两个叶子节点之间的最短距离。为了使两个叶子节点之间的距离最短，那么其实就是让每个最后到叶子的那条路径尽量去平摊更多的权值，因为只有这样才能保证最长的哪个路径值是最小的。相当于除了到叶子的路径，其他路径权值 阅读全文
posted @ 2018-12-24 22:43
Dybala21
阅读(123)
评论(0)
推荐(0)
摘要：
一、题面 题目链接 二、分析 这题的关键是要确定一个点是从三个点出发的交汇点，其他的只要结合曼哈顿距离的定义即可明白。因为是三个点，这个交汇点的坐标分别对应的就是x,y值的中值。然后一个小技巧就是曼哈顿距离的输出，两种情况对应两种while循环，等于的情况刚好退出循环。 三、AC代码 1 #incl 阅读全文
posted @ 2018-12-24 21:58
Dybala21
阅读(243)
评论(0)
推荐(0)
摘要：
一、题面 题目链接 二、分析 该题就是一个字符串的还原。长度为奇数时从左边开始，长度为偶数时从右边开始。 三、AC代码 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 int main() 7 { 8 //freopen("inpu 阅读全文
posted @ 2018-12-24 21:02
Dybala21
阅读(162)
评论(0)
推荐(0)
摘要：
一、题面 题目链接 二、分析 一个简单的数学题目，这里首先要把x分解了看 $x = kd + c$ 这样原问题中的n就变成了 $n = dc$ 上面这个式子中，c因为是x除k取余得到的，那么可以肯定 $c < k$ 有了这个式子，就可以直接暴力去试满足条件的c，并且最小的d就可以满足x的最小值。 三 阅读全文
posted @ 2018-12-24 20:48
Dybala21
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号