摘要: BOZJ 2590 优惠券 题目: 约翰需要买更多的奶牛!交易市场上有 n 头奶牛等待出售,第i i 头奶牛的原价是$p_i$元,使用优惠券之后,折扣价为$c_i$元。约翰有 m 元钱和 k 张优惠券。请问约翰最多能买多少头奶牛回家?每头牛只能用一张优惠券,每张优惠券的效果都一样。 输入格式 第一行 阅读全文
posted @ 2019-07-21 19:46 gyro永不抽风 阅读(248) 评论(0) 推荐(0)
摘要: P3620 [APIO/CTSC 2007] 数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定 阅读全文
posted @ 2019-07-21 19:40 gyro永不抽风 阅读(250) 评论(0) 推荐(0)