Jzoj4840 小W砍大树

模拟就好，dfs模拟，记录深度计算

#include<stdio.h>
#include<string.h>
char s[32010],*S;
int dijk(char*& s,int d){int ret=(~d&1),v;for(;*s!=')';++s){if(*s=='('){ v=dijk(++s,d+1); ret=(d&1?ret|v:ret&v); }if(*s=='T'){ v=1;ret=(d&1?ret|v:ret&v); }if(*s=='F'){ v=0;ret=(d&1?ret|v:ret&v); }}return ret;
}
int main(){freopen("form.in","r",stdin);freopen("form.out","w",stdout);for(int i=1;~scanf("%s",s);++i){S=s+1;printf("%d. %s\n",i,dijk(S,0)?"true":"false");}
}

转载于:https://www.cnblogs.com/Extended-Ash/p/7774324.html

Jzoj4840 小W砍大树相关推荐

巨斧砍大树-sdut
Description 阿福最近练就了一个新的招式:巨斧砍大树.这个招式可以砍掉一颗二叉搜索树的某个子树.现在,阿福面前有一颗 nn 个结点的二叉搜索树,他要使用 mm 次招式,于是他想询问你每次使用 ...
bzoj4665小w的喜糖 dp+容斥
4665: 小w的喜糖 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 120 Solved: 72 [Submit][Status][Discus ...
牛客网CSP-S提高组赛前集训营1题解（仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[dfs + 离线]）
文章目录 T1:仓鼠的石子游戏题目题解代码实现 T2:乃爱与城市拥挤程度题目题解代码实现 T3:小w的魔术扑克题目题解代码实现 T1:仓鼠的石子游戏题目仓鼠和兔子被禁止玩电脑,无 ...
【NOIP2017模拟6.25】小W的动漫
题目小W最近迷上了日本动漫,每天都有无数部动漫的更新等着他去看,所以他必须将所有的动漫排个顺序,当然,虽然有无数部动漫,但除了1号动漫,每部动漫都有且仅有一部动漫是它的前传(父亲),也就是说,所有的 ...
【牛客 - 696C】小w的禁忌与小G的长诗（dp 或推公式容斥）
题干: 链接:https://ac.nowcoder.com/acm/contest/696/C 来源:牛客网自从上次小w被奶牛踹了之后,就一直对此耿耿于怀. 于是"cow"成为 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（六）
目录作者简介作者名:王小王-123 人物简介二十模拟题每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（四）
目录作者简介作者名:王小王-123 人物简介二十模拟题(含解析) 本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（二）
目录作者简介人物简介二十模拟题(含解析) 每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉,天然去雕饰& ...
PTA: 小H小W爱魔法
目录原题参考代码1:(可以运行,但是无法完全通过PTA) 简化的题目参考代码2:(能通过PTA) pta上做到了这题,先来看看题目 ------------------------------- ...

Jzoj4840 小W砍大树

Jzoj4840 小W砍大树相关推荐

最新文章

热门文章