QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #710187 | #3863. Evolution of Weasels | becaido | AC ✓ | 1ms | 3820kb | C++20 | 991b | 2024-11-04 19:00:14 | 2024-11-04 19:00:14 |
Judging History
answer
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#ifdef WAIMAI
#define debug(HEHE...) cout<<"["<<#HEHE<<"] = ",dout(HEHE)
void dout(){cerr<<endl;}
template<typename T,typename...U>
void dout(T t,U...u){cerr<<t<<(sizeof...(u)?", ":""),dout(u...);}
#else
#define debug(...) 7122
#endif
#define int long long
#define ll long long
#define Waimai ios::sync_with_stdio(false),cin.tie(0)
#define FOR(x,a,b) for(int x=a,I=b;x<=I;x++)
#define pb emplace_back
#define F first
#define S second
string cal (string s) {
string re;
int cnt = 0;
for (char c : s) {
if (c == 'B') cnt++;
else if (re.size() && c == re.back()) re.pop_back();
else re += c;
}
if (cnt & 1) re += 'B';
return re;
}
void solve() {
string a, b;
cin >> a >> b;
cout << (cal (a) == cal (b) ? "YES\n" : "NO\n");
}
int32_t main() {
Waimai;
int tt = 1;
cin >> tt;
while (tt--) solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
8 A B B C C A AA BB BB CC CC AA ABAB BCBC ABC CBA
output:
NO NO NO YES YES YES YES NO
result:
ok 8 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
81 CA CA CB AA CA CC BA AA AC AA CC CC CA AA BC AA BA CA AA AA CB CA AC CB BB CB CC AA CB AB AB BC CB BC BC BC CC CA AA BB CB BB BC BA BC CB BA AB CA BB BB BC BC AB BC AC BB AC CB BA AA BC AB AC CA CB BC BB BC CC AA AB AB BB CB AC BB BB BA AC AA CA BB CA AA BA CA BA CB CB BA BC BC CA BB CC AC BA BB ...
output:
YES NO NO NO NO YES NO NO NO YES NO NO NO YES NO NO YES YES NO YES NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO NO YES NO YES NO NO NO YES NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO YES YES NO NO
result:
ok 81 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
63 CB B CC B B AA A BC A AB C AB BC A B CA BA C AA A C A A CB AC C AA B CC A B BB B BA A CA A A B CB C BB C B B AC A BB B BC BA B C AC B CC BB A AC A BB B AB B C CC CA B AB C C BC A AC B AB CC C A AA BA A CA C BB C C BA C AA C CA CA A AC B BC B BC C AA C C CB A BA C C CB C A B CB A B B A CC B C B A ...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO
result:
ok 63 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 AAAAAAAACAAAAABCCCCABAABCCAACCAAABAACCCCCBBCBBACCCCAAAAAACCCCCCCCCCABAABCCBBCCCCCCCCCCBACCACCCCCCCCAACCCCCCCCBCAACCCCAACCAABACCCCCCCCCCAACBBABBACCAACACAAABACAACAB CCAAAAAABAAAAAACCAACCAACAAACCCCABBBCCAACCCCCAAAAAAACCBAAAACABAABCCCBCACCCAAAAAACAABCAABBCCCAAAACCCAAAAAACCAAAABBCCAABCAACAACBCCACCAA ...
output:
NO YES YES YES YES NO NO NO YES NO YES NO YES YES YES NO YES YES YES NO YES YES NO YES YES YES YES YES NO YES NO NO NO NO NO NO NO YES NO YES NO YES YES NO YES NO NO YES YES YES YES YES NO YES NO NO YES NO NO YES NO NO NO NO NO YES YES YES YES NO NO YES YES NO YES YES YES YES NO YES YES YES NO YES Y...
result:
ok 100 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
100 BCBBCBAACCBAABBBBAACCBBBABBBBBBBCBBCBCBBBBBBBBBCCBBCBBBBBACCCCBCBCBBBCBCBBABBABBBBBAAABABBBBBBBABBBBBCCCCABBBA BABAABABBBBBBBBBBBBABBBBBABBABBBBBBCBBBBBBBBBBBBCBCABBBACABABBBABBBBBBAAAABCBBBBCBBBBABABBBBBBABBBBBBBABABABBABBABABBBABCBCBBCBBBBCBBABBBCBCBBBBBBBBBBABBBBABBBBBBABBCCA BBBAAACCCAAAABBB...
output:
YES NO NO NO YES YES YES YES YES YES YES YES YES YES NO NO NO YES NO YES NO NO NO YES NO YES NO NO NO YES NO NO NO NO NO NO NO NO YES NO YES YES NO YES YES YES NO NO YES NO YES YES YES YES YES NO NO NO YES YES YES YES YES NO YES NO YES NO YES NO NO NO NO NO YES NO YES YES YES YES YES NO NO NO NO NO ...
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
100 B CABCABCA ACCBBCAAB CC BABCABC BBBB ABBABBBABC CCAABACAA B A CBBCCA CCBCB AC ACA CBAACAC BA BCBBAABB BCCCB CCACBAAB CCA ACCCCACCBB AACAA BCCCBC BCA ABCCBC CBCABAA CCACCC BABCC ACAAC CBBB CBBABCC ABBAAAA BBC ACACBBCAC C CBCBCBAB ACCCBAB CBCAAB A BA AABBABC AA CBAAB CBA CCCCA CB AB BABB ABBCCBCAC...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO YES NO NO NO NO YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO ...
result:
ok 100 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
100 ACACBBACCACAACACACACACACACACACACACACACACACACACACACACACACA ACACACACACABCACACACACACACACACACABCACACACACABCCACACACACCABCACACACACACBACACACACACABCACACACACABCACACACACACACACBACAABCAACACABCACACACACACABCAACACACACACACACACACBACACACACBACACACACACACBACACACACACACACAC BBBBBBABBCBBABBBCACBBBABBBCACBBBACABBBABBCBB...
output:
YES YES NO YES YES NO YES NO NO NO YES NO YES YES YES NO YES YES YES YES YES NO YES NO YES YES NO YES NO YES YES NO YES NO NO NO NO NO YES YES YES YES NO NO NO YES YES YES YES NO YES NO YES NO NO YES NO YES YES YES NO YES NO YES NO NO NO NO YES YES NO NO YES YES YES YES YES NO YES YES NO YES YES NO ...
result:
ok 100 lines