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
题意:有一个由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
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
题意 令 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
不难发现,每过一个小时,除了右下方的气球全都是蓝色以外,其他都和上一个小时的气球是一样的,所以是可以递推的。然后定义一类似个前缀和的东西f(k,i)表示k小时之后上面i行的红气球数。预处理出k小时的红气球总数c(k),递归时候注意终止条件。#includeusing namespace std;ty...
分类:
其他好文 时间:
2015-08-09 18:27:19
阅读次数:
115
最大子矩阵...悬线法..时间复杂度O(nm)http://blog.csdn.net/wzq_qwq/article/details/47167707悬线法就是记录一个H向上延伸的最大长度(悬线), L, R向左向右延伸的最大长度, 然后通过递推来得到.----------------------...
分类:
其他好文 时间:
2015-08-09 17:00:27
阅读次数:
109
记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
题目链接:点击打开链接
题目描述:
给出三个数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
题意:长度为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
题目传送门 1 /* 2 题意:抽象一点就是给两个矩阵,重叠的(就是两者选择其一),两种铺路:从右到左和从下到上,中途不能转弯, 3 到达边界后把沿途路上的权值相加求和使最大 4 DP:这是道递推题,首先我题目看了老半天,看懂后写出前缀和又不知道该如何定义状态好,写不...
分类:
其他好文 时间:
2015-08-09 12:22:50
阅读次数:
106