首页 > 小红的陡峭值(一)
头像 Leavery
发表于 2025-03-09 21:43:20
A 模拟 #include <iostream> using namespace std; int main() { int a1,a2,a3; cin>>a1>>a2>>a3; cout<<(abs(a1-a2) + abs 展开全文
头像 FZANOTFOUND
发表于 2025-03-09 21:02:46
A.小红的陡峭值(一) 由题意只有三个数完全相等时才会使陡峭值为0. a, b, c = map(int, input().split()) if a == b == c: print('Yes') else: print("No") B.小红的陡峭值(二) 要让陡峭值尽可能小,我 展开全文
头像 可爱抱抱呀😥
发表于 2025-03-09 22:34:39
E~G Java题解,代码已去除冗余~~~ E 小红的陡峭值(四) 求得的答案值即为,两个树的陡峭值之差的最小值,不妨先求得整棵树的陡峭值,再进行深搜尝试删除每条边,同时也得到了两部分树的陡峭值,时间复杂度O(n) import java.util.*; public class Main{ 展开全文
头像 Zyw354848
发表于 2026-04-26 10:48:17
简单些的暴力想法就是建好树以后直接从一个节点遍历一遍并且记录好方向,同时算出总的陡峭峰值,然后暴力从每个点按照这个方向遍历一遍树用数组记录好每个点为根节点的树的陡峭峰值,同时记录好自己的父亲,最后计算出总峰值减去两倍子峰值减去这个点加父亲的权值。但是这样的时间复杂度是n²,无法通过此题。我们可以在遍 展开全文

等你来战

查看全部