2013年4月6日

四月份计划

摘要: 大概在三月中旬的时候hlm学长和我说集训队有人退出了,因此添加需要一名新队员,三月份月赛的第一名将入选。听到这个消息着实让我高兴了一阵子。之后半个月就很少出门了,除了上课基本呆寝室刷题,虽然效率不高,但还是刷了一定数量的题目,月赛也顺利的拿到第一名了,第二天下午hlm学长就通知我进队了,要我把电脑搬到实验室去,听到这个消息让我激动的跳起来了,真的很高兴,由于寝室五个人都有电脑,听得听歌,玩的玩游戏,看的看电影,整个寝室闹哄哄的,根本搞不了什么学习,因此一直希望有个安静的学习环境,这次终于实现了。不过搬过去的几天状态似乎都不好,由于每天上午都有课,所以基本是吃完中饭去的,整个下午基本都是脑... 阅读全文

posted @ 2013-04-06 02:38 仗剑奔走天涯 阅读(186) 评论(0) 推荐(0) 编辑

UVa1316 - Supermarket

摘要: 题目大意有N个物品,每个物品在都有一个截止日期,如果在截止日期之前(包括截止日期)卖出将会获得相应的利润,卖出物品需要一个单位时间,问最多能获得多少利润?题解和UVa1153的解题思路是一样的,用优先队列来维护(小根堆),先让物品按截止时间升序排序,设ans为已选择物品需花费的总时间(等于优先队列的元素个数),那么对于某个物品如果它的截止日期大于ans,则加入优先队列,如果小于或者等于ans,再判断它的利润是否大于优先队列中利润最低的那个物品的利润,如果大的话,用这个物品替换优先队列中利润最低的那个物品,用截止时间长利润大的物品替换截止时间短利润小的物品肯定是更优的选择。#include< 阅读全文

posted @ 2013-04-06 01:29 仗剑奔走天涯 阅读(342) 评论(0) 推荐(0) 编辑

导航