USACO竞赛

2023年12月USACO银组试题解析,USACO课程推荐

编辑:姚嫄 2024-03-06 18:48

2023年USACO计算机竞赛 月赛已落下帷幕,这次银组的题目与往年差别比较大,往年常考关于图的题目今年就没有,银组今年前两道题是找规律

2023年USACO计算机竞赛月赛已落下帷幕,这次银组的题目与往年差别比较大,往年常考关于图的题目今年就没有,银组今年前两道题是找规律,第三道题目是枚举算法,我们已将12月月赛题目解析整理完毕。月赛题目下载扫码,同时我们提供USACO冲银,冲金,冲铂金课程!

 

12月USACO月赛银组解析代码

银组第1题代码

第二题解析代码

 

 

扫描添加下方二维码

领取USACO完整版试题解析

银第1题解析展示

 

1、知识点:贪心,排序

 

2、题意:

 

给定n种牛的数据,包含每种牛的重量(不重复)和数量,可以选择m组牛,每组可以选择任意种牛,需满足任两头牛重量之差>=k,求m组最多一共选择了多少头牛? 

 

3、题解:

 

考虑从前往后贪心,首先假设每个塔最下面的数都是负无穷,然后从小到大把每一个数加入塔中。

 

考虑加入塔中的过程,每一次我们都把这个数加入到之前塔顶数最小的位置,如果此时不能插入,说明这个数没法继续插入了。

 

由于每种数有很多个,一个个插入时间复杂度会过大,考虑将每种数作为一个整体插入。在当前这种数插入在另一种数的上方的时候,要么另一种数完全覆盖,要么当前这种数被用完,所以每种数最多被考虑一次。

 


USACO竞赛冲银冲金培训课程

USACO竞赛接下来还有2次月赛和1次公开赛,分别在1月,2月和3月,同学们还有三次冲奖机会,针对铜级想要提升银级、金级、和铂金级别,开设有一对一提升课程,以及小班课。

 

USACO授课内容

图片

 

USACO铜升银冲刺课大纲:

 

USACO银升金冲刺课大纲:

 

USACO计算机竞赛辅导课程/资料,扫码在线咨询小助手

TAG标签:
USACO

版权信息:本站所有资源仅供学习与参考,请勿用于商业用途,如有侵犯您的版权,请及时联系,我们将尽快处理。