BigZong

题意： 给定两个范围是2^63的两个数，分别代表gcd(a,b)和lcm(a,b)（最大公约数和最小公倍数），让求和最小的a,b. 分析： 通过最大公约数求最小公倍数的方法为：lcm(a,b)=a*b/gcd(a,b). 那么通过题目中给出的条件，我们可以知道要求的a和b满足a*b=lcm(a,b)*gcd(a,b). 现在把问题简化成找到任意一组a b使得题目要求的条件成立： a=...

Problem Description 　　在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 　　这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 　　 　　1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路径可达) 　　2. CD .. (返回当前目录的上级目录...

Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tree. The close...