首页 > 签到题
开通博客写题解
头像 hongjianMa
发表于 2025-04-25 23:55:36
牛客小白月赛115-B题：签到题 题目传送门牛客网竞赛题目 一、题目描述 给定n道题目，每道题难度为aᵢ。要从中选出m道题组成比赛，使得难度最低的题目（签到题）数量尽可能多。求签到题的最大可能数量。 输入： 第一行两个整数n,m(1≤m≤n≤2×10⁵) 第二行n个整数表示题目难度aᵢ(1≤aᵢ≤ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 nahom
发表于 2025-10-23 00:36:26
读题 从 n 道题中选 m 道组成题单，签到题是题单中难度最低的所有题 目标：最大化签到题的数量 解题思路 若题单中最低难度为d，则签到题数量是难度d的题数（记为a[d]），且需满足 “难度≥d 的题总数≥m”（才能选出 m 道题）。 步骤： 用数组a统计每个难度的题数（a[d]表示难度d的题有多少 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 滑稽(´・ω・)ﾉ
发表于 2026-01-22 00:11:13
注意到难度的值域为 可以开一个cnt数组统计出每个难度的题目数量 由于需要选出 道题作为比赛，所以如果想要使得难度为 的题目作为签到题那么必须满足难度 的题目数量 ，那么可以从大到小枚举题目难度同时计算出难度 的题目数量之和，如果满足 则可以用该难度的题目数量 更新答案最大值。然后注 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”