摘要：java大数(2013长春网络赛)--hdu4762总结一下：1.java提交类要写Main。2.读取大数。1 Scanner read=new Scanner(System.in); 2 BigInteger m； 3 m=read.nextBigInteger(); 3.基本类型转化成大数。1 BigInteger q=BigInteger.valueOf(n);4.大数最大公约数：1 BigInteger a=p.gcd(q); 5.finally函数只能写在try-catch后面 1 import java.math.*; 2 import java.util.*; 3 publ... 阅读全文

摘要：AC了，但是不知道为什么，但是恶心的不得了~最近写代码，思路都非常清晰，但是代码各种bug~T.T~说说思路吧：二分~330ms~ 小队友fribbi的思路是离线250msAC~预处理solve函数（让能求出来的尽量都求出来）-->a[2]和a[n-3]已知①已知a[i]可知a[i+3]②已知a[i]a[i-1]或者a[i]a[i+1]或者a[i+1]a[i-1]可知全部③已知a[0]或a[1]或a[n-2]或a[n-1]可知全部提问：①已知则直接输出，不存在a[i+1]a[i-1]已知a[i]未知这种情况，solve已处理②已知前面或者后面的一个 二分检测（因为至少a[2+2*k],k 阅读全文

摘要：T.T~呜呜~先痛哭一番~赛后260ms AC~比赛的时候，破ShineCheng 7800ms AC了之后就不再搭理我的想法了~代码最大的问题：相减得负（赛后找到了）；相乘溢出这个比赛的时候改出来了思路：80000个数字里有pnum=7000+个素数，O(pnum*pnum)预处理求出两两素数的乘积sumCount 与 和出现的次数mulCount；计算是O(Pnum)所以哈哈，就说是正解嚒。。。问题就是去重~for: 素数枚举 prime[i] //代码里面用栈存的素数① x=x res+=isPrime[x]② x=a+b(a 2 #include 3 #i... 阅读全文