一Wa哇一天

gcd

ACM板子(1) CF(3) dp(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章 / gcd （共1篇）

HPU-E. Max Gcd

单点时限: 2.0 sec 内存限制: 512 MB E. Max Gcd 一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。输入格式第一行输入一个正整数n，表示数组的大小，接下来一行n个数，第i个数为ai。(2≤n≤105,1≤ai≤109) 输出格...

2019-12-23

0 493