本文主要是介绍Educational Codeforces Round 34 (Rated for Div. 2) E. Swapping Characters(暴力),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:http://codeforces.com/contest/903/problem/E
被这个题关了一天啊?
明显是个爆爆爆,因为最多允许有四个不同的位置,我们就暴力枚举交换就好了,我们要标记不同位置最多的那个串和当前串有多少位置不相同。然后暴力枚举就好了。
论爆爆爆姿势的重要性?
代码:
#include<bits/stdc++.h>
using namespace std;
const int MAXN=2505;
string sv[MAXN];
int cnt[30];
int k,n;
void getdiff(const string &a,const string &b,vector<int> &diff)
{for(int i=0;i<n;i++){if(a[i]!=b[i])diff.push_back(i);}
}
int getdiff(const string &a,const string &b)
{int ret=0;for(int i=0;i<n;i++){if(a[i]!=b[i])ret++;}return ret;
}
bool check(const string &res,const string &s)
{vector<int> diff;for(int i=0;i<n;i++
这篇关于Educational Codeforces Round 34 (Rated for Div. 2) E. Swapping Characters(暴力)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!