好久没刷题了寒假看了点新的算法今天确实有点手生了先看看这个题Description将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。Input有多则测试数据。对于每组测试数...
分类：
其他好文 时间：
2015-03-03 20:30:28
阅读次数：
123
题目大意
给出一个序列，有三种操作，区间加，区间取负，询问一个区间内c个数字相乘的所有情况的和。
思路
利用线段树的简单应用，我们不难实现前两个操作。第三个操作需要推推公式。合并两个区间比较简单，计算当前区间取k个时，只需要枚举左边和右边分别取多少个然后乘起来就行了。区间取负把取奇数个数的答案取负，最复杂的是区间加。看代码吧，懒了。。
CODE#define _CRT_SECURE_NO_W...
分类：
其他好文 时间：
2015-03-01 11:56:58
阅读次数：
825
这是摘选自网络的一段话，感觉不错，特此分享首先，确认：是否能easy的得到简单情况的解？然后，如果：规模为N-1的情况已经得到解决。最后，重点分析：当规模扩大到N时，怎样枚举出全部的情况，而且要确保对于每一种子情况都能用已经得到的数据解决。假设这样递推公式找不出来，能够尝试列出前几项，找规律。注意：...
分类：
其他好文 时间：
2015-03-01 11:41:49
阅读次数：
123
题意：有一种奇怪的电梯，每次只能向上走u个楼层或者向下走d个楼层现在有m个这种电梯，求恰好n次能够到达的最小楼层数(必须是正数)，最开始默认位于第0层。分析：假设电梯向上走x次，则向下走n-x次，则所到达的楼层为xu - (n-x)d ≥ 0(u+d)x ≥ nd，x的最小值为换句话说，如果nd %...
分类：
其他好文 时间：
2015-02-25 06:57:12
阅读次数：
257
这题纯暴力会超时，只需简单推一下递推公式即可，其实就是一个斐波拉契数列。World Cup NoiseTime Limit:1000MSMemory Limit:30000KTotal Submissions:15937Accepted:7861DescriptionBackground"KO-RE...
分类：
其他好文 时间：
2015-02-24 20:59:34
阅读次数：
220
动态规划。
dp[0][i]: A[0, ..., i-1]的maximum product subarray,
dp[1][i]: A[0, ..., i-1)的minimum product subarray.
初始化dp[0][0] = dp[1][0] = A[0].
递推公式：
dp[0][i] = max(dp[0][i-1]*A[i], dp[1][i-1]*A[i])...
分类：
其他好文 时间：
2015-02-23 20:08:09
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=1005给出两个初值f(1) = 1；f(2) = 1和 递推公式f(n) = (a * f(n - 1) + b * f(n - 2)) % 7输入a，b，n 要求输出f(n)1 int f[55], a, b, ...
分类：
其他好文 时间：
2015-02-21 01:22:39
阅读次数：
166
1.题目描述：点击打开链接
2.解题思路：本题要求找到合适的一组a,b，使得按照递推公式能输出正确的x2,x4...可以枚举a值，通过列写方程得到b的值，但这里有一个问题，这里是一个同余方程，等号的一端带有k*10001，这时就应该迅速的想到利用扩展gcd来解决，已知量为1001，a+1，求出gcd(10001,a+1)以及线性方程的系数x,y即可。当发现计算出的数和原来的输入矛盾时，说明a是非...
分类：
其他好文 时间：
2015-02-20 14:08:33
阅读次数：
182
题意分析：0-1背包变形 递推公式：dp[i] = max(dp[i], 1-(1-dp[i-C])*(1-p))/*I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/...
分类：
其他好文 时间：
2015-02-17 23:30:41
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284递推公式：dp[i] = sum(dp[i], dp[i-C])/*钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655...
分类：
其他好文 时间：
2015-02-16 18:21:34
阅读次数：
192
