小超子的专栏

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17510    Accepted Submission(s): 7346Problem DescriptionA subs

题目好难懂，懂了之后也没想到这是一个LIS的题目，注意输出的细节，wrong了n遍输出，注意一条多条的不同输出，样例之间打印空行2、题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源，

http://acm.hdu.edu.cn/showproblem.php?pid=1024

http://acm.hdu.edu.cn/showproblem.php?pid=1160

转载来源 http://blog.youkuaiyun.com/lyhvoyage/article/details/8545852

http://poj.org/problem?id=2063题目大意：是说给你一笔钱，rangnif

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 401    Accepted Submission(s): 53Problem DescriptionMany years ago

http://acm.hdu.edu.cn/showproblem.php?pid=1087#include#include#includeusing namespace std;int main(){ int n,i,j; __int64 max; __int64 a[1005],sum[1005]; while(scanf("%d",&n)!=EOF) { if(n=

http://acm.hdu.edu.cn/showproblem.php?pid=1058

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠

原文地址 ：http://blog.youkuaiyun.com/v_JULY_v/article/details/6444021第一节、求子数组的最大和3.求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3

B - Business CenterTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionInternational Cyber Police Corporation (ICPC) had built a n

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

本文转自http://www.cnblogs.com/jiangjun/archive/2012/05/08/2489590.html1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解)

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28162 Accepted: 12215DescriptionA numeric sequence of ai is ordered if a1 a2

本文转自 http://blog.youkuaiyun.com/mtttt/article/details/5744431 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下： （a[1

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

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475