搜索结果
查询Tags标签: mmax,共有 5条记录-
【leetcode】1026. Maximum Difference Between Node and Ancestor
Given the root of a binary tree, find the maximum value v for which there exist different nodes a and b where v = |a.val - b.val| and a is an ancestor of b. A node a is an ancestor of b if either: any child of a is equal to b or any child of a is an a…
2021/12/31 12:07:10 人评论 次浏览 -
【leetcode】1026. Maximum Difference Between Node and Ancestor
Given the root of a binary tree, find the maximum value v for which there exist different nodes a and b where v = |a.val - b.val| and a is an ancestor of b. A node a is an ancestor of b if either: any child of a is equal to b or any child of a is an a…
2021/12/31 12:07:10 人评论 次浏览 -
字符串哈希
题目链接 P3370 【模板】字符串哈希题目描述 如题,给定 \(N\) 个字符串(第 \(i\) 个字符串长度为 \(M_i\),字符串内包含数字、大小写字母,大小写敏感),请求出 \(N\) 个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转P…
2021/9/20 23:29:14 人评论 次浏览 -
字符串哈希
题目链接 P3370 【模板】字符串哈希题目描述 如题,给定 \(N\) 个字符串(第 \(i\) 个字符串长度为 \(M_i\),字符串内包含数字、大小写字母,大小写敏感),请求出 \(N\) 个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转P…
2021/9/20 23:29:14 人评论 次浏览 -
黑妹的游戏I-裴蜀定理
https://ac.nowcoder.com/acm/problem/16766 大意:给出3个数a,b,c,每次任取两个数作减法,得到的数如果不存在,则加入,然后继续执行操作。 思路:得到的数一定是,那么要方程有解,ans就一定是gcd(a,b,c)的倍数,并且ans要小于max(a,b,c). //a*x+b*y+c*z = gcd(a,b,…
2021/5/2 10:57:33 人评论 次浏览