蓝桥杯 2019省赛 C/C++ A TH知识点并查集 题目¶ 给定一个长度为 NN 的数组 A=[A1,A2,⋅⋅⋅AN]A=[A1,A2,···AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。

蓝桥杯 2018省赛 C/C++ A T6知识点二分 题目 标题：递增三元组 给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j

蓝桥杯 2019省赛 C/C++ A TG题目¶ “饱了么”外卖系统中维护着 NN 家外卖店，编号 1∼N1∼N。 每家外卖店都有一个优先级，初始时 (00 时刻) 优先级都为 00。 每经过 11 个时间单位，如果外卖店没有订单，则优先级

蓝桥杯 2019省赛 C/C++ A TE知识点扩展欧几里得算法/欧拉函数，快速乘与快速幂 题目 思路本题按照题目所述算法计算，首先需要求得两个质数p、q，直接暴力遍历求得即可，耗时10s左右，之后求e需要通过扩展欧几里得算法或者欧拉函

蓝桥杯 2015省赛 C/C++ A T9知识点矩阵运算+快速幂 题目 垒骰子 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！

蓝桥杯 2016省赛 C/C++ A T9知识点动态规划 题目 密码脱落 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）

蓝桥杯 2015省赛 C/C++ A T6知识点递归 题目 牌型种数 小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，

蓝桥杯 2016省赛 C/C++ A T8知识点暴力枚举优化： 减少枚举范围 减少枚举变量 （可通过缓存对枚举进行优化） 题目 四平方和 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，

蓝桥杯 2015省赛 C/C++ A T7知识点有重复元素的圆排列与环排列的计数问题 全排列+特殊去重 题目 手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转

蓝桥杯 2016省赛 C/C++ A T7知识点全排列+dfs连通块检测 题目 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图