摘要: 用java的大数类写的,果然方便import java.io.BufferedInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) throws FileNotFoundException { // TODO Auto-gener 阅读全文
posted @ 2011-06-01 23:36 KOKO's 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 只要看明白题,会发现灰常的简单。。。就是类似于fibonacci序列,变为f[n] = f[n-2]+f[n-3];//============================================================================// Name : 11069.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==================================== 阅读全文
posted @ 2011-06-01 21:40 KOKO's 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 就是欧拉函数的应用,求2-n的每个数的欧拉函数的2倍+1,用了三种方法,前两种是一个一个求,第一种卡着时间过的,第二种预处理之后就很快了,第三种用的求连续的1-n内的每个数的欧拉函数的模版求的,非常快//============================================================================// Name : 10820.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-s 阅读全文
posted @ 2011-06-01 15:57 KOKO's 阅读(391) 评论(0) 推荐(0) 编辑
摘要: A道小水题增加一下题量就是字符串的模拟,用string的话会方便很多//============================================================================// Name : 10361.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================ 阅读全文
posted @ 2011-06-01 01:03 KOKO's 阅读(248) 评论(0) 推荐(0) 编辑
摘要: O^3的死活写不对,不知道为什么,算了一下发现O^4也不会超时,就改成O^4的了,不过这个比那个应该要慢得多//============================================================================// Name : 10827.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================== 阅读全文
posted @ 2011-06-01 00:35 KOKO's 阅读(201) 评论(0) 推荐(0) 编辑