首页 > 牛牛找子集
开通博客写题解
头像 abcdhhhh
发表于 2021-09-18 21:35:14
题意 一个 元集合（允许元素相同），要找一个 元子集，使得能在原集合中选出尽可能多的该集合。多种方案输出字典序最小的。 解法1：枚举答案（本该TLE却没有） 可以考虑枚举相同子集的数目。（范围在 ）对于每个待验证的答案，统计各相同元素最多分别能在每个子集中放几个。若它们的和不小于 则为合法方案 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-09-11 21:47:11
题意整理 给定n个数，现在要将这n个数分成k个子集，使得相同子集的数量尽可能多。 求满足条件的子集（如果有多个，输出字典序最小的那个）。 方法一（暴力） 1.解题思路 首先统计数组中所有元素出现次数，记录在map数组。 然后确定满足条件的相同子集的个数，最小值显然为1，最大值为，因为最多分成个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 fancy。
发表于 2020-08-13 22:38:03
比赛的时候把 l 赋值为了0 结果挂了 估计数据有全是1的情况 然后mid = （0+1）/2 = 0了 然后除0 GG必须要把 l 赋值为1 （这里题目没有出一个集合都分不了的情况） 我们可以判断一下如果全部加起来都小于k的话直接返回个空的vector 不然的话就让 l = 1解释在代码里面 cl 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”