1535C. Unstable String

C. Unstable String题目

每个？只能选择变一次，然后不能变了，这是关键。

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
int mp1[30],mp2[30];
string str;
signed main()
{int t;cin>>t;while (t--){cin>>str;int n = str.length();str = "?"+str;vector<int>dp(3);dp[1] = dp[2] = 0;int res = 0;for (int i=1;i<=n;i++){vector<int>ndp(3);ndp[1] = 0;ndp[2] = 0;if (str[i]=='0'||str[i]=='?') ndp[1] = dp[2]+1;if (str[i]=='1'||str[i]=='?') ndp[2] = dp[1]+1;res+=max(ndp[1],ndp[2]);swap(dp,ndp);}cout<<res<<endl;}
}

1535C. Unstable String相关推荐

CodeForces - 1535C Unstable String(思维)
题目链接:点击查看题目大意:规定一个字符串将问号都替换成 000 或 111 后满足 010101 交替的话,该字符串是合法的,现在给出一个长度为 nnn 的字符串,求合法子串的个数题目分析:两种 ...
Educational Codeforces Round 110 div.2 A~F题解
视频讲解:BV1254y137Rn A. Fair Playoff 题目大意有 444 位选手参加比赛,第 iii 位选手的水平为 si(1≤si≤100)s_i(1 \leq s_i \leq 1 ...
大一下第十四周学习笔记
周二 6.1(dp) 这周开始刷kuangbin基础dp专题.昨天写高数作业去了没训练 A - Max Sum Plus Plus(dp空间与时间优化) 这题的dp方程我写出来了,但是感觉空间也炸时间 ...
Java知识——精华总结
Java知识--精华总结一.java概述与基础知识 1.何为编程? 编程就是让计算机为解决某个问题而使用某种程序设计语言编写程序代码,并最终得到结果的过程. 为了使计算机能够理解人的意图,人类就必须 ...
解决org.apache.hadoop.io.nativeio.NativeIO$Windows.createDirectoryWithMode0(Ljava/lang/String;I)
1.复制以下代码 /*** Licensed to the Apache Software Foundation (ASF) under one* or more contributor licens ...
mybatis查询报错：com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from string
mybatis查询报错: com.mysql.cj.exceptions.DataConversionException: Cannot determine value type from strin ...
Go 学习笔记（60）— Go 第三方库之 go-redis（初始化 redis、操作 string、操作 list、操作 set、操作 hset）
1. 第三方库 go-redis 因为 Go 标准库中是没提供 redis 的库,所以我们选择用 go-redis 这个第三方库.源码地址为 https://github.com/go-redis/r ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...
python中的raw string的使用
背景我们经常需要使用raw string,在应用过程中,比如要使字符串中带一些转义字符或者其他的一些符号,我们就需要保持我们的字符成为raw string. 实例输入 s = 'fadfafa\n ...

1535C. Unstable String

1535C. Unstable String相关推荐

最新文章

热门文章