- 博客(127)
- 收藏
- 关注
原创 蓝桥杯每日一题2023.12.4
本题使用树型DP,蓝桥杯官网出现了一个点的错误,但实际答案是正确的。最后遍历每一个点的权值,找出最大的点即可。从根结点开始深度优先遍历每个子结点。
2023-12-04 13:42:16
612
原创 蓝桥杯每日一题2023.12.3
对于此题需要对行列的关系进行一定的探究,所求实际上为曼哈顿距离,只需要两个行列的绝对值想加即可,预处理使下标从0开始可以更加明确之间的关系,奇数行时这一行的数字需要进行翻转。
2023-12-03 19:56:53
4369
3
原创 蓝桥杯每日一题2023.12.2
由题目分析可以知道,给小明发的牌一共有13种类型,每种类型的牌一共有四张。对于每种牌,我们都有5种选择,不拿、拿一张、拿两张、拿三张、拿四张。每次多拿多少张就将sum 加多少,这样如果到13则说明可以取到答案。答案:3598180。
2023-12-02 20:01:25
520
4
原创 蓝桥杯每日一题2023.11.30
此题目实际上是使用dfs进行数字确定,每次循环中将当前数字与剩下的数字进行交换。填空位置将其恢复原来位置即可,也就直接将其交换回去即可。2与3、4、、、进行交换。eg.1与2、3、4、、、进行交换。
2023-11-30 10:42:12
474
2
原创 洛谷100题DAY8
对于此题而言,使用普通的质数判断每一个数会超时,故使用埃氏筛法(将质数倍数的数全部筛去),一共只有三个数,我们循环枚举两个数,第三个数用和确定下即可。分析出最优的方法为一旦金额足够就去还债这样走的步数最小。两个人如果使亲戚就合并建立联系,最后进行查找即可。使用高精度加法等转化即可。
2023-11-29 20:21:24
330
原创 蓝桥杯每日一题2023.11.28
2.“祥”一定不为 0 (有前导0就不能算为 4 位数)1.“三”为 1 (十进制数字要进位进一位)本题首先进行观察可以确定。
2023-11-28 14:59:01
4999
3
原创 蓝桥杯每日一题2023.11.25
此处我们可以使用subsrtr函数,每次循环截取8个字母,排序找出每个字母,输入要匹配的字符串时也是相同的操作,其中map记录此字符串的样式,以及这样相同字符串的个数。对于此题目最开始是递归想法,但发现题意中的匹配次数实际上是指在这8个字母中这8个字母每个字母对应的个数是否相同,如果相同则匹配。
2023-11-25 22:30:11
851
原创 蓝桥杯每日一题2023.11.24
如果找到m[i]与pID是一样的说明这个m[i]和qID有关联,直接用m[i] = qID使其建立关联。填空位置:if(m[i] == pID)m[i] = qID;填空位置的最终目的是将两个数进行连接,并查集。
2023-11-24 19:23:38
700
原创 蓝桥杯每日一题2023.11.23
本题使用递归模拟即可,将每一个大格子都可以拆分看成几个小格子,先将最开始的数字进行填入,使每一个对应小格子的值都为大格子对应的数,搜索找到符合要求的即可。(答案:50 33 30 41)
2023-11-23 13:16:15
2344
原创 蓝桥杯每日一题2023.11.21
3.用gcd_sub分别计算分子、分母的指数最大公约数。1.去重排序将其进行预处理。2.用gcd得到最简比值。
2023-11-21 14:38:30
691
4
原创 蓝桥杯每日一题2023.11.20
方法二:置换群算法,每个数字和对应位置相连可以组成一个环,如果说每个数字可以形成自环也就说明每一个数字都在自己正确的位置上,我们可以找出有几个环,n - 环的个数则为需要交换的个数。方法一:暴力枚举,如果说数字不在正确的位置上也就意味着这个数必须要改变,进行改变记录即可。
2023-11-20 13:22:36
784
原创 蓝桥杯每日一题2023.11.19
先将后两个数确定,将其后两个数的平方和以及分别对应的数字存入结构体中,再一一枚举前两个数,二分出可以匹配的后两个数,确定出答案。首先想到的方法为dfs去寻找每一个数,但发现会有超时。
2023-11-19 22:41:13
703
2
原创 蓝桥杯每日一题2023.11.18
本题使用搜索,将每一个格子进行初始赋值方便确定是否为相邻的数,将空出的两个格子首先当作已经填好数值为100,此时从第一个格子右边的格子开始搜索,每当格子到y == 4时就跳到下一行格子,每当到x == 3, y == 4时表示这些格子已填好数进行一次答案记录即可,注意确定数字是否合理时首先看是否使用过,再看是否有相邻的数,都合理进行递归,然后回复现场,注意是否存在越界问题。
2023-11-18 16:52:51
718
2
原创 蓝桥杯每日一题2023.11.15
此处的快速排序有一个思想:以一个数x来判定这l至r区间的数的大小,如果a[l]小于x就与右侧的a[r]交换,最后x可以将这个区间的数进行一分为二。填空出就是已经将x移动到左部分和右部分之间,来确定二分的一个界点。答案:swap(a,p,j);
2023-11-15 13:05:53
173
原创 蓝桥杯每日一题2023.11.14
此题目的最终目标是将字母都填上数使等式符合条件,实际我们发现可以使用搜索将所有符合条件的进行判断(答案:29)由于小数可能会出现错误故我们将其进行简单变化进行搜索。
2023-11-14 15:00:25
533
原创 蓝桥杯每日一题2023.11.13
由于每次吹灭的蜡烛与年龄相同故我们想到使用前缀和可以让我们求出各个区间的和,我们将每个区间都枚举一遍,如果符合要求就输出区间开始的位置(答案:26)
2023-11-13 12:51:46
433
原创 蓝桥杯每日一题2023.11.11
对于此题首先想到的是暴力分析,使用前缀和,这样方便算出每一区间的大小,枚举长度和其实位置,循环计算出所有区间的和进行判断,输出答案。故我们需要固定循环右端点,确定下与此点对应相同的之前点的个数,有多少个一样的点就说明出现了多少个k倍区间,将个数加入答案即可。此点对应的值 + 1,故为cnt[s[i] % k] ++以上两重循环超时,我们把其改为一重循环。
2023-11-11 20:28:20
754
原创 蓝桥杯每日一题2023.11.10
对于此题:我们看到题目要求尽可能大,会联想到二分,注意切出的一定为正方形,其能切出的个数为(h[i] / x) * (w[i] / x),将所有的个数与要求的个数进行对比,若符合条件则不断增大边长。
2023-11-10 18:41:45
557
原创 蓝桥杯每日一题2023.11.9
对于此题是一个简单DP的翻版问题,若能凑出当前的包子数,则凑出之前一定为dp[i - a[j]],若表示出的dp[i]不是0则说明是一定存在数可以被凑出的,由题意:若凑不出的数字超过10000这个上界,我们就可以判断出有无穷个。最大不能表示出来的数必定有个上界,因为两个数a,b(当gcd=1时),最大不能表示出来的数是(a - 1)(b - 1) - 1,题目中的N为100,99和98是100内最大的互质的数,故这个上界选择10000。
2023-11-09 13:33:52
719
2
原创 蓝桥杯每日一题2023.11.8
对于输入的abc我们可以以a为年也可以以c为年,将abc,cab,cba这三种情况进行判断合法性即可,注意需要排序去重,所以考虑使用set。此处为纯模拟的写法,但使用循环代码会更加简洁。
2023-11-08 20:13:30
735
原创 思维训练4
对于此题我们要求差值种类最大,故我们可以构造出相邻差值分别为1,2,3...由于n规定了最大的范围故我们增到一定的差值之后其差值必定为之前出现过的数字,但由于要保证数组呈递增趋势故可以在(n + i - k) 与 (a[i - 1] + i - 1)中取到最小的那个以保证可以在范围内。题意为将相加为t的两个数字尽量分在不同的组中,如果两个数相加为t的只能放在一组的时候,尽量将其平均放置。对于a和c的相对位置是不会发生变化的,其分别可以借助b向右移和左移。cnt[w] : 在w位的数的个数。
2023-11-07 13:27:39
97
原创 蓝桥杯每日一题2023.11.6
由题意我们知道len中为现阶段长度,如果其与k相等也就是找到了正确的位数,否则就调用递归来进行搜索,每次搜索一位数。
2023-11-06 12:43:18
493
原创 蓝桥杯每日一题2023.11.5
对于每个图我们可以从中间开始搜索,如果到达边界点就说明找到了一种对称的方法,我们可以直接对此进行答案记录每次进行回溯就会找到不同的图像,如果是一样的图像则算一种情况,故我们将图像旋转一周会发现四种相同的情况,最后答案除4即可。注:对称搜索中,我们如果一个点标记为(x, y)则另一个对称点则为(6 - x, 6 - y)
2023-11-05 16:07:07
499
原创 思维训练3
我们可以进行一个构造,题目要求在所有的区间中尽量使所有的素数结果最多我们可以将2和3放在两边,将1放在中间,这样中间的大部分经过了1,但是未到达两边的2,3区间都是有贡献的,或者经过了1,2,但是没经过3的也是有贡献的,或者经过了1,3但是没经过2的也有贡献。此题相当于找规律,从最大的数开始看起,第一个大于等于(n - 1)的平方数就是此处可以组成的平方数,发现会有连续的一段的平方数一样,判断限制条件,如果条件不满足就循环改数使其满足条件。eg.00011110001011缩点成010101。
2023-11-03 22:40:11
186
原创 蓝桥杯每日一题2023.11.3
将重量存入a中,每一层从上到下进行计算,用d进行计算列的重量,当前d的重量应为正上数组和右上数组的个半和并加上自身的重量。计算到30层记录最大最小值,进行比例运算即可。
2023-11-03 18:03:48
542
原创 蓝桥杯每日一题2023.11.2
注意:序列中数只是d的变化,可以通过此计算将开始数字后9个数字都计算出来,d是从小到大枚举,当d符合要求时直接跳出即可,这样才能求出最小的d。对于此题我们需要求出最小的公差并且长度为10,1.确保序列开始为素数。
2023-11-02 12:58:26
406
原创 蓝桥杯每日一题2023.11.1
负数有奇数个(只用选取偶数个即可,剩下的一个选正数)至少存在一个非负数,取出这个非负数,将问题转化为①。所有数都是负数(答案必定小于0)负数有偶数个(负负得正)①k是偶数(结果必然非负)先对a[1] ~ a[n]排序。1.k == n 全选。
2023-11-01 13:37:50
439
原创 蓝桥杯每日一题2023.10.31
在岛屿中如果有为"#"的a[i][j]上下左右全部是"#"则说明此岛屿一定不会被完全淹没,但如果此连通块全部被遍历后发现没有这种情况则这个岛屿一定会被完全淹没,这时我们才看做它是真正我们要求的连通块,我们将其算入答案。我们可以通过判断连通块的代码来加上部分条件算出被完全淹没的岛屿个数。果然有关连通块类的问题使用dfs都较为好写~~
2023-10-31 13:17:52
426
原创 蓝桥杯每日一题2023.10.29
在图中我们可以观察到四个对角线的值均为特殊点,其他的点可以根据这几个 进行偏移量的计算从而进行表示,此题主要是找到规律即可。
2023-10-29 15:34:30
485
原创 蓝桥杯每日一题2023.10.28
由B作为一个判断点,看有多少个A符合要求,再看有多少个C符合要求,最后的答案则为两部分相乘的结果。由于ABC的值是完全独立的所以可以使用乘法原理。直接暴力循环每一个数进行比较。
2023-10-28 09:59:52
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人