题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 给一个二叉树的中序和和后序遍历，然后按每层输出，并且要第一层从左到右，第二层从右到左。。反正感觉有点诡异。 做的时候想了半天都没有什么可以偷懒的算法，只好老老实实地建树然后再广搜遍历。 第一次写根据中序和后序建树，写的时候参数改了半天。代码写的也有点惨 #include<iostream> #include<vector> using namespace std; struct node{ int num;...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题目大意: 给一个二叉排序树的前序遍历， 给M (≤ 1,000)次查询，每次查询给出两个节点。查询他们的最低公共祖先。 分析：这道题给出来的树是一棵二叉排序树 二叉排序树又称“二叉查找树”、“二叉搜索树”。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：  若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 ...

A、川川教练的困惑    若要找到三个能力值之和大于m，并且最大使得能力值之和最大，可以直接找到能力值最大的三者，求和后再和m比较是否满足条件即可。   #include<cstdio> #include<algorithm> using namespace std; int a[10]; int main() { int n, m, x; // freopen("7.in", "r", stdin); // freopen("7.out", "w",&nbsp...

天天打比赛，次次不中奖？   抽奖太玄学? 中奖绝缘体！     有了竞赛题解大赛~   这些都不是问题！        竞赛题解大赛   活动内容：在牛客博客中写相关比赛的题解   本次比赛名称：牛客挑战赛35或牛客小白月赛20    题解要求：       1、标题中必须带有题解两字，格式尽量以：题解 | 比赛名称+题目名称为模板。       2、题解内容可以包括但不限于：解题思路+时间复杂度分析+内容板块+参考代码+题目涉及到的算法的讲解（内容越丰富越容易被选为优质题解）     3、在本贴下留言比赛名称+题目名称+题解地址    活动时间：即日起——1月6日【已结束】   活动奖品：...

A、会长的烦心事   水题   #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int l,e1,b[10],i,pp,qq; char a[1100]; while(scanf("%s",a)!=EOF) { l=e1=0; memset(b,0,sizeof(b)); for(i=0;i<strlen(a);i++) { if(a[i]=='l')l++; else ...

A、Psycho-Pass   全场题，for一遍，然后计数器碰到1就++    B、happy card   一个 题，对于萌新来讲可以有的难度。 列出所有条件：人数 ，总的快乐牌 ，限制手牌  我们可以 的是：前 个人在总牌数为 的情况下，第 个人拿 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了：   当然我们的第一维其实可以直接滚动掉的。。      其实算法还可以再进行时间的优化，将其化为算法。   实际上人数是一个无用条件，我们知道总的快乐牌数，那么人数一定会大于等于这个数。这种情况的所有必要条件就是：总的快乐牌 ，限制牌堆 ，那么可以化成以下情景...

A.Little Gyro and Sort   所谓排序签到题，用桶排序或基数排序在本题中大概率可通过，其他算法均有超时的风险。 本题输入输出数据量很大，建议采用快速的读入方式，或通过读入优化亦可轻松通过本题。 复杂度    B. Little Gyro and Sets   先求出 之间有多少个数是 的倍数, ,然后用等差数列求和公式分别求出中所有 数的和 和 中所有n的倍数的数的和sumA,答案为 ,注意数据要开  复杂度   C. Little Gyro and Numbers   对式子取，得到，则。 不考虑精度误差的话，按这个值排序即可。 如何避免精度误差呢？——考虑的单调性 求导...

A - Creeper?   按照题目要求，判断输入的字符串是什么，输出对应的字符串即可。   读入时需要注意一次读入一行，因为"Awww man."和"Se no!"中间有空格。   B - Awww Man   第一个观察，最终得分来源于两部分，分别是吃豆子得到的分数和移动所损失的分数。   因为要求吃完所有豆子，而每个豆子的得分是固定的，于是这一部分的分数是固定的，即所有豆子的分数之和。   而对于第二部分——移动的分数取决于移动的距离，或者说是吃豆子的策略。   第二个观察，想要让移动损失得分尽可能小，显然要减少移动距离，并选择最合适的发动能力的时机。   第三个观察，将发动能力前后的...

2019年安徽大学ACM/ICPC实验室新生赛题解 A. 素数分布 对于给定的 ，求出不超过 的素数的个数。 卡掉了最最暴力的做法，但是你只需要记录一个1000以内的素数表，然后每次在这个素数表里面统计就不会超时了。 #include <bits/stdc++.h> using namespace std; int main() { vector<bool> isPrime(1001); isPrime[2] = true; for (int i = 3; i <= 1000; i++) { int sqt = sqrt(i); bool flag = true;...

A-丁姐姐喜欢Fibonacci   由偶数+奇数=奇数，奇数+奇数=偶数   易得Fibonacci数列的奇偶规则为：奇奇偶奇奇偶奇奇偶.…… 对于每一项，模3后直接输出结果即可   时间复杂度   代码点击此处链接查看~      B-丁姐姐喜欢LCS   对于两个串A和B，首先判断两串中最短的串，让B串按照最长衔接的状态依次衔接A串尾部，若不符合，则向A串的次长衔接状态衔接时间复杂度   代码点击此处链接查看~   C-俏兔子大战傻贼鹰-Easy Version      判断有无定缺牌，统计每张牌出现的次数，判断是否有7对一样的牌，四张一样的可以算两对，或者考虑有一对一样的，和四坎牌（...