题目：uva116 - Unidirectional TSP(记忆化搜索）
题目大意：给出一个数组，然后可以从第一列任意一行（i， 0）开始走，只能走三个位置（i + 1， 1） （i， 1）， （i - 1， 0） 并且这里默认第一行和最后一行是相连着的，就是当i+ 1或着i - 1超出边界那么就到另一头的边界。最后输出字典序最小的路径。
解题思路：记忆化搜索。dp【x】【y...
分类：
其他好文 时间：
2014-08-23 21:41:21
阅读次数：
239
拿CTSC的原题出NOIP模拟题真的好吗？其实挺水的，但是某人报复社会的题面让人望而却步。。。记忆化搜索，刘老师黑书上说的很详细了。可以在wikioi上提交。#include #define rep(_i, _j) for(int _i = 1; _i <= _j; ++_i)const int i...
分类：
其他好文 时间：
2014-08-21 06:19:33
阅读次数：
343
Another OCD PatientTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 490Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-08-20 15:55:02
阅读次数：
218
给出N个人的平局分X
根据GPA规则计算可能的最高平均GPA和最低平均GPA
可以DP预处理出来所有结果 或者记忆化搜索
DP：
#include "stdio.h"
#include "string.h"
int inf=100000000;
double a[11][1100],b[11][1100];
double Max(double a,double b)
{
...
分类：
其他好文 时间：
2014-08-20 12:32:12
阅读次数：
223
HDU 4960 Another OCD Patient
题目链接
记忆化搜索，由于每个碎片值都是正数，所以每个前缀和后缀都是递增的，就可以利用twopointer去找到每个相等的位置，然后下一个区间相当于一个子问题，用记忆化搜索即可，复杂度接近O(n^2)
代码：
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 00:06:45
阅读次数：
196
题目链接：hdu 4960 Another OCD Patient
题目大意：给定一个长度为n的序列，然后再给出n个数ai,表示合成i个数的代价。每次可以将连续的子序列和成一个数，即为序列中各个项的和。要求将给定长度n的序列变成一个回文串，一个数字只能被合成一次。
解题思路：dp[l][r]表示从l到r被和成回文串的最小代价，dp[l][r]=min(val(r?l+1),val(r?...
分类：
其他好文 时间：
2014-08-20 00:06:35
阅读次数：
205
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。 [ce...
分类：
其他好文 时间：
2014-08-19 16:35:04
阅读次数：
219
ProblemIn a kingdom there are prison cells (numbered 1 toP) built to form a straight line segment. Cells numberiandi+1are adjacent, and prisoners in a...
分类：
其他好文 时间：
2014-08-19 12:36:24
阅读次数：
234
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他好文 时间：
2014-08-18 20:33:42
阅读次数：
421
