A2105153335的博客

dfs遍历树的同时，用map来记录在n树中出现过的节点和权值，同时看m树是否有相同的对应，有就dfs下去，取得最大值再加根节点本身1个。对于所有评测用例，1≤n,m≤2×10^5，1≤ci,di ≤10^8，1≤ui,vi ≤n，第二行包含n个正整数c1,c2,··· ,cn，相邻整数之间使用一个空格分隔，第三行包含m个正整数d1,d2,··· ,dm，相邻整数之间使用一个空格分隔，1≤pi,qi≤m，对于任意结点，其儿子结点的权重互不相同。输入的第一行包含两个正整数n,m，用一个空格分隔。

对于所有评测用例，保证1≤n,k≤10^5 ，1≤T ≤2^31−1，1≤ai≤n。第二行包含n个正整数a1,a2,··· ,an ，相邻整数之间使用一个空格分隔。输入的第一行包含三个正整数n,k,T ，相邻整数之间使用一个空格分隔。如果不能满足条件，输出−1。对于10%的评测用例，保证1≤n,k≤10^2；对于30%的评测用例，保证1≤n,k≤10^3；⭐️⭐️⭐️⭐️（1~10星）想完全过还是挺难的。以个人刷题整理为目的，如若侵权，请联系删除~题目有问题方差定义那加平方（vi-v）

对于40%的评测用例，1≤n≤10^3，1≤ pi,ci ≤10^5，1≤S ≤10^7。对于所有评测用例，1≤n≤10^5，1≤ pi,ci ≤10^6，1≤S ≤10^10。接下来的n行，每行包含两个整数pi和ci，用一个空格分隔，表示第i名。在蓝桥王国中，有n名士兵，这些士兵需要接受一系列特殊的训练，以提。为了确保训练的高效性，王国推出了一种组团训练的方案。输入的第一行包含两个整数n和S，用一个空格分隔，表示士兵的数量和。士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。

模拟就好从20000101-20240413每一天计算笔画数是否大于50然后天数++；记得判断平闰年别写错还有数字的问题，这里月份和天数的十位上可能有0，重复取模除就好。以个人刷题整理为目的，如若侵权，请联系删除~⭐️⭐️可以加四分之一星（1~10星）

dfs爆搜，所有情况搜出来进行判断是不是平局，同时注意判断条件。主要是check和dfs这逻辑写好就能做出来。有大佬用状压dp做。这两位挚友秉承着“友谊第一，比赛第二” 的宗旨，决定在一块5 × 5 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场和棋（平局）作为彼此友谊的见证。对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。以个人刷题整理为目的，如若侵权，请联系删除~“在五子棋的对弈中，友谊的小船说翻就翻？⭐️⭐️⭐️再加半颗（1~10星）

要求从1楼出发再回到1楼并且每个楼都走过，求有多少种走的方案（其实也就类似旅行商问题求方案数一个哈密顿回路），首先求方案数并且是不同道路的我们想到dfs，但这道题dfs不适用21个点，情况会由21！前一个[]是状态在代码中也会用左移右移来表示状态想象成二进制就好，后一个[]就是到达的楼号了。题目的意思是21个教学楼对于编号互质的两个楼就有一个通道，可以想成一个图有双向边当编号互质时，（互质的知识看这篇博文。用二进制来表示状态01每个楼是否被访问过，然后推出状态转移方程，这个过程要用到神奇的二进制位运算。

然后本题的题意是节点编号差值大于21就没有边相连，小于等于21就用两个节点编号a，b的最小公倍数lcm(a,b)长度的边相连，然后求1号节点到2021号节点的最短距离。用最短路算法可以做到。我们就先用floyd算法做比较慢，不过填空题这样可以做，还有别的更快的最短路算法大家可以试试在学习之后。⭐️⭐️⭐️学习最短路算法后很容易做出来。看到最短路径想到使用最短路算法不了解最短路算法请看。以个人刷题整理为目的，如若侵权，请联系删除~

数字给的相当大所以我们不能直接给他暴力了，不然等很久都跑不出来。由题目我们可以得到让n=LxWxH，所以说方案数就是有多少种情况使得lwh=n,不难发现由样例可得到，lwh都是n的因子，只有因子相乘才能得到这个数，所以说我们先将这个数n的因子存起来sqrt估摸一下数量。然后暴力枚举因子之积符合就+1.⭐️⭐️⭐️（1~10星）还是数学因子的知识想到也不难做出来，暴力枚举出答案。以个人刷题整理为目的，如若侵权，请联系删除~

题目要求点和点确定一条直线，如果没有多个点在同一条直线只能算一条直线这个条件就很简单。一共21*20个点，直接从1加到21x20-1就可以，但是这里要求多点在一条直线上就只能算一条，所以我们不如想一想有多少直线是有超过两个点在的。枚举所有点之间的情况，算出k与b，记录k,b在map当中，并将直线条数+1，之后再遇到k，b相同的就不算了。特别的枚举过程中相同的点continue跳过。⭐️⭐️⭐️再加半颗吧，比较难想但是代码很好写（1~10星）以个人刷题整理为目的，如若侵权，请联系删除~k很好算，b如图所示。

刷题整理2020~2024蓝桥A组真题。

扩展欧德里几算法质数筛分解质因数LCABFSfloydDijkstraprime日期是否合法Tire异或模拟散列表字符哈希Tire字符串统计

采用dfs的方式进行搜索，首先输入地图之后进行搜索判断所有岛屿的数量，所有不会被淹没的岛屿的数量（因为只要有一块不和水相接就可以判断为是不会被淹没的所以才取它），然后相减即可得到被淹没的岛屿的数量。以个人刷题整理为目的，如若侵权，请联系删除~

对于每一个询问，只需使用 Dijkstra 算法计算出从 xi 到 yi 的所有可行路径，然后取这些路径中的最小边权值，即为 xi 和 yi 之间通信的稳定性。接下来 m 行，每行包含三个整数 ui, vi,wi ，分别表示 ui 和 vi 之间有一条稳定性为 wi 的物理连接。对于所有评测用例，2 ≤ n, q ≤ 10^5，1 ≤ m ≤ 3 × 10^5，1 ≤ ui, vi, xi, yi ≤ n，接下来 q 行，每行包含两个整数 xi, yi ，表示查询 xi 和 yi 之间的通信稳定性。

输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小。接下来 n 行，每行包含 m 个字符，表示棋盘布局。字符还有可能是下划线（ASCII 码为 95 ），表示一个不带有数字的普通网格。输出 n 行，每行包含 m 个字符，表示答案。如果网格填充白色则用字符 0表示，如果网格填充黑色则用字符 1 表示。分行，搜索，剪枝，由于题目保证有唯一解，所以搜索的复杂度是正确的。对于 50% 的评测用例，1 ≤ n, m ≤ 5；对于所有评测用例，1 ≤ n, m ≤ 10。

对于 30% 的评测用例，n ≤ 5 × 10^6；对于所有评测用例，1 ≤ n ≤ 10^18。对于 70% 的评测用例，n ≤ 10^9；输出一行包含一个整数表示最少需要的操作次数。以个人刷题整理为目的，如若侵权，请联系删除~输入一行包含一个整数 n。

可以用前缀和的思想解决问题，先算出1~n的异或结果，然后再将各段的结果计算累加起来。过70%，大佬教教怎么过全部。对于所有评测用例，1 ≤ n ≤ 10^5，0 ≤ Ai ≤ 2。第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。对于 60% 的评测用例，n ≤ 5000；对于 30% 的评测用例，n ≤ 300；以个人刷题整理为目的，如若侵权，请联系删除~输入的第一行包含一个整数 n。输出一行包含一个整数表示答案。

对于所有评测用例，1 ≤ n ≤ 30，1 ≤ Ai ≤ 10^9 ，1 ≤ m ≤ 10^9。输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。对于 20% 的评测用例，∑n ≤ 10；对于 60% 的评测用例，∑n ≤ 20；以个人刷题整理为目的，如若侵权，请联系删除~看到这题大家会不会想起一个人，强哥。输出一行包含一个整数表示答案。

对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ Ci ≤ 200000，0 ≤ Fi < i。4 编号为 1, 3, 5, 6 的 4 个结点对应的子树为颜色平衡树。特别地，输入数据保证 F1 为 0 ，也即 1 号点没有父亲结点。对于 60% 的评测用例，n ≤ 5000，Ci ≤ 5000；对于 30% 的评测用例，n ≤ 200，Ci ≤ 200；输入的第一行包含一个整数 n ，表示树的结点数。, Fi，用一个空格分隔，表示第 i 个结点。接下来 n 行，每行包含两个整数 Ci。

1）所选择的子串下标为 0 ∼ 1 ，反转后的 numnew = 120102 < 210102；2）所选择的子串下标为 0 ∼ 2 ，反转后的 numnew = 012102 < 210102；3）所选择的子串下标为 0 ∼ 3 ，反转后的 numnew = 101202 < 210102；4）所选择的子串下标为 0 ∼ 4 ，反转后的 numnew = 010122 < 210102；7）所选择的子串下标为 1 ∼ 4 ，反转后的 numnew = 201012 < 210102；

C题

A组B题伞兵做法

蓝桥

使用dfs算法进行解决，可以画一个递归搜索树来实现。以个人刷题整理为目的，如若侵权，请联系删除~由y=x+b和y=-x+b实现。

将a_{1} 一直到 a_{n} 提出来，先相加再进行相乘，相加的部分直接使用前缀和即可。对于所有评测用例, 1≤n≤2×105,1≤ai≤1000。对于 30%的数据, 1≤n≤1000,1≤ai≤100。以个人刷题整理为目的，如若侵权，请联系删除~给定 n个整数 a1,a2,⋯,an。, 求它们两两相乘再相加的和，即。⭐️⭐️知道前缀和就能都过。

求解本题首先应该定义一个长度为10的数组，用来存放1~9的卡片数量，下标代表数字，元素代表卡片已经使用的张数，初始值为0，每种卡片的使用超过2021张则输出结果。例如，当小蓝有30 张卡片，其中0 到9 各3 张，则小蓝可以拼出1 到10，但是拼11 时卡片1 已经只有一张了，不够拼出11。小蓝准备用这些卡片来拼一些数，他想从1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。现在小蓝手里有0 到9 的卡片各2021 张，共20210 张，请问小蓝可以从1拼到多少？⭐️⭐️(1-10星）

蓝桥

蓝桥

蓝桥

蓝桥