C题目地址：http://codeforces.com/contest/1215/problem/C
题意 ：有两个相同长度的字符串，都由”a“，”b“组成，两个字符串可互相交换任意位置的单个字符，问最少次数交换后两个字符串变为相同的，不能变为相同的作为输出”-1“。
思路：相同的肯定不用交换，看ab和ba的个数，奇数肯定不能变为一样的，两个ab或ba可一步变为相同的，ab和ba要两步。
AC代码：（水平有限，代码略长请谅解）
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 using namespace std;
5 typedef long long ll;
6 int main(){
7 int n;
8 cin>>n;
9 char s1[200005],s2[200005];
10 for(int i=1;i<=n;i++)
11 cin>>s1[i];
12 getchar();
13 for(int i=1;i<=n;i++)
14 cin>>s2[i];
15 int num_ab=0,num_ba=0;
16 int aa[200005]={0},ab[200005]={0};
17 for(int i=1;i<=n;i++){
18 if(s1[i]=='a'&&s2[i]=='b'){
19 num_ab++;
20 aa[num_ab]=i;
21 }
22 else if(s1[i]=='b'&&s2[i]=='a'){
23 num_ba++;
24 ab[num_ba]=i;
25 }
26 }
27 if((num_ab+num_ba)&1) cout<<"-1"<<endl;
28 else{
29 if(num_ab&1){
30 cout<<num_ab/2+num_ba/2+2<<endl;
31 for(int i=1;i<num_ab;i+=2)
32 cout<<aa[i]<<" "<<aa[i+1]<<endl;
33 for(int i=1;i<num_ba;i+=2)
34 cout<<ab[i]<<" "<<ab[i+1]<<endl;
35 cout<<aa[num_ab]<<" "<<aa[num_ab]<<endl<<aa[num_ab]<<" "<<ab[num_ba]<<endl;
36 }
37 else{
38 cout<<(num_ab+num_ba)/2<<endl;
39 for(int i=1;i<=num_ab;i+=2)
40 cout<<aa[i]<<" "<<aa[i+1]<<endl;
41 for(int i=1;i<=num_ba;i+=2)
42 cout<<ab[i]<<" "<<ab[i+1]<<endl;
43 }
44 }
45 return 0;
46 }
D题目地址：http://codeforces.com/contest/1215/problem/D
题意：Monocarp 和 Bicarp两个人填车票数字（0～9），"?"表可填，数字表已有，若填完后前半段之和等于后半段之和，Bicarp胜，否则 Monocarp 胜，Monocarp 先填，车票总长和可填数都为偶数。
思路：直接考虑Bicarp的赢面，设前半段已知的和和后半段已知的和分别为sum1和sum2，前半段可填数为num1，后半段可填数为num2。当sum1等于sum2时，只有num1等于num2，Bicarp才能赢。
sum1 > sum2时，简单分析便可得出当sum2 -sum1要等于(num1-num2)*9/2，因为Bicarp 只能控制到(num1-num2)*9/2这个数。sum2 > sum1时同理。
AC代码：
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 using namespace std;
5 typedef long long ll;
6 int main(){
7 int n;
8 cin>>n;
9 char c;
10 int num1=0,num2=0,sum1=0,sum2=0;
11 for(int i=1;i<=n;i++){
12 cin>>c;
13 if(i<=n/2){
14 if(c=='?') num1++;
15 else sum1+=(c-'0');
16 }
17 else{
18 if(c=='?') num2++;
19 else sum2+=(c-'0');
20 }
21 }
22 bool flag;
23 if(sum1>sum2&&sum1-sum2==(num2-num1)*9/2) flag=false;
24 else if(sum1<sum2&&sum2-sum1==(num1-num2)*9/2) flag=false;
25 else if(sum1==sum2&&num1==num2) flag=false;
26 else flag=true;
27 if(flag) cout<<"Monocarp"<<endl;
28 else cout<<"Bicarp"<<endl;
29 return 0;
30 }
为什么感觉这两题比 B 题好写，太难受了。