qq_38924883的博客

题目   题目一：模拟即可 #include<bits/stdc++.h> #define maxn 100005 using namespace std; int cnt[maxn]; set<int>S; vector<int>v[maxn]; int main() { int t; cin>>t; while(t...

题目   题目1： 题意： 给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符，请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相同字符。 思路： 从第二个字符往后，如果字符相同ans+1。因为s[i]的改变会对s[i-1],s[i+1]都产生影响，所以若s[i-1]与s[i]相同,改变s[i]，那么s[i+1]就不用考虑了。比如aaa,或aab这种情况，改变...