C++之高精度算法注意：本文转载自http://blog.sina.com.cn/s/blog_4fdb102b010087ng.html，十分感谢原作者：忍者前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1...
分类：
编程语言 时间：
2015-02-25 00:42:51
阅读次数：
234
排列组合+高精度 OrzPoPoQQQ引用题解：嗯……学习了一下python= =懒的写高精了 1 /************************************************************** 2 Problem: 2729 3 User: Tun...
分类：
其他好文 时间：
2015-02-22 00:34:45
阅读次数：
193
不知为何，莫名的心烦，或许是因为对互联网公司的红包失望，为朋友的不理解，为把握不住的时间流逝……开心也是一天，不开心也是一天，为何不能开心开心的过呢。刚看到百度迁移用到的技术：百度如何做定位的？ 因为民用 GPS 的定位误差大，没有军用 GPS 定位准确，而科技公司不可能发射高精度卫星，只能退而求....
分类：
其他好文 时间：
2015-02-19 12:54:36
阅读次数：
151
大年夜的写代码果然状态非常之差...感觉特别困，连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题，解题思路其实也差不多，但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目（不包含整数0），然后有点类似于动态规划的做法，通过已知的d[]求出剩下的d[]。
不过仔细想来貌似有点问题。例如已知d[j]，那么d[j+num[0]]+=d[j].那么新...
分类：
其他好文 时间：
2015-02-18 23:13:20
阅读次数：
329
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002简单的高精度加法，没什么说的。#include #include #include #include #include using namespace std;char s1[1000],s2[10...
分类：
其他好文 时间：
2015-02-16 13:01:13
阅读次数：
124
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
题解@PoPoQQQ反正我是懒得写高精度了，刚好刚学py 2333 1 /************************************************************** 2 Problem: 2729 3 User: rausen 4 Langu...
分类：
其他好文 时间：
2015-02-15 11:57:01
阅读次数：
200
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
木有求助别人然后AC。。。。。打完了上面这一行我都羞愧(*/ω＼*)谁叫我是蒟蒻呢先上我滴最终代码 1 #include//高精度加法 2 #include 3 4 char ar[1001],br[1001]; 5 int a,b; 6 7 void exchange() 8 { 9 ...
分类：
其他好文 时间：
2015-02-09 00:38:16
阅读次数：
125
