栈
栈
jqsh_
这个作者很懒,什么都没留下…
展开
-
P7073 [CSP-J2020] 表达式&2006:【20CSPJ普及组】表达式
一本通传送门洛谷传送门感谢 OMG_wc大佬的宝贵思路题干解析看完题,可分析出以下几点:1 本题是20年CSP-J 最难的题2 读入是后缀表达式,用栈存储3 计算过程要用位运算大体思路首先,读入,用栈存储其次,求出初始(修改前)结果,并判断各数是否能影响到最终结果 。此处有详细解释最后,判断就好了。附录位运算顺序不影响结果!!!!!a^=1 是取反运算代码#include<bits/stdc++.h>using namespace std.原创 2021-08-11 14:06:27 · 977 阅读 · 1 评论 -
1987:【20CSPS提高组】括号树&P5658 [CSP-S2019] 括号树
题干题目分析emmm…NOIP2020 考完后在写要用栈代码#include<bits/stdc++.h>using namespace std;int n,f[500001],sum1,sum2,l[500001];long long ans,sum[500001],dis[500001];char a[500001];vector<int>s[500001];inline int read(){ int k=0,k1=1; char ch=ge.原创 2020-11-30 19:48:03 · 702 阅读 · 0 评论