Description 一个长度为n的数列，选一个连续子序列，使得子序列的公约数*长度最大，求这个最大值。n 2 #include 3 #include 4 #include 5 #define ll long long 6 using namespace std; 7 8 mapa; 9 ll.....
分类：
其他好文 时间：
2015-06-23 11:39:58
阅读次数：
103
要求最小公倍数可先求出最大公约数 设要求两个数a，b的最大公约数伪代码：int yushu，a，b；while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码： int gongyue(){ int yushu,a,b; while(b) ...
分类：
其他好文 时间：
2015-06-23 00:51:18
阅读次数：
145
枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数，然后……我就傻逼地去每次算出a[1],a[i]的gcd，然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些...
分类：
其他好文 时间：
2015-06-21 23:39:34
阅读次数：
214
Description众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){ long long n, m; scanf("%lld%lld", &n, &m...
分类：
其他好文 时间：
2015-06-21 14:23:48
阅读次数：
111
很巧妙的题首先有几种情况1. 有环 2.两点间有多条路径 3.其他3.显然最简单，最小是3，最大是每个弱联通块中最长链2.显然，两点间两条路径的差是答案的倍数1.出现环，那答案一定是其约数，那么最大答案就是所有环长的最大公约数，最小是最大的大于等于3的最小因数综合以上，我们就有了大概的思路，但是不好...
分类：
其他好文 时间：
2015-06-20 16:51:18
阅读次数：
123
如何求两数的最大公约数
一：
更相减损
//熟知的辗转相除法变形
main()
{
int a,b;
scanf("%d %d",&a,&b);
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
printf("%d",a);
}
二：
辗转相除
//一般用递归描述算法
gcd(m,n)与gcd(n,...
分类：
其他好文 时间：
2015-06-18 11:42:05
阅读次数：
120
法雷数列 定义和定理定义一：最简分数（也称既约分数或不可约分数）。若p,q的最大公约数是1，我们称分数p/q是最简分数。定义二：真分数，若p,q是正整数，0 2 #include 3 #include 4 #define MAXN 8000000 5 using namespace std; 6 i...
分类：
其他好文 时间：
2015-06-14 16:26:42
阅读次数：
99
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】
题目：
最大公约数问题
题目分析：
编程之美上的经典算法
算法实现：
#include
int gcd(int x, int y)
{
return ((!y) ? x: gcd(y, x%y));
}
int main(int argc, c...
分类：
编程语言 时间：
2015-06-10 14:17:21
阅读次数：
130
~》》_《《~ 咳咳！！！今天写此笔记，以防他日老年痴呆后不会解方程了！！！ Begin !~1~，首先呢，就看到了一个 gcd(a,b),这是什么鬼玩意呢？什么鬼玩意并不重要，重要的她代表的含义，其实呢，gcd(a,b)就表示 非负整数 a 和 b（不同时为0） 的最大公约数，（数论概论上说：.....
分类：
其他好文 时间：
2015-06-09 06:06:47
阅读次数：
231
import java.util.Scanner;
public class ChangeToFenshuDemo {
public static int getGongYueShu(int a, int b) {//求两个数的最大公约数
int t = 0;
if(a < b){
t = a;
a = b;
b = t;
}
int c = a % b;
if...
分类：
编程语言 时间：
2015-06-08 23:29:24
阅读次数：
601
