![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智算之道
蓬蒿人01
这个作者很懒,什么都没留下…
展开
-
带注释 2020年智算之道初赛第二场 构造字符串
2020年智算之道初赛第二场 构造字符串 构造字符串 共 10 个测试点 每个测试点 10 分 每个测试点限时 1 秒 运行内存上限 512MB 查看本题最近一次测评结果 给定若干个小写英文字母,请你用这些英文字母组成 nn 个字符串,字符串可以是空串。要求这 nn 个字符串的最长公共前缀最长。求出这个最长的长度。 所有字母都要用完,且每个字母只能用在一个字符串里。 名词解释 前缀 是指一个字符串从第一个字符开始的连续若干个字符组成的字符串。前缀可以为空串。比如字符串 “aab” 的前缀有四个,分别是原创 2020-07-19 21:05:35 · 886 阅读 · 0 评论 -
带注释 2020年智算之道初赛第一场 开关
开关 小 B 面前有 n个开关,开始时第 i 个开关的状态是 ai,其中 ai=1 表示第 i 个开关是开的,ai=0 表示第 i个开关是关的。现在 小 B 获得了一种魔法,他可以进行若干次操作,每次操作可以选择一个数 x,然后把 x 号开关及其之前的所有开关状态反转(开变关,关变开),请问小 B 最少需要多少次操作才能使所有开关都变为关的状态。 输入格式 第一行一个整数表示 n 第二行为一个长度为 n 的 01 字符串,即每一位只会是 0 或者 1 输出格式 输出一个整数,表示最少需要多少次操作才能原创 2020-07-16 20:50:21 · 207 阅读 · 0 评论