三种方法求解斐波那契数列 摘要:方法一:递推法#include<bits/stdc++.h>usingnamespacestd;intmain(){&nbs…… 题解列表 2025年05月01日 0 点赞 0 评论 161 浏览 评分:10.0
画展布置-排序 摘要:解题思路这个问题要求我们从N幅画中选择M幅,并排列它们,使得相邻画作艺术价值平方的差的绝对值之和最小。首先,我们可以观察到,对于任意两幅画的艺术价值a和b,|a² - b²| = |a-b|·|a+b…… 题解列表 2025年05月02日 2 点赞 0 评论 265 浏览 评分:10.0
只有50分的看过来 摘要:解题思路: 思路无非就是找到最小值和最大值的下标,然后根据下标分别与第一个数和最后一个数进行交换注意事项: 题目要求的交换其实有先后顺序,即先将第一个数和最小值交换,再将最后一个数和最大值交换,这就会…… 题解列表 2025年05月03日 0 点赞 0 评论 184 浏览 评分:10.0
水质检测-dp 摘要:解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测…… 题解列表 2025年05月07日 2 点赞 0 评论 252 浏览 评分:10.0
生产车间-详细 摘要:### 解题思路这个问题描述了一个生产流水线优化场景:- 有n台设备构成一棵以1为根的树- 每个节点有权值w_i,表示其加工能力- 叶节点产生材料,非叶节点加工材料,根节点打包…… 题解列表 2025年05月12日 0 点赞 0 评论 188 浏览 评分:10.0
甘蔗,线性dp解法 摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[…… 题解列表 2025年05月17日 1 点赞 0 评论 167 浏览 评分:10.0
STL容器 map 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ map<int,int>mp; i…… 题解列表 2025年05月18日 1 点赞 0 评论 236 浏览 评分:10.0
优质题解 [北邮大作业]俄罗斯方块OJ版题解思路 摘要:题目很难,题目也很简单。这边是用cpp写的,参考基于Pierre Dellacherie算法(一下简称PD)这边图形就根据数组定义建系棋盘长这样:1. …… 题解列表 2025年05月20日 1 点赞 0 评论 405 浏览 评分:10.0
蓝桥杯2025年第十六届省赛真题-水质检测-C语言题解 摘要:解题思路:1、坐标压缩只关注原来含 # 的列,将这些列的下标收集到数组 col[1..k],对应的行掩码(1 表示只在上行,2 表示只在下行,3 表示两行都有)收集到 mask[1..k]。这样DP只…… 题解列表 2025年05月21日 1 点赞 0 评论 227 浏览 评分:10.0
C语言实现-蓝桥杯官网运行100%通过 摘要:解题思路:题目要求在满足数字循环序列、访问所有格子且路径不交叉的条件下,找到字典序最小的路径。解决该问题的关键在于高效搜索与严格条件验证,具体思路如下:1、预处理数字检查 &…… 题解列表 2025年05月22日 1 点赞 0 评论 123 浏览 评分:10.0