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)
 
The Number of set_状态压缩&&位运算
摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1338 Accepted Submission(s): 823 Problem Descript 阅读全文
posted @ 2016-08-04 14:41 阿宝的锅锅 阅读(144) 评论(0) 推荐(0)
 
Dragon Balls_并查集
摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5658 Accepted Submission(s): 2101 Problem Descrip 阅读全文
posted @ 2016-08-04 12:21 阿宝的锅锅 阅读(108) 评论(0) 推荐(0)
 
Farm Irrigation_并查集||dfs
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, 阅读全文
posted @ 2016-08-04 11:37 阿宝的锅锅 阅读(141) 评论(0) 推荐(0)
 
The trouble of Xiaoqian_多重背包&&完全背包
摘要： Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In the country of ALPC , Xiaoqian is a very famous mathematician. She is 阅读全文
posted @ 2016-08-04 10:04 阿宝的锅锅 阅读(156) 评论(0) 推荐(0)