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