蓝桥杯题解
每天进步多一点,妈妈夸我小天才。
VeggieOrz
一名热爱技术的 iOS 开发者,最喜欢的编程语言是 C++,开发常用编程语言是 Swift。最近在学音视频开发,感兴趣的朋友可以关注一波。
展开
-
蓝桥杯 历届试题 分考场(DFS+枚举)
传送门题目描述n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出一行一个整数,表示最少分几...原创 2019-01-25 21:34:52 · 3531 阅读 · 0 评论 -
蓝桥杯 历届试题 合根植物(并查集)
传送门题目描述w星球的一个种植园,被分成 m * n个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。...原创 2019-01-26 00:49:59 · 4843 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形(最简单的DP)
传送门题目描述如下图示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 7 3 8 8 1 0 2 7 4 4 4 5 2 6...原创 2019-01-26 23:42:49 · 4818 阅读 · 0 评论 -
蓝桥杯 历届试题 分糖果(模拟)
传送门题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2<N<100),表示小...原创 2019-01-28 23:44:44 · 4661 阅读 · 0 评论 -
蓝桥杯 算法提高 递推求值(矩阵快速幂)详解
题目详解,附上矩阵快速幂模板原创 2019-02-03 01:19:47 · 5235 阅读 · 0 评论 -
第八届蓝桥杯决赛 平方十位数(枚举)
标题:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。答案:9814072356分析我们很容易会想到求出9-0这10个数字的全排列,然后最先找到的平方数就是答案这种做...原创 2019-05-19 16:10:02 · 4715 阅读 · 0 评论 -
第八届蓝桥杯决赛 磁砖样式(枚举)
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2∗22*22∗2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2∗32*32∗3...原创 2019-05-19 19:52:10 · 4624 阅读 · 0 评论 -
第八届蓝桥杯决赛 图书排列
简单的求全排列题目原创 2019-05-22 10:05:50 · 4924 阅读 · 0 评论