STL
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P1020(导弹拦截)
题目链接:https://www.luogu.org/problemnew/show/P1020题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达...原创 2018-02-27 23:13:44 · 552 阅读 · 0 评论 -
CCF-2017-3月-第二题
题目链接:http://118.190.20.162/view.page?gpid=T56问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3...原创 2018-03-05 22:46:01 · 348 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) C.Playlist (cf1140c) (贪心+优先队列)
题目链接:http://codeforces.com/problemset/problem/1140/C题目大意:有n首歌,每一首歌有它的时长和“美丽度”,分别记做ti,bi。你可以从中选择至多k首歌曲(不一定是连续的),使得这些歌曲的时长和*这些歌曲中的最小美丽度 最大思路:容易想到,我们需要按照美丽度将歌曲从大到小排序,每次都将歌曲的时长加入到优先队列中。如果优先队列的长...原创 2019-03-26 14:38:56 · 238 阅读 · 0 评论