logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

备战蓝桥杯---数据结构与STL应用(入门1)

这个题跟上一个有异曲同工之妙,我们可以用3个队列来维护最大长度(用优先队列会超),同时,有个十分巧妙地点,对于某个过程产生的蚯蚓,我们让他们-前面时间增加的长度,这样统一了基准,巧妙地把某个过程产生的蚯蚓化为一开始就产生的。下面为分析:显然,我们要先合并最小的两堆(因为他们在后边也得被计算,换句话,我们独立的看,某一堆的体力值为他自己重量*从现在到最后的次数)因此,我们可以用两个队列来做。下面我用

文章图片
#蓝桥杯#数据结构#c++
备战蓝桥杯--数据结构及STL应用(基础)

今天轻松一点,讲一讲stl的基本操作吧!今天轻松一点,讲一讲stl的基本操作吧!创建这样,我们就把x容器的5个位置塞了5个结构体。x就是一个容器,而它里面的元素是个装有int 类型的容器,或者可以把它看成二维数组。这样子,x就有100行,每行是vector容器。创建好了,那我们初始化它吧!它的含义是:初始化x使其x[0]---x[n-1]都为1;下面是用拷贝初始化(!!!两个vector类型必须相

文章图片
#数据结构#c++#开发语言 +1
备战蓝桥杯---数据结构与STL应用(进阶1)

很显然,我们先按任务的X排序(因为x起决定作用),然后从大到小按照能选就选的贪心,一方面,这保证钱最多,另为保证强对强,匹配数最多。当两个都可以时,用二分找最近任务y的值,于是用map的二叉搜索树即可。

文章图片
#数据结构#c++#算法 +1
备战蓝桥杯---贪心刷题1

因此,若a1<平均值,那么我们就取a1,后面的式子满足加起来和为s-a1,因此剩下的加起来就是s-a1-(n-1)/n*s;此时每一个取到(s-a1)/(n-1)是最优的,而若此时大于该值,那么后面的肯定也大(排过序),因此取其即可。我们把方差的每一项看成xi,xi的和为0,由均值不等式知我们要让每一个数尽可能相同,假如有一个小于平均值,假设它不选满,则结果肯定变大。我们先按照右端点排序,扫描每一

文章图片
#蓝桥杯#算法#职场和发展
到底了