2019牛客暑期多校训练营（第三场）

版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）

Problem A 

 

题意：

题解：

C++版本一

 

Problem B Crazy Binary String

https://ac.nowcoder.com/acm/contest/883/B

题意：

题解：

C++版本一

[code]#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn = 1e5 + 7;
const int mod = 1e6 + 3;
map <int, vector<int> >mp;
int main()
{
int n; cin >> n;
string str; cin >> str;
int cnt0 = 0, cnt1 = 0, sum = 0;
mp[sum].push_back(-1);
for (int i = 0; i < n; i++)
{
if (str[i] == '0')
{
cnt0++; sum--;
}
else
{
cnt1++; sum++;
}
mp[sum].push_back(i);
}
map <int, vector<int> > :: iterator it;
int mx = 0;
for (it = mp.begin(); it != mp.end(); it++)
{
//cout << it->first << endl;
//cout << it->second[0] <<' '<< it->second[it->second.size()-1] << endl;
mx = max(mx, it->second[it->second.size()-1]- it->second[0]);
}
cout << mx << ' ' << min(cnt0, cnt1) * 2 << endl;
return 0;
}

Problem C 

 

题意：

题解：

C++版本一

 

Problem D 

 

题意：

题解：

C++版本一

 

Problem E 

 

题意：

题解：

C++版本一

 

Problem F 

 

题意：

题解：

C++版本一

 

Problem G 

 

题意：

题解：

C++版本一

 

Problem H 

 

题意：

题解：

C++版本一

 

Problem I 

 

题意：

题解：

C++版本一

 

Problem J 

 

题意：

题解：

C++版本一

 

Problem K 

 

题意：

题解：

C++版本一

 

Problem L 

 

题意：

题解：

C++版本一

 

Problem M 

 

题意：

题解：

C++版本一

 

Problem N 

 

题意：

题解：

C++版本一