QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#24747 | #1836. Glory Graph | Wu_Ren | AC ✓ | 230ms | 4780kb | C++17 | 535b | 2022-04-02 19:51:33 | 2022-04-30 06:34:00 |
Judging History
answer
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int n;
bitset<2000>Y[2000],B[2000];
char s[2000];
ll C2(int x){
return x*(x-1ll)/2;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s",s);
for(int j=0;j<n;j++){
if(i^j) (s[j]=='Y'?Y:B)[i].set(j);
}
}
ll AC=0,YC=0;
for(int i=0;i<n;i++) for(int j=i+1;j<n;j++){
if(Y[i][j]) AC+=C2((B[i]&B[j]).count());
else AC+=C2((Y[i]&Y[j]).count());
YC+=1ll*(Y[i]&B[j]).count()*(Y[j]&B[i]).count();
}
cout<<YC/2-AC<<"\n";
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3728kb
input:
5 -YBYB Y-BBB BB-BY YBB-Y BBYY-
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
6 -YYYYY Y-YYBB YY-YYY YYY-YB YBYY-Y YBYBY-
output:
-6
result:
ok 1 number(s): "-6"
Test #3:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
5 -YBYY Y-YYY BY-YB YYY-Y YYBY-
output:
-2
result:
ok 1 number(s): "-2"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
5 -YBYY Y-YYY BY-BY YYB-Y YYYY-
output:
-2
result:
ok 1 number(s): "-2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
6 -YYYBY Y-YBBY YY-BBY YBB-BB BBBB-B YYYBB-
output:
-3
result:
ok 1 number(s): "-3"
Test #6:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
6 -YYBYB Y-BBYY YB-BBB BBB-YB YYBY-Y BYBBY-
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
10 -YBBYBBBBB Y-BYBYYYYB BB-YBYBYYY BYY-BBYBBB YBBB-YYYYB BYYBY-YBBB BYBYYY-YYY BYYBYBY-YY BYYBYBYY-B BBYBBBYYB-
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
40 -YYYYBBBBYYBYBBBBBBBBYYBBBBYYYYBBYYBBBYB Y-YYYBBYBYBYYYBBBYBYBBYBYYBYYYBBYBBYBYYB YY-YBYBBBYYYYYYBYBYYYBBBBYYBBBBYBYBBYYYY YYY-BYBBYBYYBYBBBYYBYBBBBBYBYBYBBYYBBBBY YYBB-BBBYYBYBYYYYYBYBBBYYBBBBYBYBBYYBBYB BBYYB-BBYYBYYBBBYBYBBYYBYYYBBYBYBBYYBYYY BBBBBB-YBYBBBBYBBYYYBBBBBBYYYBYYBBBYBYYY BYBBBBY-YY...
output:
458
result:
ok 1 number(s): "458"
Test #9:
score: 0
Accepted
time: 3ms
memory: 3812kb
input:
40 -YYYYYYYYYYYYYYBYYYYYBBYYYYYYYYBYYYYYYBB Y-BBYYYBYYYYYYYYYYYYYYYYBYYBYYYBYBBYYYYY YB-YBYYYYYYYYYYYYBYYYYYYYYBYYBYYYYBYBYBY YBY-YYBYYYYYYBYYYBBYBYYYYYYYYYYYYYYYYBYY YYBY-YYYYYYYYYYYYYYYYYYYBYBYYYYYYYYYYYYY YYYYY-BYYYYYYYYYYYYYYYYYYYYBBYBYYYYYYYYY YYYBYB-BYYBYYYYYBYYYYBYYBYYYYYYYYYYYYBYY YBYYYYB-YY...
output:
-34287
result:
ok 1 number(s): "-34287"
Test #10:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
40 -YYYBBBBYBYYYBYYYYYYBYYYBYBYBYYYBYBYYBBY Y-BYYYYBYYYBYBYBBBBBYYBYBYYYBYYYBYBBYBYY YB-YYYYBBBYBYYBBYYYBYBYYBYYBYBYYBBYYYYBB YYY-YYYYYBYYYYBYYYBBYYYBBYYBYYYYBYYYYBYY BYYY-BYBBYBYYBBBBBBBYYBYBYYBYBBBYYYYBBYB BYYYB-BBYBBYYYYYBYBBYBBYBBBBYBYBYYYYBYBB BYYYYB-BYYYBYYYBBYBBYBYYBYBBBBBYYBBYYBBY BBBYBBB-YY...
output:
-8539
result:
ok 1 number(s): "-8539"
Test #11:
score: 0
Accepted
time: 3ms
memory: 3572kb
input:
100 -YYBYBBYBYBYYYBBYBYYYYYBYBBYBBYBYYBYBYYBYYBYYYBBYBYBBBYBBYYBBYYBBBYYBYBBYYYBBYBBYBBBYBBBYBBYBYBBBBYY Y-YYYYBBBBYYBYYBYYYBYYYBYYYBYBBBYYBBBBYYYBYYBBYBYYBYBYBYBBBYYYBYYYYYBBYBBYBBBYYBBYBBYYYYYBYBBYBYYYBB YY-BYBBBYBYBYYBBBBBYBBYBBBYBYYYBYYYYYBYBBBBYBYYBBYBBBYYBYBBBBYYBYBYBYBYBYYYYBBYYYYBYYBYYYBYYBY...
output:
5474
result:
ok 1 number(s): "5474"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
100 -BBBBBBBBBBBBBBBBBYBYBBBBYBYYBYBYBBBBBYBBBBBBBBYBBBYBBYBBBYYBBBYBBBBYBBBYYBBBBYYYBBBBBYYBYBYBBBYBYYY B-BBBBYYBBYYYBBYBBBBYYBBBYBYBBBBBBBYBBBYBYBBBBBBBBBYBYYBBBBYBYYBBBYYBYBBYBBYYBYBBBBBBYBBYYBYBBBBBBBY BB-BBYBBYYBBBBBBBBBBYYYBBBYBBBYBBBYBYYBBYBYYBBBBBYBYYYYYBBBBYYYYBYBYBBBBYBYBBBBBYYBBYYBYBBYBBB...
output:
-649105
result:
ok 1 number(s): "-649105"
Test #13:
score: 0
Accepted
time: 49ms
memory: 4300kb
input:
1000 -BBYBYBBYYYYBBYBBBBYBYYBYBYYBBYBBYYBYBYBBYBYBYBYBYYYYYBYBBBBBBBBBBYYBBBBYBBYBBYYYYYBBBYBYBBYYBYYBBYYYYYBBYBYBYBBYBYBYYYYBBBBYBYYYYYBYYYYBYBYYYBYBYYYYBBYBYBYBYBBBYYBYBBBBBBBBYYYYBYBYYBYBYBYYBBBYBYYYBBYBBYYYYYBBYBBYYYYYBYYBYYYBBBYYYYBBBBBYYBBBYYYBYYBYYBYBYYBBYYBBBYBYBYYBBBBYYBYYYBBBYYBBBBYBBBYYYB...
output:
-3233119
result:
ok 1 number(s): "-3233119"
Test #14:
score: 0
Accepted
time: 61ms
memory: 4028kb
input:
1000 -BBYBBBBBYBBBYYBBBYYBYBBBYBYBBBYBBYBBYBBYBBBYYBBYBYYBBBBBYYBBBBBYYYBBBBBBYBBBYYYBBBYBYYYBBBBBYBYYYBBBBBYYBBBBYYBBBBBBBBBBBBBYBBBBYBBBBYBBBBYBYYBBBBBYBYYBBBYBYBBBBBYYBBBBBBBBBBBBBBBYYBBYYYYBBYBYYBBBBBBYBBYBBBYBBBBYBYYBBBBBYYBYBBYBBBBBYBYYBBYBBYYBYBYYYYYYBBYYBBBBYBYBBYBBBYYBYYBBBYBBYBBYBYBBBBBYBB...
output:
-6052668374
result:
ok 1 number(s): "-6052668374"
Test #15:
score: 0
Accepted
time: 52ms
memory: 4136kb
input:
1000 -BYYBYYYYYYYYYBYYYYYYYYYYYYBYYYYBYYYYYBYYBYYYYYYYYYYYYYYYYBYYYYBYYYYYYYYYBYYYBBYYYYYYYYYYYYYYYYYYYYYYYYYYYYBYYYYYBYBYYYBYYBYYYYBBYYYYYYYYYYYYYYYYYYBYYYBYBYYBYYBYYBYBYYBYBYYYYYYYYYYYYYYBBBYYBYYYYYBYYBYYYYYYYYYBYBYYYYYYYYYYYYBYYYYYYYYYYYYYYYYYYYYBYYYYYYYYYBYYYBYYYYYYBYYBYYYYYBYYYYYBYYYYBBYBYYBYBY...
output:
-15355158378
result:
ok 1 number(s): "-15355158378"
Test #16:
score: 0
Accepted
time: 203ms
memory: 4712kb
input:
2000 -BYBBYYBYBYBYBBYBBBYBBYYBYBYYYYYYBBYBBBYBYBBYYBBBYBBBYBBBYBYYBYBYYYYYYBYYYBYBBBBBBYYBYYBYYYYYYYBBBYYYBYYBBBYBYBBBBBYBBYBYBYYBYBYYBBYBYBBYYBYBBBBBBBBBBBYYBBBBBYBYYYBYYBYYYBYYYYYBYYYYBBBBBBBYYYYBYYBBBYBYBBYYYYBBYBYBYBBBYBBBBYBBYBYYBYYYBBYBBYYYBYBYYYBYYYYBYBYBBBBBBBYYBBYYYBBYBBBBBYBBBYYYYYBYBBBYYY...
output:
14871328
result:
ok 1 number(s): "14871328"
Test #17:
score: 0
Accepted
time: 211ms
memory: 4668kb
input:
2000 -BBBBYYBBYYYBYBBYBBYBBBBBYBBBBBBYBYYYBBBBBBBBBBBBBYBYBBBBBBBBBBBYYBBBBBBBBBBBYYBBBBYBBBYYBBBBBYBBBBBYBBBBBBYBYBBYYYBYBBBBYYBBBYYYBYBBYBBBBBYBBBBBBBBYBBYBBYBBBBYBBBYBBBBYYYBBYBYBBBBBYBYBYYBBYYBBBBBBBBBBYYYYBYBBYBYBBBBBBBBYBYBYBBBBBBYYYBYBBBBBBBBYYBBBBBBBYYBBBYYBYBBBBYBBYYBBBBYBBBBBYBBYYBBYBBBYBY...
output:
-98751748805
result:
ok 1 number(s): "-98751748805"
Test #18:
score: 0
Accepted
time: 208ms
memory: 4756kb
input:
2000 -YYYYBYYYYYYYYYYBYYYYYBYYYYYBBBYYYYYYYBYYYYYYYYBBYYYYYYYYYBYYYYYBYBYYYYYYYYBYYYBYYYYYYYBYYYYYYYYYYYYYYBBBBBYYYYYYYYYYYYYYYBYYYYBYYYYYBYBYYYYYYYYYYBYYYYBYYYYYYYBYYYYYYYYYYBYYYYYYBBYYBYYBBYYYYYBYYBYYYYYYYBYBYYBYYBYBBYYYYYBYBYYBYYYYYYYBYYBYYYYYYYYYBYBYYBYYYYYYYYYYYYYYBYBYYYYYBYYYYYYYBYBYYYYYBYYYYY...
output:
-246238368355
result:
ok 1 number(s): "-246238368355"
Test #19:
score: 0
Accepted
time: 230ms
memory: 4780kb
input:
2000 -BBBBYBBBBBBYBYBBBYYBBBBBBBBBBBBBBBBYBBBYBYYBBBBBBBBBYYBBBYBBBBBYBBYBBBBBYBBBYBBBBBBBBBBBBBBBBBBBYBBBYYBYBBYBYBBYYBYYBBYBYYYYBBYBYBBBBBYYBBYYBBBBBYBBBBBBYBBBBYBBBYBBBBYBBBBBBBBBBBBBBYBBBBBYBYYBBBBYBBBYBBYBBBBBBYBBBBBYYYBBYYBBBBBBBBBBBBYYBBBBYBYBBBBYYBBBYBBBBBBBBBBYBBBBBBBBYBYYYBBYBYYBBBBBYBBBBB...
output:
-186887776300
result:
ok 1 number(s): "-186887776300"
Test #20:
score: 0
Accepted
time: 225ms
memory: 4724kb
input:
2000 -BBYYBBBBBBBBBBBBYBYBBBBBBBBBBBBBBYBBBBBBBBBBBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBYBBBBBBBBBBBBBBBBBBBBBBBBBBBYBBBBBBBBBBBYBBBBBYBBYBBBBBYYBBYBYBYBBBYBBBBYBBBBYBBBBBBBBBBBBBYBBBBBBBBBBBBBBYBBBBBBBBBBBBBBBBYBBBYBBBYBBBBBBBYBBYBBBBBBBBBBYBBYBBBBYBBYYBBBBBBYBBBBBBBBBYBBBBBBBBBBBBBBBBBYYBBYBBYBBYBB...
output:
-245343471492
result:
ok 1 number(s): "-245343471492"
Test #21:
score: 0
Accepted
time: 207ms
memory: 4584kb
input:
2000 -YYBBBBBBBBBBBBBBBYYBBBBYBBBYYBYBBYYBYYYYBBYBYYBBBYYYBBBYBBYBYYBBBBYBBYBBBBBYBYBYYYBBYBYBBBBYYBBBBBBYYBBBBYBBYYBBBBYBYBBBBYBBYBBYYYBYYBBYBBYBYYBBYBBYBYYYBBBBBBBYYBBYBBBBYBBYYBYYYBYBYBBYYYBBBBBBBBBYYBBBBBYBBBBYBBBBBYBBYYYBBBYBBYYBBBYYBBYBBBBBBYBBYBYBBBBBBBYBBBYBBBBBYBBYBYYBBBYYBBBBBBBBYBYBBYBYBY...
output:
-50383073264
result:
ok 1 number(s): "-50383073264"