https://codeforces.com/contest/1370/problem/E

队列元素以末尾字符为结尾的序列就好了,这里队列里的元素不重要,队列size重要

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
const int maxn=1000100;
const int INF=(1LL<<30); int n;
string s,t; bool check(string& s,string& t){
int c1s=0,c1t=0;
for(int i=0;i<n;i++) c1s+=s[i]=='1',c1t+=t[i]=='1';
return c1s==c1t;
} int main(){
while(cin>>n>>s>>t){
if(!check(s,t)){
puts("-1");continue;
}
int q[2][2];
memset(q,0,sizeof(q));
int res=0;
for(int i=0;i<n;i++){
if(s[i]==t[i]) continue;
int c=s[i]-'0';
int tag=0;
if(q[c^1][c^1]>0) q[c^1][c^1]--,tag=1;
else if(q[c][c^1]>0) q[c][c^1]--,tag=2;
if(tag==0) q[c][c]++;
else if(tag==1) q[c^1][c]++;
else q[c][c]++;
}
cout<<q[0][1]+q[1][0]<<endl;
}
return 0;
}

最新文章

  1. android布局实践——模仿微信主界面
  2. Java 多线程之单例设计模式
  3. Linux-Rsync服务器/客户端搭建实战
  4. 傅盛:如何快慢&ldquo;炼&rdquo;金山?(转)
  5. 数据库的设计(E-R图,数据库模型图,三大范式)
  6. 桶排序(bucket sort)
  7. css一个图片包含多个图片|网站侧栏导航
  8. Hadoop2.2.0(yarn)编译部署手册
  9. HDOJ多校联合第四场
  10. [Tommas] SQL 中 WITH AS 的用法
  11. Android 打开URL
  12. 4. Qt的容器类
  13. Java输出当前的日期(年月日时分秒毫秒)
  14. php-laravel4.0框架 简单快速入门
  15. 学JAVA第十五天,方法重载及构造方法进一步了解
  16. usb的hid鼠标键盘报告描述符(五)
  17. [精华][推荐]CAS SSO单点登录服务端客户端实例
  18. js的map遍历和array遍历
  19. jQuery解决IE6/7/8不能使用 JSON.stringify 函数的问题
  20. Power BI 与 Azure Analysis Services 的数据关联:3、还原备份文件到Azure Analysis Services

热门文章

  1. vue基础——命名路由
  2. LeetCode-1706 球会落在何处
  3. 图 -拓扑 topo
  4. mybatis全局配置:下划线转驼峰
  5. 基于TDSQL-C对OOM问题进行优化
  6. linux更新cmake(无需删除旧版本)
  7. replace 常用积累
  8. 代码随想录训练营day 5|24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题02.07.链表相交 142.环形链表Ⅱ
  9. Nginx基础篇(一)
  10. Hadoop2.7.3源码编译