- 博客(71)
- 收藏
- 关注
RSS订阅原创 2024蓝桥A组D题
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，用一个空格分隔。
2024-04-15 20:31:38
375
原创 2024蓝桥A组E题
对于所有评测用例，保证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）
2024-04-15 18:01:32
374
原创 2024蓝桥A组C题
对于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，用一个空格分隔，表示士兵的数量和。士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。
2024-04-15 11:26:55
283
原创 2024蓝桥A组A题
模拟就好从20000101-20240413每一天计算笔画数是否大于50然后天数++；记得判断平闰年别写错还有数字的问题，这里月份和天数的十位上可能有0，重复取模除就好。以个人刷题整理为目的，如若侵权，请联系删除~⭐️⭐️可以加四分之一星（1~10星）
2024-04-14 21:46:52
345
原创 2024蓝桥A组B题
dfs爆搜，所有情况搜出来进行判断是不是平局，同时注意判断条件。主要是check和dfs这逻辑写好就能做出来。有大佬用状压dp做。这两位挚友秉承着“友谊第一，比赛第二” 的宗旨，决定在一块5 × 5 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场和棋（平局）作为彼此友谊的见证。对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。以个人刷题整理为目的，如若侵权，请联系删除~“在五子棋的对弈中，友谊的小船说翻就翻？⭐️⭐️⭐️再加半颗（1~10星）
2024-04-14 21:16:32
585
原创 蓝桥2021A组E题
要求从1楼出发再回到1楼并且每个楼都走过，求有多少种走的方案（其实也就类似旅行商问题求方案数一个哈密顿回路），首先求方案数并且是不同道路的我们想到dfs，但这道题dfs不适用21个点，情况会由21！前一个[]是状态在代码中也会用左移右移来表示状态想象成二进制就好，后一个[]就是到达的楼号了。题目的意思是21个教学楼对于编号互质的两个楼就有一个通道，可以想成一个图有双向边当编号互质时，（互质的知识看这篇博文。用二进制来表示状态01每个楼是否被访问过，然后推出状态转移方程，这个过程要用到神奇的二进制位运算。
2024-04-12 20:45:16
385
原创 蓝桥2021A组D题
然后本题的题意是节点编号差值大于21就没有边相连，小于等于21就用两个节点编号a，b的最小公倍数lcm(a,b)长度的边相连，然后求1号节点到2021号节点的最短距离。用最短路算法可以做到。我们就先用floyd算法做比较慢，不过填空题这样可以做，还有别的更快的最短路算法大家可以试试在学习之后。⭐️⭐️⭐️学习最短路算法后很容易做出来。看到最短路径想到使用最短路算法不了解最短路算法请看。以个人刷题整理为目的，如若侵权，请联系删除~
2024-04-10 20:47:49
344
原创 蓝桥2021A组C题
数字给的相当大所以我们不能直接给他暴力了，不然等很久都跑不出来。由题目我们可以得到让n=LxWxH，所以说方案数就是有多少种情况使得lwh=n,不难发现由样例可得到，lwh都是n的因子，只有因子相乘才能得到这个数，所以说我们先将这个数n的因子存起来sqrt估摸一下数量。然后暴力枚举因子之积符合就+1.⭐️⭐️⭐️（1~10星）还是数学因子的知识想到也不难做出来，暴力枚举出答案。以个人刷题整理为目的，如若侵权，请联系删除~
2024-04-10 20:30:23
270
原创 蓝桥2021A组B题
题目要求点和点确定一条直线，如果没有多个点在同一条直线只能算一条直线这个条件就很简单。一共21*20个点，直接从1加到21x20-1就可以，但是这里要求多点在一条直线上就只能算一条，所以我们不如想一想有多少直线是有超过两个点在的。枚举所有点之间的情况，算出k与b，记录k,b在map当中，并将直线条数+1，之后再遇到k，b相同的就不算了。特别的枚举过程中相同的点continue跳过。⭐️⭐️⭐️再加半颗吧，比较难想但是代码很好写（1~10星）以个人刷题整理为目的，如若侵权，请联系删除~k很好算，b如图所示。
2024-04-10 20:15:41
143
原创 dijkstra算法及模板题
Dijkstra算法（ /ˈdaɪkstrəz/ DYKE-str z）是一种用于找到加权图中的节点之间的最短路径的算法，该加权图可以表示例如道路网络。它是由计算机科学家Edsger W. Dijkstra于1956年出版，三年后出版。该算法存在许多变体。Dijkstra的原始算法找到了两个给定节点之间的最短路径，但更常见的变体将单个节点固定为“源”节点，并找到从源到图中所有其他节点的最短路径，生成最短路径树。对于图中给定的源节点，该算法找到该节点与其他节点之间的最短路径。
2024-03-26 17:08:50
1323
原创 Bellman-ford算法及模板题
注意贝尔曼-福特算法（英语：Bellman–Ford algorithm），求解单源最短路径问题的一种算法，由理查德·贝尔曼和小莱斯特·伦道夫·福特创立。有时候这种算法也被称为贝尔曼-福特-摩尔算法（Bellman–Ford–Moore algorithm），因为爱德华·F·摩尔也为这个算法的发展做出了贡献。它的原理是对图进行v-1次松弛操作，得到所有可能的最短路径。其优于戴克斯特拉算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(VE),但算法可以进行若干种优化，提高了效率。
2024-03-24 18:34:34
840
原创 floyd算法以及模板题（蓝桥公园）
⭐️Floyd-Warshall算法（英语：Floyd-Warshall algorithm），中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包[3]。Floyd-Warshall算法的时间复杂度为O(n^3)空间复杂度为O( n ^2);
2024-03-24 18:06:41
741
原创 备战蓝桥（模板篇）
扩展欧德里几算法质数筛分解质因数LCABFSfloydDijkstraprime日期是否合法Tire异或模拟散列表字符哈希Tire字符串统计
2024-03-07 17:21:12
261
原创 线段树基本原理和操作
线段树的一些基本操作和原理：由二分的思想而来，一段区间划分，实现大量数据的查询删除O(log(n))线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明，用以存储区间或线段，并且允许快速查询结构内包含某一点的所有区间。
2023-10-09 19:59:15
217
原创 第31次csp认证
2.坐标变换 一个伸缩一个旋转 要前缀和预处理一下不会，80分。3.逆波兰表达式求个函数，求给的的变量的偏导数不太会水了20分。4.阴阳龙找坐标到边界不变，没到变化。1.坐标变化简单水过了100分。5.图论 找到攻击路线。
2023-09-20 11:54:40
696
原创 数学期望讲解
数学期望在实际问题中有很多应用，例如，在保险业中，保险公司会根据客户可能发生事故或损失的概率和金额来计算保费和赔付额；在信息论中，信息熵是信息量的数学期望，它表示信息的不确定性或随机性。其中，x是X可能取得的所有值，P(X=x)是X取x的概率。这个公式的含义是，把X每个可能的值乘以它出现的概率，然后求和。其中，f(x)是X的概率密度函数，即X落在区间[x,x+dx]内的概率为f(x)dx。这个公式的含义是，把X每个可能的值乘以它出现的概率密度，然后求积分。数学期望的计算方法取决于随机变量的类型和分布。
2023-08-26 17:04:59
1087
1
原创 蓝桥杯2018省赛全球变暖dfs
采用dfs的方式进行搜索，首先输入地图之后进行搜索判断所有岛屿的数量，所有不会被淹没的岛屿的数量（因为只要有一块不和水相接就可以判断为是不会被淹没的所以才取它），然后相减即可得到被淹没的岛屿的数量。以个人刷题整理为目的，如若侵权，请联系删除~
2023-07-31 13:24:38
1297
1
原创 年轻小伙爆肝ARST
关于 ARTS 的释义 —— 每周完成一个 ARTS：⭐️● Algorithm: 每周至少做一个 LeetCode 的算法题⭐️● Review: 阅读并点评至少一篇技术文章⭐️● Tips: 学习至少一个技术技巧⭐️● Share: 分享一篇有观点和思考的技术文章希望通过此次活动能聚集一波热爱技术的人，延续好奇、探索、实践、分享的精神。
2023-07-26 18:48:05
105
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 G题
对于每一个询问，只需使用 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 之间的通信稳定性。
2023-04-14 19:48:32
633
8
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 I题
输入的第一行包含两个整数 n, m，用一个空格分隔，表示棋盘大小。接下来 n 行，每行包含 m 个字符，表示棋盘布局。字符还有可能是下划线（ASCII 码为 95 ），表示一个不带有数字的普通网格。输出 n 行，每行包含 m 个字符，表示答案。如果网格填充白色则用字符 0表示，如果网格填充黑色则用字符 1 表示。分行，搜索，剪枝，由于题目保证有唯一解，所以搜索的复杂度是正确的。对于 50% 的评测用例，1 ≤ n, m ≤ 5；对于所有评测用例，1 ≤ n, m ≤ 10。
2023-04-12 17:05:57
866
1
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 J题
对于 30% 的评测用例，n ≤ 5 × 10^6；对于所有评测用例，1 ≤ n ≤ 10^18。对于 70% 的评测用例，n ≤ 10^9；输出一行包含一个整数表示最少需要的操作次数。以个人刷题整理为目的，如若侵权，请联系删除~输入一行包含一个整数 n。
2023-04-12 17:01:51
596
1
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 H题
可以用前缀和的思想解决问题，先算出1~n的异或结果，然后再将各段的结果计算累加起来。过70%，大佬教教怎么过全部。对于所有评测用例，1 ≤ n ≤ 10^5，0 ≤ Ai ≤ 2。第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。对于 60% 的评测用例，n ≤ 5000；对于 30% 的评测用例，n ≤ 300；以个人刷题整理为目的，如若侵权，请联系删除~输入的第一行包含一个整数 n。输出一行包含一个整数表示答案。
2023-04-12 11:27:19
557
1
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 F题
对于所有评测用例，1 ≤ n ≤ 30，1 ≤ Ai ≤ 10^9 ，1 ≤ m ≤ 10^9。输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。对于 20% 的评测用例，∑n ≤ 10；对于 60% 的评测用例，∑n ≤ 20；以个人刷题整理为目的，如若侵权，请联系删除~看到这题大家会不会想起一个人，强哥。输出一行包含一个整数表示答案。
2023-04-11 22:41:40
905
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 E 题
对于所有评测用例，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。
2023-04-11 22:19:31
2651
1
原创 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 D题
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；
2023-04-10 22:50:07
2135
原创 2022蓝桥A组C题
将a_{1} 一直到 a_{n} 提出来，先相加再进行相乘，相加的部分直接使用前缀和即可。对于所有评测用例, 1≤n≤2×105,1≤ai≤1000。对于 30%的数据, 1≤n≤1000,1≤ai≤100。以个人刷题整理为目的，如若侵权，请联系删除~给定 n个整数 a1,a2,⋯,an。, 求它们两两相乘再相加的和，即。⭐️⭐️知道前缀和就能都过。
2023-02-13 14:05:17
107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人