QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#321452#4675. Multiple Communicationsbachbeo20070 1ms3760kbC++232.8kb2024-02-04 19:22:262024-02-04 19:22:27

Judging History

你现在查看的是最新测评结果

  • [2024-02-04 19:22:27]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3760kb
  • [2024-02-04 19:22:26]
  • 提交

answer

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
#define int long long
#define ld long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=1000;
const int maxn=200005;
const int bl=650;
const int maxs=655;
const int maxm=200005;
const int maxq=1000005;
const int maxl=25;
const int maxa=1000000;
const int root=3;
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=res*a%mod;
        a=a*a%mod;n>>=1;
    }
    return res;
}
const int iroot=power(3,mod-2);
const int base=101;

int p[1005];
int f(int x){
    return p[x];
}

void solve(){
    string s;cin >> s;
    p[0]=1;
    for(int i=1;i<1000;i++) p[i]=p[i-1]*base%30;
    if(s!="Clara"){
        string res;
        for(int i=0;i<100;i++){
            string x;cin >> x;
            vector<int> d(30,0);
            for(int j=0;j<1000;j++) d[f(j)]^=(x[j]-'0');
            for(int j=0;j<30;j++) res=res+char(d[j]+'0');
        }
        cout << res << '\n';
    }
    else{
        string A,B;cin >> A >> B;
        vector<int> a(100,0),b(100,0);
        for(int i=0;i<100;i++){
            for(int j=29;j>=0;j--){
                a[i]=a[i]<<1|(A[i*30+j]-'0');
                b[i]=b[i]<<1|(B[i*30+j]-'0');
            }
        }
        for(int i=0;i<100;i++){
            string x;cin >> x;
            int num=0;
            for(int j=0;j<1000;j++) num=num^((x[j]-'0')<<f(j));
            int px=-1,py=-1;
            for(int j=0;j<100;j++) for(int k=0;k<100;k++) if(!(a[j]^b[k]^num)) px=j,py=k;
            cout << px+1 << ' ' << py+1 << '\n';
        }
    }
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3760kb

First Run Input

Alice
111101001110010010001100100110111010100101011011100010101101001000010111100100110100000111101101111110010010000110000110111000111101010101011000000011011110000001000101110110101110010011110110110000100101110111000010010101010110011010001101100111001010100011001000100101100101010110000100001110...

First Run Output

000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000000000...

Second Run Input

Bob
00000011100010001101011001011110011000101110001001000111010100011010001011101011100001110101110110110101111101110000110101010101000111101000110110001000010010100100100000110101000110110110111110100000101111101010100111000111100011000011111000000110000101101101001100111010001110110001101011101111...

Second Run Output

010000000001000000000000000000000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000010000000000000000000000000000000000000001000000000000000000010000000000000000000000000000010000000001000000000000000000...

Third Run Input

Clara
000000000001000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000...

Third Run Output

100 96
100 100
100 96
100 100
100 98
100 99
100 96
100 96
100 100
100 99
100 100
100 100
100 100
100 99
100 96
100 98
100 100
100 99
100 98
100 96
100 98
100 98
100 98
100 99
100 100
100 96
100 100
100 99
100 96
100 100
100 96
100 98
100 99
100 100
100 96
100 96
100 96
100 100
100 98
100 100
100 96
...

Manager to Checker

WA
You answered 0 (out of 100) questions correctly

result:

wrong answer WA