题目地址：Ural 1183 最终把这题给A了。。。拖拉了好长时间，。。 自己想还是想不出来，正好紫书上有这题。 d[i][j]为输入序列从下标i到下标j最少须要加多少括号才干成为合法序列。0<=i<=j<len (len为输入序列的长度)。 c[i][j]为输入序列从下标i到下标j的断开位置。假设 ...
分类：
其他好文 时间：
2016-04-07 18:26:01
阅读次数：
225
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8990 Accepted: 2004 Description Mr.Dog was fired by his company. In order to s ...
分类：
其他好文 时间：
2016-04-05 19:41:33
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 有n(n<=15)门课需要做作业，每门课所需时间是used_time以及每门课作业上交的最后期限是deadline，晚交一天扣一分，现在来安排最好的写作业计划，让最终的扣除分数最少； 由于n的取值 ...
分类：
其他好文 时间：
2016-04-04 01:22:53
阅读次数：
141
题目大意：给出n(≤500)个数，两个人轮流取数，每次可以从数列左边或者右边取一个数，直到所有的数被取完，两个人都以最优策略取数，求最后两人所得分数。 显然这种类型的博弈题，第一眼就是极大极小搜索+记忆化，但是我并不是很会极大极小搜索TAT。然后第二眼发现可以用状压写，而且显然比极大极小搜索好写啊。 ...
分类：
其他好文 时间：
2016-04-03 00:16:19
阅读次数：
164
直接上记忆化搜索 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); ...
分类：
其他好文 时间：
2016-04-01 21:56:25
阅读次数：
191
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
#include
#include
#include
using namespace std;
int n, W;
int dp[1000][1000]; //记忆化数组
int w[1000], v[1000];
int rec(int i, int j)
{...
分类：
其他好文 时间：
2016-03-31 11:02:13
阅读次数：
128
题意：有一个n*n的格子。每一个格子里有不同数量的食物，老鼠从（0,0）開始走。每次下一步仅仅能走到比当前格子食物多的格子。有水平和垂直四个方向，每一步最多走k格，求老鼠能吃到的最多的食物。 分析： 矩阵上求最大子路线和，可是不像一维的最大子序列那么easy，由于二维的确定不了计算顺序。 既然不能确 ...
分类：
其他好文 时间：
2016-03-29 20:58:29
阅读次数：
137
题目链接:http://acm.hdu.ed 2016-03-2611:54:07 u.cn/showproblem.php?pid=1501 ...
分类：
其他好文 时间：
2016-03-26 12:24:42
阅读次数：
152
#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数： f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1a ...
分类：
其他好文 时间：
2016-03-26 10:29:47
阅读次数：
132
ps:终于解决了。。。。卡了我好久。最后用了DP。然后还有记忆化搜索优化了一下。终于AC了 思路：要计算dp[n]（就是到第n个站的最短时间，也就是最优方案)，必须知道dp[0]到dp[n-1] 设j是上一个站的充电,j从0开始循环,找出最优充电站,一直循环到n-1.然后取这里面的最小值. 代码:
分类：
其他好文 时间：
2016-03-22 06:21:26
阅读次数：
142
