题解列表
牛吃牧草问题——数学问题思路
摘要:解题思路: 设每头牛一天能吃n份量的草,原有草地有s份量的草,每天新增a份量的草。 则牛吃草的总量会等于新增的草+原有的草。 对于15头牛吃的20天的草,牛吃草总量为 15n……
3180: 蓝桥杯2023年第十四届省赛真题-棋盘 前缀和矩阵,差分解法
摘要:解题思路:差分矩阵模板题,了解差分矩阵前需要依次了解 前缀和 -> 一维差分 -> 前缀和矩阵 -> 差分矩阵 前缀和 给定一个数组,构造 前缀和数组,求区间 [l,r]的和,只需要 su……
优质题解
蓝桥杯2023年第十四届省赛真题JavaB-蜗牛(线性dp)
摘要:### 蓝桥杯2023年第十四届省赛真题-蜗牛(线性dp)
dp[i][j] 表示蜗牛走到第 i 根杆子的最短用时,j 表示状态。
j = 0 : 走到杆子底部
j = 1 :走到杆子的传送门处……
优质题解
1011: [编程入门]最大公约数与最小公倍数(C语言解法)辗转相除法
摘要: #include
int max_gys(int a, int b) //辗转相除法
{
if (b == 0)
{
return a;
}
retu……
3158: 蓝桥杯2023年第十四届省赛真题-三国游戏
摘要:```python
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split())……
100%通过,遍历数组完美解决
摘要:解题思路:1.将普通金属记录放进数组之后,我们依次求出每个记录冶炼出特殊金属需要普通金属的个数,因为需要满足所有的记录条件,所有记录里面的最小值就是它们共同需要的最大值。2.求最小值只需要从最大值开始……
蓝桥杯2024年第十五届省赛真题-传送阵
摘要:解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h>
us……
1005: [编程入门]温度转换(C语言代码简单易懂)
摘要:解题思路:输入华摄氏度存如一个变量,经过计算再存入两一个变量,输出计算后得出的变量,即为摄氏温度。注意事项:输入为整型,若输入数据类型为浮点数,可将定义的变量为float!!参考代码:#include……