题解列表

筛选

画展布置-排序

摘要:解题思路这个问题要求我们从N幅画中选择M幅,并排列它们,使得相邻画作艺术价值平方的差的绝对值之和最小。首先,我们可以观察到,对于任意两幅画的艺术价值a和b,|a² - b²| = |a-b|·|a+b……

只有50分的看过来

摘要:解题思路: 思路无非就是找到最小值和最大值的下标,然后根据下标分别与第一个数和最后一个数进行交换注意事项: 题目要求的交换其实有先后顺序,即先将第一个数和最小值交换,再将最后一个数和最大值交换,这就会……

水质检测-dp

摘要:解题思路题目要求在一个2×n的河床上增加最少的检测器,使得所有检测器互相连通。河床用一个2×n的字符矩阵表示,其中'#'表示已有检测器,'.'表示空白位置。如果两个检测……

生产车间-详细

摘要:### 解题思路这个问题描述了一个生产流水线优化场景:- 有n台设备构成一棵以1为根的树- 每个节点有权值w_i,表示其加工能力- 叶节点产生材料,非叶节点加工材料,根节点打包……

甘蔗,线性dp解法

摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[……

STL容器 map

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ map<int,int>mp; i……
优质题解

[北邮大作业]俄罗斯方块OJ版题解思路

摘要:题目很难,题目也很简单。这边是用cpp写的,参考基于Pierre Dellacherie算法(一下简称PD)这边图形就根据数组定义建系棋盘长这样:1. ……

C语言实现-蓝桥杯官网运行100%通过

摘要:解题思路:题目要求在满足数字循环序列、访问所有格子且路径不交叉的条件下,找到字典序最小的路径。解决该问题的关键在于高效搜索与严格条件验证,具体思路如下:1、预处理数字检查 &……