题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然 ...
分类:
其他好文 时间:
2017-06-06 14:13:03
阅读次数:
116
package com.xiaowu.demo; /** * 输入两个正整数m和n,求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; ... ...
分类:
编程语言 时间:
2017-06-05 22:19:19
阅读次数:
185
T1:给定不同的N,求数列的最大公约数是多少. 数学推导可知答案是2*lowbit(n) so: T2:编号为1~n的点,其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少? 都向1连边肯定是最优的。 so: T3: ...
分类:
其他好文 时间:
2017-06-04 11:40:12
阅读次数:
186
这里发一些基本的模版,就这样~ 1. 0-1背包 2. 二分查找 3. 计算n的因子个数 4. 最大公约数 5. 最长公共子序列 6. 筛法求素数 7. 快速幂 8. 快速读入整数 这些都是最基本的模版哦!如果有什么其他的有用的模版欢迎在评论区中提出哦! ...
分类:
其他好文 时间:
2017-06-03 14:11:00
阅读次数:
122
?? 知识点: 最小公倍数(a,b)=a*b/最大公约数(a。b) Party Description The CEO of ACM (Association of Cryptographic Mavericks) organization has invited all of his teams ...
分类:
其他好文 时间:
2017-06-03 11:22:53
阅读次数:
338
输入两个正整数m和n,求其最大公约数和最小公倍数。 public class Example06 { public static void main(String[] args) { int a = 1; int b = 10; int max = f(a, b); int min = a * b ...
分类:
编程语言 时间:
2017-06-01 12:08:36
阅读次数:
154
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 172 Solved: 101 Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar},我们定义其权值W(L,R )为其长度与序列中所有元素的最 ...
分类:
Web程序 时间:
2017-05-31 22:19:34
阅读次数:
416
辗转相除法,又称欧几里得算法。两个正整数a和b(a>b),它们的最大公约数等于余数c和较小的数b之间的最大公约数。最小公倍数=两数之积/最大公约数 #include <stdio.h>int get1(int a, int b){ if (a < b) { int c = a; a = b; b = ...
分类:
编程语言 时间:
2017-05-30 15:55:46
阅读次数:
215
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式: 二个正整数x0,y0 输出格式: 一个数, ...
分类:
其他好文 时间:
2017-05-30 15:39:45
阅读次数:
182
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类:
其他好文 时间:
2017-05-29 21:44:51
阅读次数:
338