1 操作的不变量分析
观察操作：选择索引 ，将 和 取反。
我们关注字符串中字符 '1' 的数量（记为 ）：
如果 为 "00"，操作后变为 "11"， 增加 2。
如果 为 "11"，操作后变为 "00"，
展开全文
这是一道难度800的题目，难度不高哈。原理：其实很简单直接分情况即可，首先最简单的就是全1或者全0，直接不需要调整输出Yes即可。其次如果字符串长度是奇数，我们总能发现可以相互抵消，奇数一定是一个偶数加上一个奇数得来的，这里奇数偶数是指字符串中'0'或'1'的个数。那么有一个为0数，那么总能把偶数移
展开全文
#include <bits/stdc++.h>
using namespace std;
void solve()
{
string s;
cin>>s;
int n = s.size();
string s2 = s;
for(i
展开全文
暴力枚举判断一下，最后要么是全1，要么是全0，如果两种都不行就是不行了
bool ck(string s,string a){
for(int i=0;i<s.size()-1;i++){
if(s[i]!=a[i]){
s[i]=a[i];
展开全文
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll t;
void solve() {
string s;
while(t--){
cin>>s;
展开全文
#include<bits/stdc++.h>
#define endl "\n"
#define int long long
using namespace std;
void slove() {
std::string s;
std::cin &g
展开全文
#include <iostream>
#include<unordered_map>
#define ll long long
using namespace std;
int main() {
int q;
cin>>q;
strin
展开全文
经分析发现，仅当‘1’与‘0’的数量均为奇数时无法使所有字符相等。
#include <iostream>
#include<string>
using namespace std;
void solve(){
string s;
cin>>s;
展开全文
思路：思维题，我们考虑一下不同次数操作，有什么影响。一次操作时可以把相邻的两个元素翻转，也就是距离为1的元素进行翻转，比如"11"变成"00"；两次操作时，可以把距离为2的元素进行翻转，比如"101"变成"000"；三次
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
