首页 > 小美的01串翻转
开通博客写题解
头像 张谦蛋
发表于 2023-08-29 16:35:38
题目：C-小美的01串翻转_牛客周赛 Round 9 链接：https://ac.nowcoder.com/acm/contest/63869/C 思路： 01字符串s .....,s[i-1],s[i],..... 首先我们定义f[n][2]，其中[2]表示状态位，也就是当前第i位变与不变（0表示 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 起床了的小黄鸭很迷茫
发表于 2024-03-07 20:26:56
思路 01 串相邻字符都不相等只有两种情况： 以0开头：010101.... 以1开头：101010.... 因此可以遍历字符串S的所有连续子串，模拟子串变换到情况1和情况2的操作次数，取两者中的最小值，就是该字串的权值。 保存 010101...&preview=true">操作次 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 yngcy
发表于 2024-03-17 12:46:06
题意 求使得所有子串相邻字符都不同的情况下，修改的最小操作次数。 思路 对于任意一个 01 串，最终变成的是 01010101… 或 10101010…。 是否可以枚举改变的位，然后求包含它子串的个数，然后把这个个数加入到对答案的贡献呢？ 答案是不行的。 例如 1110000111，可以变成 101 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 彭旭锐
发表于 2023-08-28 12:46:24
题解一（枚举） 枚举所有起点开始的子串，求出以 0 开头或以 1 开头的最小权值，并累加到结果中。 写法 1： fun main(args: Array<String>) { val str = nextString() var ret = 0 for (i in 展开全文
去ta的博客 赞 (0) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”