2014 年 3月 5 日随笔档案 - ERKE

2014年3月5日

摘要： Suneast & DaxiaTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionDaxia is so cute that people loves it so much.Everyone wants to buy Daxia from Suneast (a business man who sells Daxia).Suneast is a strange business man. He sells Daxia in 阅读全文

posted @ 2014-03-05 13:20 ERKE 阅读(215) 评论(0) 推荐(0) 编辑

C - Coin Change (III)（多重背包二进制优化）

摘要： C -Coin Change (III)Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1233DescriptionIn a strange shop there arentypes of coins of valueA1, A2... An.C1, C2, ... Cndenote the number of coins of valueA1, A2... Anrespectively. You have to find the number of 阅读全文

posted @ 2014-03-05 13:16 ERKE 阅读(190) 评论(0) 推荐(0) 编辑

Coin Change (IV) （dfs）

摘要： Coin Change (IV)Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionGivenncoins, values of them areA1, A2... Anrespectively, you have to find whether you can payKusing the coins. You can use any coin at most two times.InputInput starts with an in 阅读全文

posted @ 2014-03-05 13:16 ERKE 阅读(260) 评论(0) 推荐(0) 编辑

Coin Change (II)(完全背包)

摘要： Coin Change (II)Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionIn a strange shop there arentypes of coins of valueA1, A2... An. You have to find the number of ways you can makeKusing the coins. You can use any coin a... 阅读全文

posted @ 2014-03-05 13:12 ERKE 阅读(287) 评论(0) 推荐(0) 编辑