摘要：
比赛开始，又是一阵惊呆。。。A -在那山的那边海的那边B -有一群蓝精灵C -他们活泼又聪明D -他们调皮又灵敏E -他们自由自在生活在那F -绿色的大森林G -他们善良勇敢相互都欢喜H -哦...可爱的蓝精灵!!!可惜啊，题目一点也不可爱。。。结果四个小时下来，就A了，可怜可怜的一道题，排名14。。。另外有三道题WA，其中一题WA了四次，比赛过后请教A的人。天哪，只要加一句条件就可以AC了，当时怎么没仔细考虑了啊。总之，两个字，悲催。。。 阅读全文
posted @ 2013-08-30 20:14
辰曦~文若
阅读(198)
评论(0)
推荐(0)
摘要：
一开始思路弄错了，刚开始想的时候误把所有截止时间为2的不一定一定要在2的时候买，而是可以在1的时候买。举个例子：50 2 10 1 20 2 10 1 50+2050 2 40 4 30 4 20 1 10 1 20+50+30+40思路：用优先级队列，每次取价格最大的(如果价格相同，取截止时间最大的)。 然后往1~maxdx里加，首先看它截止时间上的位置是否已经存在其他物品，如果不存在，就加到该处。 如果存在，就往前判断，直到有一处空位没被占用，就加入到该位置。 后来网上看了一下，可以用并查集查找不冲突的时间点 不用并查集优化，110ms；用并查集后，63ms#include #... 阅读全文
posted @ 2013-08-30 12:03
辰曦~文若
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号