【bitset+string+关闭流同步优化】Oleg and Little Ponies URAL - 2108

Think:

1知识点：【bitset+string+关闭流同步】

2题意：第1行输入n、m，第2行至第m+1行输入m对长度为n的01串bt[i][j]，第m+2行输入长度为n的01串bi，进行下述步骤：

(1)寻找bt[i][0]使得bt[i][0]为bt串的“子串”(bt[i][0]&bi == bt[i][0])，查找不到则结束

(2)通过(1)已找到i，bi = bi | bt[i][1]

输出最后状态的bi即可

3解题思路：

(1)bitset枚举判断，string控制输出格式，关闭流同步加快数据读取、打印

vjudge题目链接

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int vis[4014];
bitset<1014> bt[4014][2], bi;

int main(){
std::ios::sync_with_stdio(false);
int n, m, i, j;
while(cin >> n >> m){
for(i = 0; i < m; i++){
for(j = 0; j < 2; j++){
cin >> bt[i][j];
}
}
cin >> bi;
memset(vis, 0, sizeof(vis));
while(true){
bool flag = false;
for(i = 0; i < m; i++){
if(vis[i]) continue;
if((bi&bt[i][0]) == bt[i][0]){
vis[i] = 1, flag = true;
bi |= bt[i][1];
}
}
if(!flag) break;
}
string st = bi.to_string();
cout << st.substr(st.size()-n, st.size()) << endl;
}
return 0;
}