hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意：给定一个排序，求区间最大GCD。题解：离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数，记录到当前位置为止，上一个x的倍数出...
分类：
其他好文 时间：
2014-10-03 13:38:34
阅读次数：
196
HDU 5050 -Chinese Girls' Amusement( JAVA or 高精度 )题意不用再解释做法是求两个二进制数的最大公约数字然后以二进制输出import java.io.*;import java.math.BigInteger;import java.util.*;publi...
分类：
编程语言 时间：
2014-10-02 18:43:23
阅读次数：
275
字符串旋转问题："abcdefgh" 向左旋转3个字符，"defghabc"int gcd(int a,int b){//求最大公约数 if(a==0||b==0) return -1; int t=a; if(a=n) k-=n; ...
分类：
其他好文 时间：
2014-10-01 18:30:41
阅读次数：
112
题目：本质是求两个数的最大公约数，java大数真好用 ^_^。
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
BigInteger TWO = BigInteger...
分类：
其他好文 时间：
2014-09-28 19:31:54
阅读次数：
199
题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0
先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比较大要用到大数
import java.util.*;
import java.math.*;
public class wl6_9 {
static BigInteger two = BigInteger.valueOf(2), one ...
分类：
其他好文 时间：
2014-09-28 12:58:32
阅读次数：
225
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
HDU 5050 Divided Land（最大公约数Java）...
分类：
编程语言 时间：
2014-09-27 23:57:10
阅读次数：
223
一道简单的数学题，考察最大公约数的性质，挺有意思的。...
分类：
其他好文 时间：
2014-09-27 23:53:10
阅读次数：
212
Divided LandTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 123Accepted Submission(s): 64Problem D...
分类：
其他好文 时间：
2014-09-27 22:21:50
阅读次数：
231
Divided LandTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 56Accepted Submission(s): 27 Problem ...
分类：
其他好文 时间：
2014-09-27 22:17:40
阅读次数：
160
