随笔分类 -  高精度

摘要：题目：Find the maximum题意：如题。解题思路:打表后不难找出一条规律：要找的那个数总是2*3*5*7*...这样的值，用递推方法求出所有范围内的这些素数积，从中用二分找出符合的数就行了。比赛的时候，小杰用其独藏的C++高精度模版写了个，TLE，然后cxyue用java过掉了。当时我说用二分查找优化下啊，cxyue说才100个数，二分没多大用，后来那天晚上，小杰跟我说他100多ms过掉了，用了二分。不懂java，下面是鄙人对着类库敲出来的AC代码。顺便一说，为什么类成员变量要定义为static呢，因为只有static数据成员才能被static成员函数调用，main函数是static 阅读全文

摘要：//高精度,调试了很久,烦代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <vector> 6 #include <algorithm> 7 8 using namespace s 阅读全文