09 2019 档案

2019.9.21模拟赛
摘要：2019.9.21模拟赛 T1：奇怪的队列 类似蓝书《算法竞赛进阶指南》上树状数组一节中的一道例题。 不难想到先把所有人按身高排序，这样问题会变得容易下手。 身高按升序排序，然后依次为每个人在队列中安排位置。这样，假设我们已经安排到第x个人，他的身高和记住的数字分别是ax、bx，现在队列 阅读全文
posted @ 2019-09-24 18:12 宇興 阅读(181) 评论(0) 推荐(0) 编辑
洛谷P3045 [USACO12FEB]牛券Cow Coupons
摘要：题目： "洛谷P3045 [USACO12FEB]牛券Cow Coupons" 思路： 贪心 假设先用完所有优惠券，则只有两种决策：以原价购买未选物品中价格最低的；以最低代价退回当前用的一张优惠券，再以优惠价购买未选物品中优惠价最低的。 回退（反悔）操作可以用堆实现，具体实现： 用三个小根堆h1、h 阅读全文
posted @ 2019-09-14 17:59 宇興 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示