CSP2020-J-T3-表达式

VIP文章 已于 2022-02-24 08:50:26 修改
阅读量791 收藏 2
点赞数 1
分类专栏： DEVC++学习 文章标签： c++ 二叉树 数据结构
于 2022-02-24 08:43:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HanJsong2018/article/details/123089567
版权
  1. 会字符串中解析指定数据，本题要求从字符串中解析出数字和逻辑运算符。如x123只解析出123记为第123个变量即可。为方便保存可将&，|，！存成指定数字，如&存成-1,|存成-2，！存成-3，根据个人喜好。这样一个数组即可。
  2. 掌握后缀表达式，并能利用栈计算后缀表达式的值，掌握以上两点可暴力30pts.
  3. 能用栈建立后缀表达式树，并对树中每个子树根值进行查询维护。1、3两条可得95pts，（官方数据第4个点是一条链，于是时间复杂度由qlogn变成了q*n无法通过。）
  4. 逻辑运算的特点，即a&b,a|b。

  5. a

    b

    a&b

    a|b

    1

    1

    1

    1

    1

    0

    0

    1

    0

    1

    0

    1

    0
最低0.47元/天 解锁文章
寒冰雪松
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【2020CSPJ普及组】T3:表达式（expr） 试题解析
lybc2019的博客
11-25 1480
表达式（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
C++题解：[CSP-J2020]表达式
Keven_11的博客
10-17 1814
目录 题目 题解： 题目 小C热衷于学习数理逻辑。 有一天，他发现了一种特别的逻辑表达式。 在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。 如果表达式中有括号，则先计算括号内的子表达式的值。 特别的，这种表达式有且仅有以下几种运算： 与运算：????&????。当且仅当????和????的值都为1时，该表达式的值为1。其余情况该表达式的值为00。 或运算：????|????。当且仅当????和????的值都为0时，该表...
csp之常见考点解读：一错一大堆的后缀表达式？集体扫盲！
Eric_bells的博客
09-11 674
然后说说8和16进制的转换，这个是有规律的：三位二进制一组是8进制，4为二进制一组是16进制，比如110100001101.1101，化为八进制就是：110 100 001 101 . 110 100（不够的部分补上0），把他们化成十进制数是6415.64。源码就是在计算机里的二进制表示，最高为表示正负数：1是负，0是正，其它为是这个数的绝对值的二进制，位数不够就在高位补0。另：1*2^8+0*2^7+0*2^6+1*2^5+0*2^4+1*2^3+1*2^2+1*2^1+75*2+1=151……
[CSP-J2020] 表达式
cstd_555的博客
03-18 929
CSP-J刷题记录
表达式（CSP-J 2021-Expr）题目详解
Korloa的博客(A new world for you)
02-01 4705
先把题目从洛谷搬上来 题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 与运算：a & b。当且仅当a和b的值都为1时，该表达式的值为1。其余情况该表达式的值为0。 或运算：a | b。当且仅当a和b的值都为0时，该表达式的值为0。其余情况该表达式的值为1...
CSP-J模拟赛：真题复现
08-02
考试试卷
2020 CSP-J 入门级 初赛 第一轮 试题与解析 PDF.rar
09-08
2020 CSP-J 入门级 初赛 第一轮 试题与解析 PDF.rar
CSP-2020J3答案
10-04
https://blog.csdn.net/m0_45682806/article/details/108909553，试题
信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf 2020CCF非专业级软件能力认证CSP-J/S 2020第二轮认证入门组CSP 2020-J2题目详解
csp - j初试模拟卷.docx
最新发布
09-09
csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟...
CSP-J2020普及组复赛T3：表达式
少儿编程乔老师
11-27 1206
CSP-J2020普及组复赛T3：表达式，树的深度优先遍历。
[CSP-J 2022] 逻辑表达式 (中缀表达式转后缀表达式 ， 后缀表达式建表达式树)
woshilichunyang的博客
11-16 965
[CSP-J 2022] 逻辑表达式 (中缀表达式转后缀表达式 ， 后缀表达式建表达式树)
备考| 2021年CSP入门组初赛真题及真题解析
信息学编程
09-10 3699
2021csp入门组初赛真题解析
CSP-J 2022 逻辑表达式
Tonvia的博客
11-02 770
又一次被算术表达式崩了，每次遇到相似的题每次不订正，留下惨痛的教训。表达式存在优先级不好计算，所以想办法使之可以顺序运算，用。思维的养成比单纯理解更重要。
[CSP- 2020] 表达式（expr)
jvruo_shabi的博客
11-11 1576
昨天现学表达式树的我太难了 终于在某谷上抢到CSP题解的位置了 首先我们建立表达式树，像我一样不会的蒟蒻应该没有吧我可是全谷最弱的自行出门右转再左转再前行50m百度。 数的节点有一个特殊的值域：number，记录当前节点对应的 %x_i$ 编号（如果当前节点是一个运算符就number=-1）。 浙道题有一个灰常特殊的性质：每次修改不影响后面的操作，也就是说我们用不着我开始想的线段树啥的。 我们可以发现，对于每次修改，有可能会影响根节点的值，也有可能不会。什么时候会呢？预处理的时候，我们先计算出整个表达式的值
【CSP-J 2022】逻辑表达式
weixin_60849605的博客
11-02 557
【CSP-J 2022】逻辑表达式 解题报告
2020 CSP-J T3 表达式
cqbz_xsh的博客
11-13 641
题解 大概思路 这题可以看改变那些位上的数字会改变结果 当运算符为 & 时 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
CSP2020-J1-真题解析-阅读程序
严老师编程
06-14 2153
二、阅读程序 1. 编解码 #include <cstdlib> #include <iostream> using namespace std; char encoder[26] = {'C','S','P',0}; char decoder[26]; string st; int main() { int k = 0; for (int i = 0; i < 26; ++i) if (encoder[i] != 0) ++k; for (char
P7073 [CSP-J2020] 表达式
likunxi20180201的博客
09-26 249
这道题得用到栈了 数字存在栈里面 在这里我还用了一个二叉树 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++) ...
csp2020csp-j复赛答案
07-27
很抱歉，我无法提供csp2020csp-j复赛的答案。 #### 引用[.reference_title] - *1* [CSP-J2020复赛题解](https://blog.csdn.net/qq_53804631/article/details/112719966)[target="_blank" data-report-click={"spm":...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值