阅读了《代码大全（第二版）》，提出了几个问题1、5.4节自上而下的分治自然好理解，但是自下而上的分治具体又是什么呢？原文说这里过于抽象，不容易理解（的确没理解！！！）。而根据原文的解说，自下而上的分治是从底层做起，找出对象。这样的话也不像分治，也不想递推。2、关于设计文档插入代码里短短的四行解释没法...
分类：
其他好文 时间：
2014-10-12 00:23:06
阅读次数：
210
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=955根据递推公式推倒出a1的公式。a1=(n*a0+an+1-2*(n*c1+(n-1)*c2+...+cn...
分类：
其他好文 时间：
2014-10-11 23:19:26
阅读次数：
266
写几组数据就会发现规律了啊。。可是我是竖着看的。。。还找了半天啊、、、
不过要用高精度来写，水题啊，就当熟悉一下java了啊。
num[i] = 2*num[i-1]-num[i-2-k]。
1513. Lemon Tale
Time limit: 1.0 second
Memory limit: 64 MB
Background
For each progr...
分类：
其他好文 时间：
2014-10-10 21:18:54
阅读次数：
155
/*
dp求期望
逆着递推求解
题意：
一个软件有s个子系统，会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统，属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望。
求解：
dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
...
分类：
其他好文 时间：
2014-10-09 21:24:37
阅读次数：
133
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120解题报告：dp，用一个串去更新另一个串，递推方程是：if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j...
分类：
其他好文 时间：
2014-10-09 18:09:08
阅读次数：
175
前言：最近被线段树+简单递推DP虐的体无完肤！真是弱！ A:简单题，照着模拟就可以，题目还特意说不用处理边界 B：二分查找即可，用lower_lound()函数很好用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-10-09 16:06:13
阅读次数：
367
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
http://poj.org/problem?id=2506#include #include #include #include using namespace std;int a[260][260];int main(){ int n,i,j; memset(a,0,sizeof(a...
分类：
其他好文 时间：
2014-10-09 01:53:57
阅读次数：
183
题目链接：hdu 4828 Grids题目大意：略。解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。#include #include typedef long long ll;const int N = 1000005;const ll MOD = 1...
分类：
其他好文 时间：
2014-10-09 01:40:27
阅读次数：
378
