码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
HDU 5366:The mook jong 递推
The mook jong    Accepts: 506    Submissions: 1281  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的...
分类:其他好文   时间:2015-08-10 10:43:05    阅读次数:120
uva 11525(单点修改)
题意:有一个由1到k组成的序列,最小是1 2 … k,最大是 k k-1 … 1,给出n的计算方式,n = s0 * (k - 1)! + s1 * (k - 2)! +… + sk-1 * 0!,给出s1…sk,输出序列里第n大的序列。 题解:通过找规律发现结果是可以递推的,比如第三组样例: 4 2 1 1 0 那么n = 2 * 3! + 1 * 2! + 1 * 1! + 0 * 0!...
分类:其他好文   时间:2015-08-09 22:42:53    阅读次数:198
poj2506 大数递推
Tiling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8205   Accepted: 3974 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? ...
分类:其他好文   时间:2015-08-09 22:32:30    阅读次数:141
UVa 11426 GCD - Extreme (II) (欧拉函数应用·O(N*logN))
题意  令  G(n) = sum{gcd(i, j) | 0  给你一个n  输出G(n) 令 F(n) = sum{gcd(i, n) | 0 那么有递推式 G(n) = G(n-1) + F(n) , G(0)  = 0  也就是说只用求出F(n) 就能递推求出 G(n)了  而求F(n)就比较容易了  对于i  设 x < i , gcd(x,i) = 1 即x, n 互质...
分类:其他好文   时间:2015-08-09 18:53:14    阅读次数:151
UVA 12673 Erratic Expansion 奇怪的气球膨胀
不难发现,每过一个小时,除了右下方的气球全都是蓝色以外,其他都和上一个小时的气球是一样的,所以是可以递推的。然后定义一类似个前缀和的东西f(k,i)表示k小时之后上面i行的红气球数。预处理出k小时的红气球总数c(k),递归时候注意终止条件。#includeusing namespace std;ty...
分类:其他好文   时间:2015-08-09 18:27:19    阅读次数:115
BZOJ 3039: 玉蟾宫( 悬线法 )
最大子矩阵...悬线法..时间复杂度O(nm)http://blog.csdn.net/wzq_qwq/article/details/47167707悬线法就是记录一个H向上延伸的最大长度(悬线), L, R向左向右延伸的最大长度, 然后通过递推来得到.----------------------...
分类:其他好文   时间:2015-08-09 17:00:27    阅读次数:109
hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数。考虑第i个格子,有放和不放两种情况。1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + 12.如果第i个格子没有放木桩,则方案数为:f[i - 1]然后递推即可。 1 #include ....
分类:其他好文   时间:2015-08-09 15:20:14    阅读次数:114
hud2769 Disgruntled Judge(扩展欧几里德算法)
题目链接:点击打开链接 题目描述: 给出三个数x1,a,b,然后根据递推公式xi=(axi-1+b)mod10001,计算出了一个长度为2T的数列。然后把T和x1,x3,x5··· x2T-1写到输入文件,x2,x4,x4,···x2T作为输出文件 输入保证T 解题思路:如果知道a,我们就可以通过x1,x3,计算出b。有了x1,a,b我们就可以在O(T)的时间内求的整个序列。如果在...
分类:编程语言   时间:2015-08-09 14:10:12    阅读次数:127
URAL 1035 Lucky Tickets
题意:长度为2n的数字,前N位之和和后面的一样,,,加一起是s........问有多少种不同的数字 首先s是奇数肯定就不行了。。。。 然后n*2*9 dp[i][j]+=dp[i-1][j-k];就是加的这位不同的情况·~~~ 这题要用高精度,,,, #include #include #include #include using namespace std...
分类:其他好文   时间:2015-08-09 12:31:06    阅读次数:142
递推DP UVA 1366 Martian Mining
题目传送门 1 /* 2 题意:抽象一点就是给两个矩阵,重叠的(就是两者选择其一),两种铺路:从右到左和从下到上,中途不能转弯, 3 到达边界后把沿途路上的权值相加求和使最大 4 DP:这是道递推题,首先我题目看了老半天,看懂后写出前缀和又不知道该如何定义状态好,写不...
分类:其他好文   时间:2015-08-09 12:22:50    阅读次数:106
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!