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

小咪咪 2022-06-01 10:41 157阅读 0赞

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题目链接][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;
    }

[vjudge]: https://vjudge.net/problem/URAL-2108

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 python package install error and little code bugs

When you install packages using setup.py, the error: (py37) C:\Users\weda\Phd\pyt

「爱情、让人受尽委屈。」/ 2023年08月17日 16:37/ 0 赞/ 143 阅读

相关 cocktail with pony

题目大意在一维数轴上，狼的起始位置是 x 1 x\_1 x1，马的起始位置的 x 2 x\_2 x2 。每轮狼移动 v 1 v\_1 v1步，小马移动 v 2

野性酷女/ 2022年10月13日 05:21/ 0 赞/ 16 阅读

相关 HDU 4985-Little Pony and Permutation（模拟置换）

Little Pony and Permutation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 327

心已赠人/ 2022年09月30日 09:36/ 0 赞/ 115 阅读

相关 CF 668C Little Artem and Random Variable（数论）

题目链接：http://codeforces.com/problemset/problem/641/D 题目大意：一共有两个骰子，每个骰子都有n个面，上面分别是1到n，投到每

叁歲伎倆/ 2022年08月22日 00:16/ 0 赞/ 32 阅读

相关 CF 460B Little Dima and Equation

题目链接：http://codeforces.com/problemset/problem/460/B 题意：输入a，b，c 0 < x < 109 x = b

快来打我*/ 2022年08月09日 15:51/ 0 赞/ 58 阅读

相关 Little Artem and Grasshopper

题目链接：http://codeforces.com/contest/669/my 题意：心得：一直走的情况，只要这个人跳到之前有调到的格子，就会一直循环下去。当调到 0

超、凢脫俗/ 2022年06月10日 07:56/ 0 赞/ 184 阅读

相关 Codeforces 276D. Little Girl and Maximum XOR（模拟）

A little girl loves problems on bitwise operations very much. Here's one of them. You a

ゞ浴缸里的玫瑰/ 2022年06月07日 13:16/ 0 赞/ 273 阅读

相关【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+

小咪咪/ 2022年06月01日 10:41/ 0 赞/ 158 阅读

相关【CF453D】 Little Pony and Elements of Harmony（FWT）

题面 [传送门][Link 1] 设\\(a\\)的递推公式为 \\\[a\_i=\\sum\_ja\_jb\[count(i\\oplus j)\]\\\] 其中

喜欢ヅ旅行/ 2022年01月12日 09:37/ 0 赞/ 198 阅读

相关『题解』Codeforces220B Little Elephant and Array

[更好的阅读体验][Link 1] Portal Portal1: [Codeforces][] Portal2: [Luogu][] Description

叁歲伎倆/ 2021年10月29日 08:42/ 0 赞/ 256 阅读