国产精品久久网,久久丫精品国产亚洲av不卡,狠狠综合久久综合88亚洲

FOJ1919 K-way Merging sort(java+dfs+map)

CisJiong — Thu, 03 Jun 2010 16:55:00 GMT

http://acm.fzu.edu.cn/problem.php?pid=1919
大意��是求题目所定义的K合�ƈ排序需要交换的�ơ数�?br>记忆化搜�?br>

1、n2、n≥k�Ӟ��n分成k堆，有n%k堆的f(n/k+1,k)
3、有k-n%k堆的f(n/k,k)�Q?
4、k堆合�q�时�Q�最大比较次��Cؓ�Q�每�ơ取最��值都是让k堆比较取最��，用k-1�ơ，�ȝ��?k-1)*(n-k+1)
5、最后剩下k-1堆含一个元素的堆，�?k-1)*(k-2)/2�ơ比较�?

java HashMap�?br>新徏HashMap�Q�Map map=new HashMap();
插入键��|��map.put(n,tmp)
查找键是否存在：map.containsKey(n)�Q�返回boolean型�?br>�q�回键��|��map.get(n)

Java Map接口扩展�Q?br>http://www.javaeye.com/topic/421014

CisJiong 2010-06-04 00:55 发表评论

FOJ1084 Three powers(高精�?

CisJiong — Tue, 11 May 2010 12:53:00 GMT

http://acm.fzu.edu.cn/problem.php?pid=1084
a[n]>Sa[i](i

import java.util.*;
import java.math.BigInteger;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        BigInteger num;
        int[] res=new int[100];
        int len;
        while(cin.hasNextBigInteger())
        {
            num=cin.nextBigInteger();
            if(num.signum()==0) break;
            num=num.subtract(BigInteger.valueOf(1));
            if(num.signum()==0)
            {
                System.out.println("{ }");
                continue;
            }
            len=0;
            while(num.bitLength()>0)
            {
                res[len++]=num.bitLength();
                num=num.clearBit(res[len-1]-1);
            }
            System.out.print("{");
            for(int i=len-1;i>0;i--)
                 System.out.print(" "+BigInteger.valueOf(3).pow(res[i]-1)+",");
            System.out.println(" "+BigInteger.valueOf(3).pow(res[0]-1)+" }");
        }
    }
}

CisJiong 2010-05-11 20:53 发表评论

CisJiong — Sat, 01 May 2010 13:58:00 GMT

摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1032�l�出n�Q�把n分解��q�不相同��C��和，使之乘积最大。贪心，Discuss里面的思�\�Q�把n分解��Z��2开始的�q�箋整数�Q�如果有多，则从高位开始依�ơ加1。如26�Q�我们得�?+3+4+5+6�Q�此时还剩余6�Q?6-2-3-4-5-6�Q�，接下来从高位依次加一�Q�变�?+4+5+6+7�Q�还�?�Q��l�加�l�最大的7�Q�最后答�?.. 阅读全文

CisJiong 2010-05-01 21:58 发表评论