CSP-J2020普及组复赛T3：表达式

已于 2022-03-15 17:16:09 修改
阅读量1.6k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 数据结构 算法 c++
于 2020-11-27 11:52:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/110220096
该博客介绍了CSP-J2020普及组复赛中的一道逻辑表达式题目，涉及后缀表达式、逻辑运算（与、或、取反）及递归算法。博主通过建立表达式树并使用DFS（深度优先搜索）进行预处理，以优化在多次询问下快速求解表达式值的问题。文章提供了详细的数据范围和样例输入输出，以及算法思路和时间复杂度分析。

题目描述

小 CCC 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 000 或 11

了解本专栏 订阅专栏 解锁全文 超级会员免费看
CSP-J2020普及组初赛难点整理
少儿编程乔老师
04-27 6793
CSP-J2020普及组初赛难点整理
【信息学CSP-J近16年历年真题64题】真题练习与解析 第7题之表达式
婧萱
11-16 799
信息学CSP入门级历年真题训练之表达式，考点：栈、深搜。
CSP2020-J-T3-表达式
HanJsong2018的博客
02-24 1029
CSP2020-J-T3-表达式 后缀表达式 二叉树
P7073 [CSP-J2020] 表达式
最新发布
weixin_43624110的博客
10-20 873
作为CSP-J2020年的T3，比较侧重于对考生们的大模拟能力以及对树形数据结构还有栈的掌握情况，综合难度较大
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 1301
CSP 2020 第三题：表达式
CSP-J2020第三题（表达式）题解
风斯在下
01-11 1738
解题思路 题目说每个变量在表达式中出现恰好一次”，而每个询问只改变一个变量的值，这对原答案来说就产生两个可能：变或不变。其蕴含的意思是：有些变量对整个表达式其决定作用，其改变则原答案也改变；有些变量对整个表达式根本没用，其变不变原答案都不变。也就是说，1&x=x ，0|x=x ，这两个公式里的 x 就起了决定性作用，而0&x=0 ，1|x=1的x就一点用也没有了。 那我们就给树上每个结点建一个是否有用的标记，对&来说，如果一棵子树是 0，那另外一棵子树内所有叶结点都应该打上没有用的标
CSP-J2022普及组题解T3：逻辑表达式
少儿编程乔老师
11-03 1242
CSP-J2022普及组题解T3：逻辑表达式
精选资源
信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf
07-13
【信息学奥赛入门组复赛CSP 2020-J2题目详解】 本资料主要涉及的信息学竞赛是CCF非专业级软件能力认证（CSP-J/S），特别是2020年第二轮认证的入门组（CSP 2020-J2）。这个竞赛旨在培养青少年的计算机科学能力，通过...
【2020CSPJ普及组】T3:表达式（expr） 试题解析
lybc2019的博客
11-25 1953
表达式（expr） 2020CSP-J-03 【题目描述】 小C热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 1，与运算：a&b，当且仅当a和b的值都为1时，该表达式的值为1，其余情况该表达式的值为0. 2，或运算：a|b，当且仅当a和b的值都为0时，该表达式的值为0，其余情况该表达式的值为1. 3，取反运算：!a
2020 CSP-J/NOIP-J复赛真题精选万字长文题解（有代码，行行代码有注释）——秒杀T1 优秀的拆分,T2 直播获奖,T3 表达式，T4方格取数
lixuean0408的博客
07-19 2382
一篇NOIP/CSP-J2020的万字精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。
2020 CSP-J T3 表达式
cqbz_xsh的博客
11-13 806
题解 大概思路 这题可以看改变那些位上的数字会改变结果 当运算符为 & 时 111 111改变任何一个都会影响结果 111 000改变000会影响结果 000 111改变000会影响结果 000 000改变任何一个都不会影响结果 当运算符为 | 时 111 111改变任何一个都不会影响结果 111 000改变111会影响结果 000 111改变111会影响结果 000 000改变任何一个都会影响结果 代码如下 #include<bits/stdc++.h> using namespace
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）
11-07
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆 分下，n被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x能被表 示成 2 的正整数次幂，当且仅当x能通过正整数个 2 相乘在一起得到。
[CSP-J2020] 表达式
cstd_555的博客
03-18 1178
CSP-J刷题记录
C++题解：[CSP-J2020]表达式
Keven_11的博客
10-17 2453
目录 题目 题解： 题目 小C热衷于学习数理逻辑。 有一天，他发现了一种特别的逻辑表达式。 在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。 如果表达式中有括号，则先计算括号内的子表达式的值。 特别的，这种表达式有且仅有以下几种运算： 与运算：????&????。当且仅当????和????的值都为1时，该表达式的值为1。其余情况该表达式的值为00。 或运算：????|????。当且仅当????和????的值都为0时，该表...
2020 CSP-J T3 表达式（栈+二叉树）
ZSJZ_liuzian的博客
11-10 1367
CSP-J 2020 T3 表达式 题解 如何把后缀表达式转回普通表达式？ 观察样例，不难发现，andandand和ororor运算符一定是插入在前面最近的两对括号之间，notnotnot则是在前面最近的一对括号前。括号是什么？每个变量两边可以看做有一对括号，每次运算结束后可以在两边加上一对括号。即“(xxx)(xxx)(xxx) (yyy)(yyy)(yyy) andandand”可变为“((xxx)\Big((xxx)((xxx) andandand (yyy))(yyy)\Big)(yyy))”，其余
abcdefg
xijuanke2520的博客
10-04 534
2.新建DFS函数来看这里的点改变后，是否会影响表达式的值。2.建表达式树（二叉树通常拿来优化）有了二叉树，我们就会想到DFS。2.DFS求值+计算短路次数。3.读入询问，看是否会改变。关注劳大，让你们永远得吃。2.多次询问，应该需要。1.用DFS求原表达式。不同的是给了中缀表达式。那具体如何DFS呢？2.都需用DFS优化。
2020CSP-J普及组复赛（民间数据）题解
cqbz_lanziming的博客
11-13 2133
T1 优秀的拆分 这一道题就是一道签到题 这道题我们可以很快速的发现，若n为奇数(即n%2==1)，则n必定无法拆分；若n为偶数，其实就只需要有以下操作： 1.先通过计算2的k次幂，找到第一个满足大于等于n的值 2.计算当n-k>=0时，输出k，随后将k = k/2 最后当n等于0，则输出即为其优秀拆分 还可以直接把2的次幂打出来，再枚举 代码 #include<cstdio> #include<algorithm> #include<cstring> #inc
2019 CSP-J普及组复赛编程题解析
"2019 CSP-J（普及组）复赛的答案，包含两道题目：签到题和模拟题。签到题主要考察基本的字符串处理，模拟题则涉及结构体、数组和循环等编程概念。" 在2019 CSP-J（普及组）复赛中，试题主要测试参赛者的编程基础...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值