随笔分类 -  斜率DP

HDU 2829 Lawrence (斜率DP)
摘要:LawrenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1523Accepted Submission(s): 671Problem DescriptionT. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Ar 阅读全文

posted @ 2013-05-08 22:38 kuangbin 阅读(934) 评论(0) 推荐(0)

HDU 2829 Lawrence(斜率优化DP)
摘要:LawrenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 557Problem DescriptionT. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Ar 阅读全文

posted @ 2012-08-27 11:48 kuangbin 阅读(2087) 评论(2) 推荐(0)

HDU 3480 Division(斜率优化DP)
摘要:DivisionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 630Problem DescriptionLittle D is really interested in the theorem of sets recently. There’s a problem that confused him a long time.Let T be a set of integers. 阅读全文

posted @ 2012-08-27 00:46 kuangbin 阅读(1550) 评论(0) 推荐(0)

HDU 2993 MAX Average Problem(斜率优化DP)
摘要:MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3521Accepted Submission(s): 896Problem DescriptionConsider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. Define ave(i,j) as the average v 阅读全文

posted @ 2012-08-27 00:00 kuangbin 阅读(2469) 评论(1) 推荐(0)

HDU 3045 Picnic Cows (斜率优化DP)
摘要:Picnic CowsTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1088Accepted Submission(s): 329Problem DescriptionIt’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic be 阅读全文

posted @ 2012-08-26 21:32 kuangbin 阅读(1450) 评论(1) 推荐(0)

HDU 3507 Print Article(斜率DP优化)
摘要:Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2224Accepted Submission(s): 728Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too 阅读全文

posted @ 2012-08-26 19:52 kuangbin 阅读(5917) 评论(1) 推荐(7)

导航

JAVASCRIPT: