小超子的专栏

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17510    Accepted Submission(s): 7346 Problem Description A 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 Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 401    Accepted Submission(s): 53 Problem Description Many years ago

http://acm.hdu.edu.cn/showproblem.php?pid=1087 #include #include #include using 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 Center Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description International Cyber Police Corporation (ICPC) had built a n

Function Run Fun Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14811   Accepted: 7656 Description We all love recursion! Don't we?  Consider a three-par

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

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 28162   Accepted: 12215 Description A 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 Triangle Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33657   Accepted: 19980 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure

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