QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#666153 | #8726. Magic Show | huazai676 | 0 | 0ms | 1780kb | C++17 | 2.0kb | 2024-10-22 16:51:33 | 2024-10-22 16:51:41 |
Alice
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"
using namespace std;
namespace
{
const int N=65,M=78;
typedef long long ll;
mt19937 rd(1723211);
int a[N*M+10];
int fa[N*M+10][2];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
vector<pair<int,int> > Alice()
{
vector<pair<int,int> > res;
ll x=setN(N*M+2);
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
if(x>>i&1)
res.push_back({a[u],a[fa[u][1]]});
else
res.push_back({a[u],a[fa[u][0]]});
}
}
res.push_back({a[N*M+1],a[N*M+2]});
shuffle(res.begin(),res.end(),rd);
return res;
}
Bob
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Bob.h"
using namespace std;
namespace
{
const int N=65,M=78;
typedef long long ll;
int fa[N*M+10][2];
int f[N*M+10];
mt19937 rd(1723211);
int a[N*M+10],b[N*M+10];
int rand(int l,int r)
{
return rd()%(r-l+1)+l;
}
}
ll Bob(vector<pair<int,int> > V)
{
int n=N*M+2;
for(int i=1;i<=n;i++) a[i]=i;
shuffle(a+1,a+n+1,rd);
for(int i=1;i<=n;i++) b[a[i]]=i;
for(int i=0;i<N;i++)
{
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
fa[u][1]=rand(u+1,n-1);
fa[u][0]=rand(fa[u][1]+1,n);
}
}
for(auto[u,v]:V)
{
if(b[v]==fa[b[u]][1]) f[b[u]]=1;
}
ll res=0;
for(int i=0;i<N;i++)
{
ll g=0;
for(int j=1;j<=M;j++)
{
int u=(N-1-i)*M+j;
g|=f[u];
}
res|=g<<i;
}
return res;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb
input:
1 4005
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1776kb,1780kb
input:
1 17476204
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1772kb,1780kb
input:
1 355365355024496523
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
input:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Value N in function setN() is invalid.