我是一颗小星星~

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32266 Accepted: 19083Description73 88 1 02 7 4 44 5 2 6 5(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：dp[i]表示从1到i （可以不从1开始，但是要连续到i）可以得到的最大值。pre[i]表示以i结尾，取到最大连续子序列和的首位编号。于是：如果dp[i-1]>=0 就让dp[i] =dp[i-1]+a[i], 否则，dp[i] = a[i] 同时还要更新起点s和pre[s]。如果

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176思路：dp[ i ] [ j ]表示在i时间时在j位置最多能获得多少馅饼。因为gameboy只能收取当前位置，当前位置-1和当前位置+1.所以转移方程也很简单想出（具体见程序）。注意：最初始的位置不是随意的，是 5 这个位置，所以在5秒内，gameboy有些位置不能收取，需要特判。

题意：求最大的片段和，并保存片段和的起点pre和终点end。就是一个简单的DP:dp[i-1]>=0 , dp[i] = dp[i-1]+a[i]；最大片段和的起点不用改变。dp 代码如下：#include#define M 100005int a[M],dp[M],pre[M];int main(){ int t,n,i,j; scanf("%d",&t);

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1087思路：dp[i] 表示 在第i位置能够得到的最大分数，dp[i] = max(dp[j] if a[j]代码：#include#include#includeusing namespace std;#define maxn 1000+5#define LL __

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577题意：输入一行只有大写字母和小写字母组成的字符串，串长不超过100.问最少按多少个按键。原思路：dpAC代码：#include#include#define maxn 100+5#define LL __int64#define INF 9999999#define Sh

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159    题意：给出升级需要的经验值n，剩余的忍耐度m，怪的种类k（杀死后得到的经验 和 杀死怪需要的忍耐度），杀怪的最大值s.问能否在忍耐度耗完之前得到足够的经验值来升级，如果能，输出剩余的最大忍耐度，否则输出-1。注意：剩余忍耐度可以是0，但不能是负数。所以杀一个怪，正好把忍耐度用完

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1505    思路： 跟1506 很相似，只是需要对每行都扫描，dp是O(n^2)的。注意：用%s输入或者cin 能够滤掉多余空格。代码：#include#include#includeusing namespace std;#define maxn 1000+5int map

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18989 Accepted: 7623DescriptionEvery cow's dream is to become the most popular cow in the herd

Triangular PasturesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6336 Accepted: 2054DescriptionLike everyone, cows enjoy variety. Their current fancy

12.编程珠玑你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3 1 2 1 2 r b b r b r r b r b b

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2571题意：主角要从左上角走到右下角，问能够取得的最大幸运值。行走规则：向下走一格，向右走一格或者走到一列的列数是当前列的整数倍。思路：dp，由行走规则 写转移方程即可。代码：#include#include#includeusing namespace std;#define

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 思路：用dp思想求得每一列能往左，右延伸的最长长度。不能一个一个遍历，学会处理后一个数据时用上 上一个已更新的数据注意：用__int64 %I64 输入输出（可能TLE）代码：#include#include#includeusing namespace std;#d

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13231 Accepted: 4833DescriptionA military contractor for the Department of Defense has

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7809 Accepted: 3277 Special JudgeDescriptionYou are given two pots, having the volume of A and B

Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14127 Accepted: 7344DescriptionWe all love recursion! Don't we? Consider a three-param

Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13707 Accepted: 7376DescriptionThere is a straight highway with villages alongside the highway.

/*题意：给你一个n*n的矩阵，充满数字。让你找到一个矩形区域，使得区域内数字和最大。分析：将矩阵看做一列数字去求，求这一列数字中最大的片段和。但是怎么把矩阵压缩成一列呢？而且要保证其正确性？ 从1-n行，每次从第i行往下加，得到n-i+1种情况。一共n*(n-1)/2种情况。完备和准确性都满足。*/#include#includeint a[105][105];

/*题意：给你n个箱子，有长宽高，箱子的个数不限，让你把它们摞起来以得到最高的高度。摞起来的规则是：上面箱子的长宽必须严格小于下面箱子的对应长宽。 箱子可以翻转。分析：按 立起来是长、宽、高将一个箱子看做是三个箱子。对长宽进行排序，再从最大的搜到最小的，每次更新得到的最大高度，即可得到结果。 也可以用弗洛伊德求最长路的思想来做。*/#include#includeu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4701题意：ALICE 和 BOB轮流买物品，物品有顺序，有价格。规定只有前一个物品被买之后才可以买后一个物品。ALICE先走，分别有A、B的钱。最优策略求必胜。分析：DP，dp[i]表示买到第i个物品时，Alice需要最少dp[i]的钱就能获胜。转移方程：dp[i] = min( dp

题目链接：http://poj.org/problem?id=1947 Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8566 Accepted: 3835DescriptionThe cows have reconstr

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest pathTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 654    Accepted Submi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4778 Gems Fight!Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 742    Accepted S

DescriptionThere is a famous joke-riddle for children: Three turtles are crawling along a road. One turtle says: "There are two turtles ahead of me."The other turtle says: "There are two turtl