布呗之路

1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N

1232 完美数 题目来源： 胡仁东基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。题目作者为：Input第1行...

/** F 中位数计数 链接:http://www.51nod.com/contest/Problem.html#!problemId=1682&amp;contestId=58 题意：现在有n个数，每个数都是独一无二的，求出每个数包含该数的区间中为该数为中位数的区间的个数。 分析:思维 由于数据量较小 因此可采用n^2暴力直接求解; 具体加减可通过手算进行模拟即可; *************...

/** 链接:http://www.51nod.com/contest/Problem.html#!problemId=1672&amp;contestId=58 题意 : k个区间共同交的最大数对应的和； 分析:窝们需要找到最满足条件的k个区间 进行不断更新取最大值; 首先由于原序列是递增的,因此维护一个优先队列,只需要将r小的放在前面即可; 由于优先队列已经存在了k个 因此窝们每次放进的当前...