摘要：
题意:有$n$个数,选$k$个数使得它们的和最大,选完某个数后,其相邻两个数不能再选. 题解:将所有数放到大根堆里,用双向链表来存顺序关系,对于堆顶的$a_i$来说,我们如果选了它,$a_$和$a_{i+1}$就不能再选,但是$a_+a_{i+1}$可能比$a_i$大,我们先不管,先将$a_i$贡献 阅读全文
posted @ 2021-05-18 21:08
_Kolibri
阅读(109)
评论(0)
推荐(0)
摘要：
题意:有$n$个座位,刚开始有$k\ (k\le \frac{2})$个人坐着,你可以让某个人$i$移动到空的座位$j$,花费$|i-j|$,问你最少花多少使得刚开始坐着人的位置全部空出来. 题解:首先想了一下,这题必然不能贪心,$0$对于某两个$1$来说距离相等的话,状态就不确定.那么就只能考虑d 阅读全文
posted @ 2021-05-18 13:34
_Kolibri
阅读(57)
评论(0)
推荐(0)
摘要：
题意:在一维坐标轴上有很多小机器人,它们只能一直向左或者向右每次移动一个单位,在$x=0$和$x=m$处分别设有一道屏障,小机器人达到屏障后立刻掉头反向移动,如果有两个小机器人移动后在同一个单位,那么它们就会相撞爆炸,在移动的过程中相遇并不会爆炸,问你每个小机器人爆炸的时间,如果不会相撞爆炸,输出$ 阅读全文
posted @ 2021-05-18 11:45
_Kolibri
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号