上一页 1 2 3 4 5 6 ··· 15 下一页
摘要: 题目: "洛谷P3045 [USACO12FEB]牛券Cow Coupons" 思路: 贪心 假设先用完所有优惠券,则只有两种决策:以原价购买未选物品中价格最低的;以最低代价退回当前用的一张优惠券,再以优惠价购买未选物品中优惠价最低的。 回退(反悔)操作可以用堆实现,具体实现: 用三个小根堆h1、h 阅读全文
posted @ 2019-09-14 17:59 宇興 阅读(182) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-12 21:20 宇興 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-12 16:48 宇興 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-12 15:49 宇興 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-10 12:07 宇興 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-09 15:47 宇興 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-09 15:30 宇興 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-09 06:40 宇興 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-09 06:14 宇興 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-08 21:37 宇興 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页