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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解-带说明

    /* 本题要求统计字符串s当中共有多少个为 zzy 的子序列,且特别提示:注意是子序列而 非子串。通过看样例,知道子序列指出现zzy顺序的组合,且字符之间可以是不相邻的。 最简单的模拟方法就是使用三层循环,第一、二层代表 z,第三层循环代表y。由于字符 串s的长度最大可达1e6,肯定会超时,解本题要得100分,只能使用一层循环,这通常需要 使用数学公式。在只能有一层循环的前提下,可以不断统计出现z的数量(设定为n),每 出现一次y,就计算一次可以有多少种zzy顺序的组合。根据排列组合的原理,从n个z中选 2个z的方法有 n*(n-1)/2 种。有了这个公式,解本题就非常简单了。 */ #include<bits/stdc++.h> using namespace std; string s; long long cnt, n; int main() { }

    userId_undefined

    happylon

    4阅读
    0回复
    1点赞
  • tijie

    10ms

    userId_undefined

    一只村民(可互关)

    7月全勤卷王时间刺客空间掌握者模拟·模拟练习生递归·套娃学徒
    2阅读
    0回复
    1点赞
  • 题解

    #include<bits/stdc++.h> using namespace std; string s; long long n[1000010]; long long cnt, m; int main() { }

    userId_undefined

    happylon

    1阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    冰拂月尘

    出道萌新7月全勤卷王空间掌握者字符串·魔法使模拟·模拟练习生递归·套娃学徒
    0阅读
    0回复
    0点赞
暂无数据

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

首页