随笔分类 - UVA
http://uva.onlinejudge.org/index.php?option=com_frontpage&Itemid=1
摘要:求5000以内Fibonacci 数代码
阅读全文
摘要:大整数,主要是设计好怎么加,结果怎么保存,进位的处理要特别小心。code
阅读全文
摘要:背景:斐波那契数列,求Fib[n] mod 2m 思想:分治法的应用,构造矩阵code
阅读全文
摘要:二分法求幂+取模求BP mod M根据分治的思想 divide & conquer:if (P is even) BP = (BP/2)2;else BP = (BP-1)*B;将P转换成二进制后得到0-1序列,通过观察易知规律为了容易理解,先考虑 P = 2n 的情况,此时BP = B2n;即:whlie (n--){ B *= B; }如:B=3,P = 4, 3*3 = 9, 9...
阅读全文
摘要:又一道基础题,进制转换。做水题也不能大意![代码]
阅读全文
摘要:又一道水题[代码]
阅读全文
摘要:无意中看到了《Art of programming contest》 UVa的,感觉不错,还发现的一个大牛的博客,里面有UVA及ragional and world final 的很多解题报告本想上去水一道题,谁知却被水了。[代码]
阅读全文

浙公网安备 33010602011771号