摘要：Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an arr... 阅读全文

摘要：Tiling Up Blocks时间限制: 1000ms 内存限制: 10000KB通过次数: 2总提交次数: 2问题描述Michael The Kid receives an interesting game set from his grandparent as ... 阅读全文

摘要：Triangle时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述图1表示一个数字三角形。73 88 1 02 7 4 44 5 2 6 5(图1)编写一个程序可以按照一种路线求得所划数字... 阅读全文

摘要：Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18192 Accepted: 6687DescriptionA military contractor for ... 阅读全文

摘要：Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5882 Accepted: 2293DescriptionMichael The Kid receives an in... 阅读全文

摘要：最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5010 Accepted Submis... 阅读全文

摘要：To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48948 Accepted: 25895DescriptionGiven a two-dimensional array of p... 阅读全文

摘要：问题链接：HDU1231 最大连续子序列。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。这里给出两个程序，有一个程序使用了数组。... 阅读全文

摘要：问题链接：HDU1257 最少拦截系统。问题简述：参见上述问题描述。问题分析：这个问题的本质是求最长上升子序列。与《POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】》是同一个问题，其两个不同的代码拿来都可以直接用。这是一个... 阅读全文

摘要：问题链接：HDU1087 Super Jumping! Jumping! Jumping!。问题简述：参见上述问题描述。问题分析：这是一个最长上升子序列问题，使用DP算法实现。定义dp[i]=以a[i]为末尾的最长上升子序列的和。那么，以a[i]为末尾的最长上升子序列... 阅读全文

摘要：Longest Ordered SubsequenceA numeric sequence of ai is ordered if a1 using namespace std;const int N = 1000;int a[N], dp[N];int lis(in... 阅读全文

摘要：问题链接：HDU1003 Max Sum。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。之前的版本不够简洁易懂，所有改写了一个版... 阅读全文

摘要：USACO Gateway数字三角形时间限制: 1000ms 内存限制: 32768KB问题描述佳佳遇到一个麻烦的问题,如下图所示,一个数字三角形,佳佳想找出从三角形顶点到底某处的一条路径,使的该路径所经过的数字总和最大.(1).每一步可沿左斜线向下或右斜线向下.(2... 阅读全文

摘要：Regionals 1996 >> Europe - Northwestern问题链接：UVALive5583 UVA562 Dividing coins。问题简述：输入测试用例数n，每个测试用例包括金币的数量m和m个正整数是金币的币值。将这些金币分为两堆，使得其差值... 阅读全文