acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(1)讨论(0)提交记录(11)
  • 橡皮最傻子的一集题解......

    原题传送门和某谷传送门 这题难是不难,就一个桶,一个sort,在带一点点贪心思路 but有点小陷阱,搞得我错了两次:( 题意分析:(某谷来的) 题目描述 给你个长度为 n 的字符串,要求你从这个字符串中选取 k 个字符,使选到的每个字母的数量的平方和最大。 输入格式 第 1 行两个整数 n,k (1≤k≤n≤100000 第 2 行 个大写字母,表示字符串。 输出格式 一个整数,表示选到的每个字母的数量的平方和。 思路分析: 这题其实和字符关系不大,只要各个读入字符,用桶记录下每个字母出现的次数,然后从大到小排序排序,贪心的从最大的选,不断判断,然后k不断减用过的个数,到k不够或后面都是卡片个数都是0时结束 核心如下: 注意!!! 1.此题数据量较大,记得开long long 2.开头第一行和第二行间的换行符记得吸掉 完整代码: 最傻子的一集.......(你们评论区留言,大家要是喜欢也可以继续这种风格) 对了,题外话: 三体ACGO分部等你!快来!!!

    userId_undefined

    葬仪_亡蝶舞

    5阅读
    0回复
    0点赞
首页