2023年USACO计算机竞赛月赛已落下帷幕，这次银组的题目与往年差别比较大，往年常考关于图的题目今年就没有，银组今年前两道题是找规律，第三道题目是枚举算法，我们已将12月月赛题目解析整理完毕。月赛题目下载扫码，同时我们提供USACO冲银，冲金，冲铂金课程！
12月USACO月赛银组解析代码
银组第1题代码
第二题解析代码
扫描添加下方二维码
领取USACO完整版试题解析
1、知识点：贪心，排序
2、题意：
给定n种牛的数据，包含每种牛的重量（不重复）和数量，可以选择m组牛，每组可以选择任意种牛，需满足任两头牛重量之差>=k，求m组最多一共选择了多少头牛？
3、题解：
考虑从前往后贪心，首先假设每个塔最下面的数都是负无穷，然后从小到大把每一个数加入塔中。
考虑加入塔中的过程，每一次我们都把这个数加入到之前塔顶数最小的位置，如果此时不能插入，说明这个数没法继续插入了。
由于每种数有很多个，一个个插入时间复杂度会过大，考虑将每种数作为一个整体插入。在当前这种数插入在另一种数的上方的时候，要么另一种数完全覆盖，要么当前这种数被用完，所以每种数最多被考虑一次。
USACO竞赛冲银冲金培训课程
USACO竞赛接下来还有2次月赛和1次公开赛，分别在1月，2月和3月，同学们还有三次冲奖机会，针对铜级想要提升银级、金级、和铂金级别，开设有一对一提升课程，以及小班课。
USACO授课内容
USACO铜升银冲刺课大纲：
USACO银升金冲刺课大纲：
USACO计算机竞赛辅导课程/资料，扫码在线咨询小助手
相关文章
精彩导读
热门资讯