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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • ACGO欢乐赛#42-题解

    userId_undefined

    ‮

    荣耀黄金
    36阅读
    0回复
    1点赞
  • # 官方题解|欢乐赛#42 T6

    T6 思路分析 本题考查贪心,数据范围很小,可以采用 O(n2)O(n^2)O(n2) 的时间复杂度。我们可以先把所有的元素排个序,然后依次从前往后选,如果满足当前选的比前一个选的大就选上,并统计答案,记得把选过的标记一下,一直选到不能选为止即可。

    userId_undefined

    桌子乱的反义词

    荣耀黄金
    39阅读
    0回复
    0点赞
  • ACGO欢乐赛#42题解

    SOLUTION 考虑每次选没出现过的数做一次排序,贡献为个数之和减一(头不用)。 可以用一个桶进行映射,这个数用完了就删掉,可以用 map 实现。 CODE

    userId_undefined

    183****1200

    尊贵铂金
    23阅读
    0回复
    0点赞
  • 为什么你们的题解都如此复杂

    userId_undefined

    C.K.K.S.H

    荣耀黄金
    13阅读
    0回复
    0点赞
首页