Codeforces Round #736 (Div. 2)
花了十分鐘幫朋友寫了B，C就睡覺了，自己沒打

B
先看上，再看左后看右

#include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long signed main() {int t;cin>>t;while (t--){int n;cin>>n;string str1,str2;cin>>str1;cin>>str2;int cou = 0;for (int i=0;i<n;i++){if (str2[i]=='1'){if (str1[i]=='0') {cou++;str1[i] = '2';}else{if (i==n-1) {if (str1[i-1]=='1') {cou++;str1[i-1] = '2';}}else if (i==0){if (str1[i+1]=='1') {cou++;str1[i+1] = '2';}}else{if (str1[i-1]=='1') {cou++;str1[i-1] = '2';}else if (str1[i+1]=='1') {cou++;str1[i+1] = '2';}}}}}cout<<cou<<endl;} }

C
對于一個貴族來說，如果他連接了比他高級的貴族，那就死翹翹了。沒有就活著

#include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long int flag[500100]; signed main() {int n,m;cin>>n>>m;int a,b;memset(flag,0,sizeof(flag));int cou = 0;for (int i=0;i<m;i++){cin>>a>>b;int A = min(a,b);// int B = max(a,b);flag[A] ++;if (flag[A]==1) cou++;}int q;cin>>q;int h,u,v;while (q--){cin>>a;if (a==1) {cin>>u>>v;int A = min(u,v);flag[A]++;if (flag[A]==1) cou++;}else if (a==2){cin>>u>>v;int A = min(u,v);flag[A]--;if (flag[A]==0) cou--;}else if (a==3){cout<<n-cou<<endl;}} }

總結

以上是生活随笔為你收集整理的Codeforces Round #736 (Div. 2)（B-C）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。