2017年02月_McDonnell_Douglas

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++——LCA例题——Tree（祖孙关系）

Tree（祖孙关系）题目背景SOURCE：NOIP2015-SHY-3题目描述已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y ，询问 x 与 y 的祖孙关系。输入格式输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是

2017-02-24 18:57:30 1209

原创 C++——gcd例题——Half

Half题目背景SOURCE：NOIP2015-SHY-1题目描述给定 n 个数，求最大的数 m ，使得 m 是 n 个数中至少一半的数的约数。注意：m 不一定在 n 个数中，只要满足要求即可。输入格式第一行一个整数 n ，表示数组大小。第二行 n 个整数，表示数组的 n 个元素。输出格式输出一个整数，表示

2017-02-24 18:22:41 1704

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人