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

小咪咪 2022-06-01 10:41 113阅读 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 条评论，113人围观）

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

相关阅读

相关 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 赞/ 74 阅读

相关 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 赞/ 56 阅读

相关 Little Artem and Grasshopper

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

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

相关操作系统大端和小端（Big endian and Little endian）

昨天在牛客刷到的一道题如果在地址a存储的整形值时0x04030201，那么地址为a+3的字节内存储的值在big-endian和little-endian结构下的值分

逃离我推掉我的手/ 2022年06月08日 22:42/ 0 赞/ 179 阅读

相关 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 赞/ 196 阅读

相关【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 赞/ 114 阅读

相关【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 赞/ 124 阅读

相关 Codeforces Round #157 (Div. 2) A. Little Elephant and Chess

题目：http://codeforces.com/contest/259/problem/A 判断一个棋盘经过行操作后能否成为一个正常的黑白相间的棋盘思路：因为不涉及列操

刺骨的言语ヽ痛彻心扉/ 2021年12月24日 08:57/ 0 赞/ 145 阅读

相关 URAL 1029

题目大意：M层N列的矩阵（各元素均为正整数），找出一个路径从第一层到达第M层，使得路径上的所有数的和是所有可达路径中最小的，每次上到下一层以后就不能再上去，依次输出路径上的各点

清疚/ 2021年12月14日 00:45/ 0 赞/ 185 阅读

相关『题解』Codeforces220B Little Elephant and Array

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

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