通过找寻最低优先级的运算符来进行递归，由递归栈的性质可以得到先找最低优先级的然后递归就可以顺利将最后也就是最高优先级的运算符先计算然后计算结果返回到上一层接着计算。   在中间还牵扯到多余括号的处理以及字符串数字转数字。   #include <bits/stdc++.h> typedef long long ll; using namespace std; string s; //字符串转化成数字 ll string_to_ll(int l, int r) { ...

题目中给的数据范围明确说明了长度是偶数，偶数的长度更容易分隔。题目中有要求后序遍历，那么可以从下向上进行是FBI的输出，又易知根是FBI的哪一种取决于子树的类型是否相同。   这样只需要让子节点将类型返回就可以简单地得到当前节点是什么类型。   #include <bits/stdc++.h> using namespace std; int len; char s[1024+10]; char deal(int l, int r) { // cout<<l<&lt...

链接：https://ac.nowcoder.com/acm/contest/21763/1002 来源：牛客网  题目描述      小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下：  f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2)  现在，他想考考你，问：给你一个n，代表数列的第n项，你能不能马上说出f[n]的值是多少，以及f[n]所代表的值第一次出现在数列的哪一项中？（这里的意思是：可以发现这个数列里某几项的值是可能相等的，则存在这样一个关系f[n'] = f[n] = f[x/2]+f[x%2] = f[x]...（n...

由于题目中所说若某节点只有一个子结点，则此处将其看作左儿子结点，那么可以从先序遍历中确认出当前位是根节点那么下一位就是左子树的头。又由于后序遍历是左右中的遍历过程，也就是说先序遍历中左子树头在后序遍历里面是左子树的结果。通过这个性质可以完成左右子树的分隔。从而求出中序遍历。   一点小问题：在传递vactor的过程中要使用引用不然会超时。    vector<int> ans; class Solution {      public:     void zhon...

以题目中给出得例子为例，通过后序遍历取最后一位可以得到当前子树的根节点为：A，然后到中序遍历里面取寻找这个根节点，从而可以通过中序遍历来将当前树分割成左子树和右子树。   然后递归重复这个过程就可以得到先序遍历。要注意递归的条件要l1>r1，因为在边界处可以会出现l1>r1的情况这时候要直接结束这一层递归。   #include <bits/stdc++.h> using namespace std; string zhong, hou; int len; void xian(int l1,...

链接：https://ac.nowcoder.com/acm/contest/64221/D 来源：牛客网  题目描述      鼠鼠有一个能打扫卫生的机器人，在某片空地上有一个废品（将该空地看成二维平面）。为了让机器人拾起该废品，鼠鼠给机器人下达了指令s（字符串）并设置了该指令最多执行的次数n。字符串s仅由字符U，D，L和R组成，每个字符代表一次移动，具体操作如下： U表示从当前位置（x,y）移动到(x,y+1)； D表示从当前位置（x,y）移动到(x,y-1)； L表示从当前位置（x,y）移动到(x-1,y)； R表示从当前位置（x,y）移动到(x+1,y)。 机器人将从左往右依次执行s中...

题目链接：B-小分分_2023河南萌新联赛第（八）场：南阳理工学院 (nowcoder.com)   本题要求所有好点的覆盖情况之和，已知好点的范围是1~5e5，从题上而言直接开一个5e5+1的数组来记录每一次之后的情况，然后对每一个数的情况进行相加即可。   但由于这样做就将复杂度提升到了O(n^2) ，一定会超时。在这时候可以想到由于是区间性的东西，可以使用差分与前缀和来对区间进行批量处理。d[i][j]是用来记录三种状态中每个数每种状态各是多少的，其中i表示三种状态，j表示0~5e5中状态对应的个数。之后通过得到的当前数有几种0态，几种1态，几种2态就可以得到最后的结果。   #incl...

链接：https://ac.nowcoder.com/acm/contest/64221/A 来源：牛客网  题目描述     在Stellaris的宇宙中，有着许多强大的帝国，帝国之间经常发生争斗，现在在宇宙中一共有 ?w 个帝国。      有 ?n 个星系，每个星系都被一个帝国所占领，有条通道，每条通道可以让两个星系之间连通，但是通道仅有在两个星系都属于同一个帝国的时候，才可以发挥资源运输的作用。       由于丁真帝国和王源帝国的种族思想不同，丁真帝国想要发动星际战争攻打王源帝国，急需矿产资源，建造星际舰队，但是丁真帝国所占领的星系并没有互相连...

在快速排序的过程中进行操作，快速排序定下的某个数排序结束之后可以得到当前数是第几个数，然后根据得到的第几个数可以进行向左还是向右的调整。   可以省略掉一些不必要的操作。   #include <bits/stdc++.h> using namespace std; const int maxn = 5e6+10; int a[maxn]; int k; inline int read() {     int x=...

通过一个全0 和 全1的二进制int数进行一系列操作可以得到每一位上如果填0或1的时候是什么样的情况。然后从前向后遍历二进制位，如果当前位可以由0变化成1那么可以直接将结果伤害的这一位填上1，如果只能由1变成1那么就需要判断当前的位上的原始伤害会不会超过范围，如果超过了就意味着无法填1。   #include <bits/stdc++.h> using namespace std; inline int read() {     int x=0, y=1; &nb...

以最先不同的为开始，往后都可以取到1   #include <bits/stdc++.h> typedef long long ll; using namespace std; // inline ll read() { //     ll x = 0, y=1; //     char c = getchar();...

//01的异或运算每一位都是独立的运算 //以及与和或都是按位进行运算，所以每一位都是独立的。 //在这里每一位的目的是要求每一位中得到结果是1的数字最后最好。 //所以如果某一位上1多就需要填0 //0多就需要填1 //如果0和1的数量相同则无所谓，但是题目上要求输出较小的解。所以取0。 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; int a[100...

链接：https://ac.nowcoder.com/acm/contest/20960/1038 来源：牛客网  题目描述       你的团队中有 nnn 个人，每个人有一个能力值 aia_iai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 kkk ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？    输入描述:    第一行一个整数 TTT，表示案例组数。   每个案例有两行：   第一行两个正整数 n,kn,kn,k ，表示人的数量。   第二行n个以...

链接：https://ac.nowcoder.com/acm/contest/20960/1037 来源：牛客网  题目描述      你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。   输入描述:  第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。 每组数据第一行两个整数n,m (1 ≤ n,m ≤ 1000)，接下来n行每行两个整数ai,bi，分别表示第i件物品的价格以及它是否是凳子 (1 ≤ ai ≤ 105, 0 ≤ bi ≤ 1)。  输出描述:  每组...