- 博客(10)
- 收藏
- 关注
原创 hdu 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3741 Accepted Submission(s): 1409Problem DescriptionA hat’s word is a
2012-08-13 19:12:14 547
原创 sdut 1500 Message Flood
Message FloodTime Limit: 1500MS Memory limit: 65536K 题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people
2012-08-13 17:11:02 434
原创 hdu 3339 In Action
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3339解题思路1)floyd求最短路径--基地0到其它n个电厂的最短路径2)01背包-----把路径的总和当成容量总和,把电量价值,求最少容量的最大价值经典的 dp[j]=min(dp[j],dp[j-p[i]]+dis[i])#include#include#define
2012-08-11 15:56:37 304
原创 hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26441 Accepted Submission(s): 5582Problem DescriptionGiven a sequence a[1],a
2012-08-10 21:07:01 354
原创 sdut 2080 最长公共子序列问题
最长公共子序列问题Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个序列X=输入输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。输出每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。示例输入A
2012-08-10 16:26:07 821
原创 sdut 1730 数字三角形问题
数字三角形问题Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n,1≤
2012-08-10 16:21:19 1482
原创 poj 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18229 Accepted Submission(s): 7929Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所
2012-08-09 16:17:39 774
原创 poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21000 Accepted: 11396DescriptionStockbrokers are known to overreact to rumours. You h
2012-08-08 10:57:56 250
原创 hdu 1874 继续畅通工程
继续畅通工程Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13425 Accepted Submission(s): 4551Problem Description某省自从实行了很多年的畅通工程计划后,终于修
2012-08-07 21:03:30 511
原创 hdu 1233 最小生成树
今天突然想到好长时间没有写博客了,这可不是好习惯,囧。。。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233最小生成树普里母(Prime)算法#include #define INF 1000000int map[104][104],n;int dis[104];int Prim(){int i,j,cost
2012-08-06 20:21:41 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人