2015年12月27日
Codeforces 609D Gadgets for dollars and pounds
摘要： 题意：一共有n个物品，只能用英镑或者美元购买，Nura只有s元钱想买k个物品。给出每天的英镑和美元的汇率，问Nura可以买够k个物品的最短天数。分析：将物品根据美元和英镑分为两类，分别进行排序。因为每天可以买任意数量的不同物品，所以如果该天汇率比前一天大，则可以在前一天就买了这个物... 阅读全文
posted @ 2015-12-27 18:08 zhuyujiang 阅读(187) 评论(0) 推荐(0)
Codeforces 609D Gadgets for dollars and pounds
摘要： 题意：一共有n个物品，只能用英镑或者美元购买，Nura只有s元钱想买k个物品。给出每天的英镑和美元的汇率，问Nura可以买够k个物品的最短天数。分析：将物品根据美元和英镑分为两类，分别进行排序。因为每天可以买任意数量的不同物品，所以如果该天汇率比前一天大，则可以在前一天就买了这个物... 阅读全文
posted @ 2015-12-27 18:08 zhuyujiang 阅读(140) 评论(0) 推荐(0)