2012年08月_haisheng95

原创 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 1481

原创 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 391

海森v