菜菜的成长

前言📝。

前言📝这次的周赛还是有点难度的.

最终发现，在遍历字符串的过程，维护分数可能取值范围，只要最后可以取到0，即为有效括号字符串。当两个等式有一个不成立时，一定存在不合法的前缀字符串。此处可以用数学归纳法证明分数范围是连续的奇数或偶数。第二个要求要多理解，这道题最巧妙的地方就是这里。字符串总分为0，且该字符串的。为此，我们只需要维护两个数，可修改的位置看作万能牌。第一次从左往右，保证。第二次从右往左，保证。

这种题，难在思路，给思路就能写。不过也能猜到是贪心。如果限制了每个数只能进行一次乘2操作的话，就是dp了。

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const long long INF = 0x3f3f3f3f3f3f3f3f;//用来存储每层数据和long long ans[20];//这个函数用来区分层数int maxBit(int x){ int cnt = 0; while(x){ x>>=1; cnt+=1; } ret.

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数 N。第二行包含 NN 个整数 A_1,A_2,··· ,A_N 。(注意 A_1~A_N并不一定是按等差数列中的顺序给出)其中，2≤N≤105 0≤A_i≤109。输出描述输出一个整数表示答案。解题过程等差数列，最关键的就是求出公差d。由于输入的顺序不是等差数列中

1.门牌制作题目:小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？解题:  思路:开个数组,遍历1~2020。记录每个数中出现数字最后打印即可.代码:#include &lt

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。请注意在字典序中 D<L<R<U。迷宫01010101001011001001010110010110100100

题目描述给定一棵包含 NN 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A_1, A_2, ··· A_N。现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1≤N≤105）。第二行包含 N 个整数 A_1, A_2, ··· A_N （−105 ≤A_i≤ 105）输出描述输出一个整数代表答案。解题过程先求出树

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, ⋯，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。运行限制最大运行时间：1s最大运行内存: 128M解题类似于斐波那契数列题目只要第20190324 项的后4位数字，所以 只要运算的过程中取余只保留后4位数字即可。代码：#include<iostream>using namespace std;

题目描述题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18和 1001+1000+18被视为同一种。运行限制最大运行时间：1s最大运行内存: 128M解题过程两点要求：分解的数中不含2和4写一个判断函数bool isTwoOrFore(int x){

题目描述：解题:很显然,代码中要有 搜索 和 判断开灯的是否连成一片.我一开始想的是二进制枚举 和 用set记录然后在判断开灯是否连成一片上没有思路哎，忘了 并查集了。这道题可以用dfs遍历+并查集。也可以用二进制枚举+并查集这里放上dfs + 并查集package 蓝桥杯刷题;/** * 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管， * 分别标记为 a, b, c, d, e, f, g。 * 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。

题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 nn 中，所有这样的数的和是多少？输入描述输入格式：输入一行包含两个整数 n（1≤n≤10^ 4）。输出描述输出一行，包含一个整数，表示满足条件的数的和。题解写个函数 拆数x的每一位下来判断一下就可以了代码：//复制的后别忘了改类名为Main哦import java.u

题目  给定 N 个加号、M 个减号以及 N+M+1 个整数 A_1,A_2,··· ,A_{N+M+1}，小明想知道在所有由这 N个加号、M个减号以及 N + M +1个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。 例如使用 1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。输入描述  第一行包含两个整数N,M。  第二行包含N+M+1个整数 A_1,A_2,··· ,A_{N+M+1}。其中，0≤N,M≤105，−109≤

写题目思路很重要，题目越难越能深挖很多细节规律。