首页 > 签到题

hongjianMa

发表于 2025-04-25 23:55:36

牛客小白月赛115-B题：签到题题目传送门牛客网竞赛题目一、题目描述给定n道题目，每道题难度为aᵢ。要从中选出m道题组成比赛，使得难度最低的题目（签到题）数量尽可能多。求签到题的最大可能数量。输入：第一行两个整数n,m(1≤m≤n≤2×10⁵) 第二行n个整数表示题目难度aᵢ(1≤aᵢ≤ 展开全文

nahom

发表于 2025-10-23 00:36:26

读题从 n 道题中选 m 道组成题单，签到题是题单中难度最低的所有题目标：最大化签到题的数量解题思路若题单中最低难度为d，则签到题数量是难度d的题数（记为a[d]），且需满足 “难度≥d 的题总数≥m”（才能选出 m 道题）。步骤：用数组a统计每个难度的题数（a[d]表示难度d的题有多少展开全文

滑稽(´・ω・)ﾉ

发表于 2026-01-22 00:11:13

注意到难度的值域为可以开一个cnt数组统计出每个难度的题目数量由于需要选出道题作为比赛，所以如果想要使得难度为的题目作为签到题那么必须满足难度的题目数量，那么可以从大到小枚举题目难度同时计算出难度的题目数量之和，如果满足则可以用该难度的题目数量更新答案最大值。然后注展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛