给你一个n*n的格子的棋盘,每个格子里面有一个非负数。
从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。...
分类:
其他好文 时间:
2014-05-18 13:35:56
阅读次数:
287
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思:给出 n 个路口和 m 条路,每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题,从理解d-i--j---k(wg自创的,呵呵)到默打到.....
分类:
其他好文 时间:
2014-05-17 14:48:32
阅读次数:
212
I Hate ItTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
33726Accepted Submission(s): 13266Problem...
分类:
其他好文 时间:
2014-05-10 19:43:25
阅读次数:
335
单调队列入门题。。。
dp[i][j]:第i天,手中拥有j个股票时,获得的最大利润。
若第i天不买不卖:dp[i][j]=max(dp[i][j],dp[i-1][j]);
若第i天买 :dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]);
若第i天卖 :dp[i][j]=max(dp[i][j],dp...
分类:
其他好文 时间:
2014-05-04 09:13:22
阅读次数:
303
2-SAT入门题,将两个队员看成一个点即可,即用一条边将两个队员连起来,然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类:
其他好文 时间:
2014-05-02 18:40:29
阅读次数:
288
二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列...
分类:
其他好文 时间:
2014-04-27 21:42:06
阅读次数:
229