[CSP-J2020] 表达式

已于 2022-03-19 17:31:05 修改
阅读量1k 收藏 1
点赞数 2
分类专栏： 题目 文章标签： c++
于 2022-03-18 22:01:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cstd_555/article/details/123584797
版权
本文介绍了CSP-J2020中关于表达式的问题，重点讨论了如何使用后缀表达式和栈来模拟运算。通过分析&、|和!的运算特性，提出了优化方案，包括利用树形结构或后缀表达式的性质来减少无效运算。文中还提到，可以标记某些数值为“废物”，在运算过程中快速判断是否产生影响，从而提高效率。虽然不建树会导致复杂度增加，但提供了不建树的解决方案。
摘要由CSDN通过智能技术生成

 [CSP-J2020] 表达式 - 洛谷

思路：后缀表达式用栈模拟运算

不做任何处理，暴力可以得30分

有两种优化方案：

（1）树；

（2）利用后缀表达式的树形结构；

但是，两种方案的思路相同，以下具体介绍思路：

介绍一下& | ！

& ：1&1为1，其余为0

1 & 1 = 1

1 & 0 = 0

0 & 0 = 0

| :：0|0为0，其余为1

1 | 1 = 1

1 | 0 = 1

0 | 0 = 0

！：

! 0 = 1

! 1 = 0

发现了吗？对于&和|都有一些运算数无论怎样改变，只要另一个运算数不变，它们运算的值也不变。

有以下结论：

当x&y时：

x为0时，y无法造成任何影响； 

y为0时，x无法造成任何影响。

当x|y时：

x为1时，y无法造成

最低0.47元/天 解锁文章
SkaDiiii
关注
专栏目录
CSP-J2020普及组复赛T3：表达式
少儿编程乔老师
11-27 1409
CSP-J2020普及组复赛T3：表达式，树的深度优先遍历。
表达式 CSP-J2020
whd_wanghaoda的博客
08-13 682
题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 0 或 1，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 1.与运算：a & b。当且仅当 a 和 b 的值都为 1 时，该表达式的值为 1。其余情况该表达式的值为 0。 2.或运算：a | b。当且仅当 a 和 b 的值都为 0 时，该表达式的值为 0。其余情况该表达式的值为 1。 3.取反运算：!
CSP 2020 第三题：表达式
最新发布
m0_46183615的博客
08-03 672
CSP 2020 第三题：表达式
C++题解：[CSP-J2020]表达式
Keven_11的博客
10-17 2116
目录 题目 题解： 题目 小C热衷于学习数理逻辑。 有一天，他发现了一种特别的逻辑表达式。 在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。 如果表达式中有括号，则先计算括号内的子表达式的值。 特别的，这种表达式有且仅有以下几种运算： 与运算：????&????。当且仅当????和????的值都为1时，该表达式的值为1。其余情况该表达式的值为00。 或运算：????|????。当且仅当????和????的值都为0时，该表...
CSP2020-J-T3-表达式
HanJsong2018的博客
02-24 891
CSP2020-J-T3-表达式 后缀表达式 二叉树
2020 CSP-J T3 表达式（栈+二叉树）
ZSJZ_liuzian的博客
11-10 1193
CSP-J 2020 T3 表达式 题解 如何把后缀表达式转回普通表达式？ 观察样例，不难发现，andandand和ororor运算符一定是插入在前面最近的两对括号之间，notnotnot则是在前面最近的一对括号前。括号是什么？每个变量两边可以看做有一对括号，每次运算结束后可以在两边加上一对括号。即“(xxx)(xxx)(xxx) (yyy)(yyy)(yyy) andandand”可变为“((xxx)\Big((xxx)((xxx) andandand (yyy))(yyy)\Big)(yyy))”，其余
【luogu 7073】表达式 [CSP-J2020]（深搜）
m0_73647951的博客
10-04 298
小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。aa010小 C 想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。为了化简对表达式的处理，我们有如下约定：表达式将采用的方式输入。
2020CSP-J普及组初赛试题
08-14
【CSP-J普及组初赛试题】是针对少儿编程爱好者和信奥赛参赛者的入门级考试，主要测试学生的计算机科学基础知识和编程能力。试题涵盖单选题和程序阅读理解题，涉及C++语言、算法、数据结构、逻辑运算、计算机基础等多...
CSP-J历年真题（高清无水印）
04-09
CSP-J（China Software Professional Ability Certification-Junior）是中国计算机学会举办的非专业级别的软件能力认证，针对的是入门级别的选手。而CSP-S（China Software Professional Ability Certification-...
CSP-J模拟赛：真题复现
08-02
【CSP-J模拟赛：真题复现】 CSP-J（中国计算机学会青少年软件编程能力认证初级）是一项针对青少年的编程能力评估考试，旨在检验考生的编程基础和逻辑思维能力。本模拟赛名为FCC - PCS-J，旨在与CSP-J保持相似的难度...
2020 CSP-J T3 表达式
cqbz_xsh的博客
11-13 699
题解 大概思路 这题可以看改变那些位上的数字会改变结果 当运算符为 & 时 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
【洛谷 P7073】【2020 CSP-J】 表达式 题解
Y的博客
12-10 1363
【洛谷 P7073】【2020 CSP-J】 表达式 题解 题目 解题思路 奇怪小知识 sscanfsscanfsscanf 从空终止字符串读取数据 string s="1 2 3 12 13 123" sscanf(s,"%d",&a); a为1 手写暴力栈 读入的是一个后缀表达式 很明显要用栈 接下来会有q个询问 如果改变其中某个值 是否会改变最终答案 那么我们就是求某个值会不会对最终答案造成影响 定义f[i]为这个值或运算会对那个值或运算造成直接影响 分为三种情况 运算符为！ 直
CSP-J2020第三题（表达式）题解
风斯在下
01-11 1366
解题思路 题目说每个变量在表达式中出现恰好一次”，而每个询问只改变一个变量的值，这对原答案来说就产生两个可能：变或不变。其蕴含的意思是：有些变量对整个表达式其决定作用，其改变则原答案也改变；有些变量对整个表达式根本没用，其变不变原答案都不变。也就是说，1&x=x ，0|x=x ，这两个公式里的 x 就起了决定性作用，而0&x=0 ，1|x=1的x就一点用也没有了。 那我们就给树上每个结点建一个是否有用的标记，对&来说，如果一棵子树是 0，那另外一棵子树内所有叶结点都应该打上没有用的标
P7073 [CSP-J2020] 表达式
likunxi20180201的博客
09-26 286
这道题得用到栈了 数字存在栈里面 在这里我还用了一个二叉树 int tree[1000001][2]; 第二维中：0代表左子树，1代表右子树 首先就是得先数据预处理，这个很麻烦的呀，很长的代码一批 getline(cin,s); cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cnt=n; int len=s.size(); for(int i=0;i<=len-1;i++) ...
新年笔记
weixin_43894506的博客
01-01 139
题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 000 或 111，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 与运算：a & b。当且仅当 aaa 和 bbb 的值都为 111 时，该表达式的值为 111。其余情况该表达式的值为 000。 或运算：a | b。当且仅当 aaa 和 bbb 的值都为 000 时，该表达式的值为 000。其余情况该表
P7073 [CSP-J2020] 表达式&2006：【20CSPJ普及组】表达式
jqsh_的博客
08-11 929
一本通传送门 洛谷传送门 感谢 OMG_wc大佬的宝贵思路 题干解析 看完题，可分析出以下几点： 1 本题是20年CSP-J 最难的题 2 读入是后缀表达式，用栈存储 3 计算过程要用位运算 大体思路 首先，读入，用栈存储 其次，求出初始（修改前）结果，并判断各数是否能影响到最终结果 。此处有详细解释 最后，判断就好了。 附录 位运算顺序不影响结果！！！！！ a^=1 是取反运算 代码 #include<bits/stdc++.h> using namespace std.
2020 CSP-J2/CSP-S2复赛题解精华：竞赛回顾与解题策略
2020年的CSP-J2和CSP-S2复赛题解是一系列针对青少年编程能力挑战的比赛题目解答集合。CSP-J，即初级认证，主要面向入门组和普及组的学生，强调基础算法和逻辑思维。CSP-S则可能是高级认证，涉及到更深入的数据结构、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值