2012年9月20日

HDU 1806 Frequent values(RMQ)

摘要: Frequent valuesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 778Accepted Submission(s): 259Problem DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries co 阅读全文

posted @ 2012-09-20 22:18 kuangbin 阅读(1710) 评论(0) 推荐(1) 编辑

POJ 1787 Charlie's Change (完全背包,记录路径)

摘要: Charlie's ChangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2215Accepted: 575DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically the setup of 阅读全文

posted @ 2012-09-20 19:16 kuangbin 阅读(1622) 评论(2) 推荐(1) 编辑

POJ 3181 Dollar Dayz (完全背包)

摘要: Dollar DayzTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2275Accepted: 934DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer John has exactly $5 阅读全文

posted @ 2012-09-20 14:20 kuangbin 阅读(3824) 评论(5) 推荐(1) 编辑

POJ 3186 Treats for the Cows (简单DP)

摘要: Treats for the CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3689Accepted: 1844DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a gi 阅读全文

posted @ 2012-09-20 10:02 kuangbin 阅读(1108) 评论(0) 推荐(0) 编辑

POJ 2392 Space Elevator (多重背包)

摘要: Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6422Accepted: 2965DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to build t 阅读全文

posted @ 2012-09-20 09:27 kuangbin 阅读(1567) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: