acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 出题人题解|完美洗牌

    【ZSROI R1-A】完美洗牌 注意到题目描述中有这一句话:可以证明最小的 kkk 一定小于 nnn。 每次洗牌操作是 O(n)O(n)O(n) 的,总共就是 O(nk)O(nk)O(nk),约等于 O(n2)O(n^2)O(n2) 所以直接模拟一定可以通过。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 时间复杂度:O(Tn2)O(Tn^2)O(Tn2)

    userId_undefined

    复仇者_澜(不处不加团队)

    出道萌新秩序白银出题人
    44阅读
    1回复
    1点赞
  • 完美洗牌 题解

    本题很简单,按照题意在”一个确定置换作用下,找字符串的最小周期“这个方向进行模拟即可。

    userId_undefined

    yanghongzheng

    8月全勤卷王出道萌新荣耀黄金时空双修者
    19阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页