其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项，然后这次碰到4870不会搞。参考了chanme的，然后重新把周瑜跟排名都反复推导（不是推倒）四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似，多校的rating相当于强化版，不过原理都一...
分类：
其他好文 时间：
2014-07-23 22:20:07
阅读次数：
217
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类：
编程语言 时间：
2014-07-21 09:33:10
阅读次数：
241
“人人为我”的解法：dp[i][j]表示坐标为(i,j)的点开始下滑的最大长度。则dp[i][j]为(i,j)周围四个点中比(i,j)低，且最大长度最大再加一的值用结构体来储存一个点的坐标和高度，这样按高度从小到大排完序以后还不会丢失坐标的值从小到大遍历所有的点，经过一个点(i,j)时，用递推公式求...
分类：
其他好文 时间：
2014-07-19 00:39:58
阅读次数：
213
/*本题的思路比较简单，就是将递推公式写出来，然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵，然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类：
其他好文 时间：
2014-07-18 18:24:07
阅读次数：
295
子序列就是子序列中的元素是母序列的子集，且子序列中元素的相对顺序和母序列相同。题目要求便是寻找两个字符串的最长公共子序列。dp[i][j]表示字符串s1左i个字符和s2左j个字符的公共子序列的最大长度。注意s1第i个字符为s1[i-1]于是有递推公式：对于abcfbc和abfcab两个字符串，求公共...
分类：
其他好文 时间：
2014-07-18 10:23:55
阅读次数：
272
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.可以推导出约瑟夫环的递推公式, 使用循环进行求解, 时间复杂度O(n), 空间复杂度O(1).代码:/*
* main.cpp
*
*...
分类：
编程语言 时间：
2014-07-16 17:25:12
阅读次数：
206
题目链接：http://poj.org/problem?id=2506
本题用的java解的，因为涉及到大数问题，如果对java中的大数操作不熟悉请点这儿：链接
思路：地推公式f[i]=f[i-1]+2*f[i-2]
code:
import java.math.*;
import java.util.Scanner;
public class Main {
public...
分类：
编程语言 时间：
2014-07-13 16:58:07
阅读次数：
221
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2
分析： Catalan数的应用，直接用了Catalan数的递推公式之一
代码：
#include
#include
using namespace std;
long long f[20];
void init()
{
f[0]=f[1]...
分类：
其他好文 时间：
2014-07-09 10:17:44
阅读次数：
239
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
