ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#210683 | #3785. 恒真 | Chenzihan0826 | 100 | 4ms | 1228kb | C++11 | 971b | 2024-08-07 09:44:38 | 2024-08-07 12:05:46 |
answer
#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
using namespace std;
int p,n;char a[1009];string s;
set<int>s1;map<char,int>mp;
signed main()
{
getline(cin,s);
for(auto i:s)
{
if(('a'<=i&&i<='z')||i=='|'||i=='!'||i=='^'||i=='&')
{
a[++n]=i;
if('a'<=i&&i<='z')s1.insert(i);
}
}
int m=s1.size(),p1=1;
for(int i=1;i<=m;i++)
{
p1*=2;
}
for(int i=0;i<p1;i++)
{
int k=i;
for(auto c:s1)
{
mp[c]=k%2;
k/=2;
}
stack<int>sx;
for(int j=1;j<=n;j++)
{
if('a'>a[j]||'z'<a[j])
{
if(a[j]=='!')
{
int x=sx.top();
sx.pop();
sx.push(!x);
continue;
}
int x=sx.top();sx.pop();int y=sx.top();sx.pop();
if(a[j]=='&')sx.push(x&y);
else if(a[j]=='|')sx.push(x|y);
else if(a[j]=='^')sx.push(x^y);
}
else sx.push(mp[a[j]]);
}
if(sx.top()==0)
{
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 30
Accepted
Test #1:
score: 30
Accepted
time: 0ms
memory: 1220kb
input:
a a | a b & |
output:
NO
result:
ok "NO"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a b | a b | & a b | a b | & &
output:
NO
result:
ok "NO"
Test #3:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a b | c d | & e f | g h | & &
output:
NO
result:
ok "NO"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
c d |
output:
NO
result:
ok "NO"
Test #5:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a a & b & b a & b b & & | b b | b b | & b b a & | | | b b & a a & & b a | a a | & & b a a | | a a & ...
output:
NO
result:
ok "NO"
Test #6:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
b a b | | b d & c b & & & d d | a | d c & b b & | & & c c & d & d a & d a & & | b & & a c & b b | | ...
output:
NO
result:
ok "NO"
Test #7:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
g d | f a & | h a & a a & | & d a e & e g & & | & b e & a a | & g f & h a & & & h e | f g | | e c & ...
output:
NO
result:
ok "NO"
Test #8:
score: 0
Accepted
time: 0ms
memory: 1228kb
input:
c b & a a | | g g h | & | a e | g b & | f f | c c & & & | b c b | f b | | | b e | f | b d & c a & | ...
output:
NO
result:
ok "NO"
Subtask #2:
score: 30
Accepted
Test #9:
score: 30
Accepted
time: 1ms
memory: 1220kb
input:
a a & a ! & a a | a a | & & ! a a a | & a a | a | | a a | a a & | ! | | a ! ! ! ! a a | a ! & ! ! | ...
output:
YES
result:
ok "YES"
Test #10:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a ! ! a a | a a & & | a a ! | a a & ! & & ! ! a ! ! a & a ! ! a a & a ! | | & a a & a a & | a a | ! ...
output:
NO
result:
ok "NO"
Test #11:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a ! ! a a | a a & & | a a ! | a a & ! & & ! ! a ! ! a & a ! ! a a & a ! | | & a a & a a & | a a | ! ...
output:
NO
result:
ok "NO"
Test #12:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a a a | ! | a & a a a | ! & a | | a a & ! a a & a a | | & ! a a a & | a a | a | & a a | a a | | a ! ...
output:
YES
result:
ok "YES"
Test #13:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a a ! a a | ^ a a | a a | ^ | a a | a ^ a ! a ! | ^ | ! | a a a | ! & a ! a | a a ^ a a ^ & | ^ a ^ ...
output:
NO
result:
ok "NO"
Test #14:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a a a a | a a | | a a | a a | ^ & ! a a | ! a a | a & | a | & & a a & a a ^ & a a | a ! | ^ a a & ! ...
output:
NO
result:
ok "NO"
Test #15:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a a ! a a ^ ^ a ! | | a a | a a | ^ a a | ! | a a | a a | | a a | a | ^ | | a | a a | a a | | a ! a ...
output:
YES
result:
ok "YES"
Subtask #3:
score: 40
Accepted
Test #16:
score: 40
Accepted
time: 0ms
memory: 1220kb
input:
a b | a ! b ! | |
output:
YES
result:
ok "YES"
Test #17:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a b ! | a ! b | &
output:
NO
result:
ok "NO"
Test #18:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a b ! | a ! b | |
output:
YES
result:
ok "YES"
Test #19:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
a b | c ! | a ! b | c | | a b ! c | | |
output:
YES
result:
ok "YES"
Test #20:
score: 0
Accepted
time: 1ms
memory: 1220kb
input:
c b b | | b b | c c | | | c ! c b | ^ ! ^ b c | b c | | c c | ! ^ b ! | | a a | b a | | b b | ! | ! ...
output:
NO
result:
ok "NO"
Test #21:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
b a | a a | ^ b | b a a & | ! | b ! c a ^ | ! a ^ | c ! ! b b | ! ^ c b | a | b & | b a | ! c c | a ...
output:
NO
result:
ok "NO"
Test #22:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
b ! b | c a c | ! | ! a c | b c | | ! b c a | c a | | | | ^ b c | c ! & a c & c c | | | c a | ! a ! ...
output:
YES
result:
ok "YES"
Test #23:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
d c c | ! c ! c ! | | | ! c a | d ! | c b | a d | | | d c ^ ! c c | ! | | b b | b | b a | ! | b b b ...
output:
NO
result:
ok "NO"
Test #24:
score: 0
Accepted
time: 0ms
memory: 1220kb
input:
b ! c ! d d | | d c ^ d d | | | ! d a | ! ! ! | c a c | d ! | ^ ! c a | c d | | a c | d c | ^ | b c ...
output:
NO
result:
ok "NO"
Test #25:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
b ! g ! h d | | d g ^ h d | | | ! d e | ! ! ! | g e c | h ! | ^ ! g e | c d | | e c | h c | ^ | b g ...
output:
NO
result:
ok "NO"
Test #26:
score: 0
Accepted
time: 1ms
memory: 1220kb
input:
b ! g ! h d | | d g ^ h d | | | ! d e | ! ! ! | g ! ! d ! ! h c | d ^ ! | | | c ! g e | | ! ! b b g ...
output:
NO
result:
ok "NO"
Test #27:
score: 0
Accepted
time: 0ms
memory: 1224kb
input:
a ! b | c | d | a b ! | c | d | | a b | c ! | d | | a b | c | d ! | |
output:
YES
result:
ok "YES"
Test #28:
score: 0
Accepted
time: 1ms
memory: 1224kb
input:
a a ! | b b ! | & c c ! | d d ! | & & e e ! | f f ! | & & g ! g | h ! h | & &
output:
YES
result:
ok "YES"
Extra Test:
score: 0
Extra Test Passed