1740专题

1740 A New Stone Game

题目大意: 有N堆石头,两人分别从这N堆石头中取走石头,去石头的规则是:玩家必须从任一堆石头中取走至少一块石头,可以全部取走。如果没有全部取走,可以把剩下的石头任意数目一道其他任一堆石头上去,最后不能取时候的人为输。 解题思路: 对于博弈题目做的毕竟还是少,很多的博弈题的规律还没有找到,从网上看了一下解题报告,想法真的很好,代码实现起来也很简单。废话少说,切入正题: 首先讨论对于N堆石头数

URAL - 1740 - Deer is Better!

题意:一只驴每h小时走k千米,现要走l千米,问这只驴最少用时与最长用时(1 ≤ k ≤ l ≤ 1000; 1 ≤ h ≤ 1000)。 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1740 ——>>每h小时走k千米,可极限为第0.00000...001秒走了k千米或者最后0.00000...001秒走了k千米,这样就是多一个h与少一个h

1740. 找到⼆叉树中的距离

1740. 找到⼆叉树中的距离 这道题是最近公共祖先问题(LCA)的拓展。 class FindDistance:"""1740. 找到⼆叉树中的距离https://leetcode.cn/problems/find-distance-in-a-binary-tree/"""def solution(self, root, p, q):self.found = Falseself.res =