2016年8月6日

Bridging signals_最大上升子序列
摘要： Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1826 Accepted Submission(s): 1211 Problem Descrip 阅读全文
posted @ 2016-08-06 15:21 阿宝的锅锅 阅读(122) 评论(0) 推荐(0)
 
Greatest Common Increasing Subsequence_最长公共上升子序列
摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6811 Accepted Submission(s): 2210 Problem Descrip 阅读全文
posted @ 2016-08-06 12:39 阿宝的锅锅 阅读(142) 评论(0) 推荐(0)
 
吉哥系列故事——完美队形I_最长公共上升子序列
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 吉哥这几天对队形比较感兴趣。 有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人， 阅读全文
posted @ 2016-08-06 12:25 阿宝的锅锅 阅读(223) 评论(0) 推荐(0)
 

2016年8月5日

Human Gene Functions_最大公共序列（插空版）
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description It is well known that a human gene can be considered as a sequence, consi 阅读全文
posted @ 2016-08-05 22:34 阿宝的锅锅 阅读(213) 评论(0) 推荐(0)
 
Free DIY Tour_DP
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently ful 阅读全文
posted @ 2016-08-05 16:00 阿宝的锅锅 阅读(170) 评论(0) 推荐(0)
 
找出直系亲属_floyd
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent 阅读全文
posted @ 2016-08-05 15:31 阿宝的锅锅 阅读(163) 评论(0) 推荐(0)
 
Constructing Roads In JGShining's Kingdom_最长上升子序列
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small citie 阅读全文
posted @ 2016-08-05 14:42 阿宝的锅锅 阅读(124) 评论(0) 推荐(0)
 

2016年8月4日

买卖股票_线性dp
摘要： 时间限制：1 秒 内存限制：128 兆 时间限制：1 秒 内存限制：128 兆 题目描述： 给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把 阅读全文
posted @ 2016-08-04 22:32 阿宝的锅锅 阅读(184) 评论(0) 推荐(0)
 
Common Subsequence_公共子序列
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A subsequence of a given sequence is the given sequence with some element 阅读全文
posted @ 2016-08-04 21:01 阿宝的锅锅 阅读(137) 评论(0) 推荐(0)
 
Doing Homework_状态压缩&&位运算
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l 阅读全文
posted @ 2016-08-04 16:18 阿宝的锅锅 阅读(140) 评论(0) 推荐(0)