2013年1月28日
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): 4153Accepted Submission(s): 1052Problem DescriptionConsider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. Define ave(i,j) as the average 阅读全文
posted @ 2013-01-28 21:49 剑不飞 阅读(251) 评论(0) 推荐(0)
hdu 1300 Pearls(dp)
摘要： PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 894Accepted Submission(s): 382Problem DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has i 阅读全文
posted @ 2013-01-28 18:27 剑不飞 阅读(176) 评论(0) 推荐(0)
hdu 1227 Fast Food(DP线性决策)
摘要： Fast FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1403Accepted Submission(s): 609Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, 阅读全文
posted @ 2013-01-28 10:16 剑不飞 阅读(192) 评论(0) 推荐(0)
hdu 1224 Free DIY Tour(DP多阶段决策)
摘要： Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2061Accepted Submission(s): 664Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is s 阅读全文
posted @ 2013-01-28 09:02 剑不飞 阅读(256) 评论(0) 推荐(0)