-
个人简介
#include<bits/stdc++.h> #define lint long long using namespace std; int n,hd,yd; string s; int dfs(int l,int r){ int x = 0,y = 0,z = 0,q = 0; for(int i = l;i <= r;i++){ if(s[i] == '(') x++; else if(s[i] == ')') x--; else if(x == 0){ if(s[i] == '&') y = i; else if(s[i] == '|') z = i; } } if(z){ q = dfs(l,z - 1); if(q){ hd++; return true; } return (q | dfs(z + 1,r)); }else if(y){ q = dfs(l,y - 1); if(!q){ yd++; return false; } return (q & dfs(y + 1,r)); }else if(s[l] == '(' && s[r] == ')') return dfs(l + 1,r - 1); else return s[l] - '0'; return 0; } int main(){ freopen("expr.in","r",stdin); freopen("expr.out","w",stdout); cin >> s; n = s.length(); cout << dfs(0,n - 1) << endl << yd << " " << hd; return 0; }
-
最近活动
- 签到题杯 ACM/ICPC
- 可达班第一次选拔赛 IOI
- 可达班训练赛16补题 IOI
- CSP-J 2023 第二轮模拟补题 IOI
- 可达班训练赛12补题 IOI
- 可达班训练赛11补题 IOI
- 可达班训练赛10 OI
- 可达班训练赛9补题 IOI
- 可达班训练赛6 OI
- 可达班训练赛5补题 IOI
- L3晋级测试30610 订正 IOI
- 可达班训练赛5 OI
- 可达班训练赛4补题 IOI
- L3晋级测试30527 订正 IOI
- 可达班训练赛4 OI
- L3晋级测试30520 订正 IOI
- L3晋级测试30513订正 IOI
- 可达班训练赛3补题 IOI
- L3晋级测试30507 IOI
- 可达班训练赛2补题 IOI
- 可达班训练赛2 IOI
- 可达班训练赛1补题 IOI
- L3阶段测试30408 IOI
- 可达班训练赛1 IOI
- 可达班第二场选拔赛 IOI
- 可达班第一场选拔赛补题 IOI
- Day12-模拟算法- L2 作业
- csp-j模拟赛1 OI
- L2晋级测试 0826 IOI
- L2晋级测试 0820 IOI
- L3-二叉树-深度优先搜索 作业
- L3-Day11 穷举算法及其应用 作业
- L3-Day09 - 栈和队列 作业
- L3-Day07 - 高精度专题 作业
- L3-Day05-排序算法-下 作业
- L3-Day04-排序算法-上 作业
- L3-Day03 - 前缀和与差分 作业
- L3-Day01 - 函数与递归 作业
- Day2-顺序结构-格式化- L1 作业
- Day1-输入输出-L1 作业
- Day11-进制转换-L2 作业
- Day8-字符串应用-L2 作业
- Day7-字符串与字符数组-L2 作业
- Day6-多维数组-L1 作业
- Day4-循环结构程序设计-L1 作业
- Day3-分支结构程序设计-L1 作业