高精度
关注
分享
扫一扫
文章平均质量分 68
16bit戦争
这个作者很懒，什么都没留下…
展开
-
POJ 1737 Connected Graph 高进度＋递推
题目大意：n个点组成的联通图有多少种。思路：动态规划的思想。设f[i]为i个点的连通图有多少种。显然f[1] = 1。从2个点开始，我们用所有的方案 - 不连通的图的方案。所有的方案很简单，2^(n * (n - 1))。然后我们枚举哪些点与1号节点联通，剩下的点不与1号节点联通，那么图就是不连通的。设有k个节点与1号节点联通，那么这个方案数是f[k + 1]。剩下的点原创 2015-01-28 20:09:30 · 932 阅读 · 0 评论 -
BZOJ 2822 AHOI 2012 树屋阶梯 卡特兰数＋高精度
题目大意：高精度卡特兰数。思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。（谁来教教我java...CODE：#include #include #include #include #define BASE 10000#define MAX 100010using namespace std; struct BigI原创 2015-01-01 15:42:42 · 1277 阅读 · 0 评论 -
BZOJ 1263 SCOI 2006 整数划分 高精度
题目大意：给出一个整数，问吧这个整数分成任意多个正整数只和的最大乘积是多少。思路：根据小学奥数的基本知识，我们要吧这个数字分成尽量多个3。然后这个题就解决了。CODE：#include #include #include #include using namespace std;struct BigInt{ int num[10010],len;原创 2015-02-07 12:45:21 · 818 阅读 · 0 评论