本来是个很水的DP，结果被自己的代码习惯给打败了代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef struct rectangle 8 { 9 int x;10 int y;11 }...
分类：
其他好文 时间：
2014-08-28 13:05:19
阅读次数：
197
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个...
分类：
其他好文 时间：
2014-08-22 14:33:08
阅读次数：
177
非常好的一个题目，CF上的DP都比较经典题意就是 给定一个串A,B，正好执行K次操作，每次操作可以把 A串从中间切开，并调换两部分的位置，问最后得到B串共有多少种不同的切法（只要中间有一次不同，即视为不同）首先，题目的一个关键点一定要抓到，就是 ，不管怎么切 然后调换位置，其实串根本没变，你把串想成...
分类：
其他好文 时间：
2014-08-10 15:38:50
阅读次数：
226
最长公共子序列问题以及背包问题都是DP（动态规划）算法的经典题目，值得深度挖掘以致了解DP算法思想。问题如下：
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（L...
分类：
其他好文 时间：
2014-08-08 16:02:16
阅读次数：
200
题目：poj1161Post Office点击打开链接
题意：给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少？
分类：区间dp
分析：对于任意一个村庄，只有两种选择，要么在这儿建邮局，要么不建，我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】，而对于任意两点，建立一个邮局的最优...
分类：
其他好文 时间：
2014-08-04 14:34:07
阅读次数：
213
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 74996
Accepted: 27818
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或...
分类：
其他好文 时间：
2014-07-19 11:22:54
阅读次数：
182
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=7
分析： 经典DP题
dp[ i ][ j ]：前i个水晶搭建的高度差为 j 的双塔中较高塔的高度；
dp[ i ][ j ] = d[ i-1 ][ j ] , ...
分类：
其他好文 时间：
2014-07-10 22:25:43
阅读次数：
304
最长上升子序列
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1,
a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=
i1 2 K
你的任务，就是...
分类：
其他好文 时间：
2014-07-03 16:40:35
阅读次数：
222
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74066Accepted:27418DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次...
分类：
其他好文 时间：
2014-06-28 11:49:38
阅读次数：
131
经典DP，这样的递推确实有点难。 把所有直线分成两组，可以知道m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =（m-r）*r+r条之间本身的交点方案数（0 2 #include 3 using namespace std; 4 5 bool an.....
分类：
其他好文 时间：
2014-06-20 19:56:33
阅读次数：
173
