题解列表

筛选

5.疯狂的裁缝 (C++代码)

摘要:解题思路: 定义一个max记录最大值,定义一个s记录累加和然后遍历数组,向后累加,加一次判断一下累加和与最大值关系,然后更新最大值, 若s>=0,一直向后累加, 否则,令s=0,再继续向……

5.疯狂的裁缝 (C++代码)

摘要:求最大价值即求子区间最大值 首先构造一个和函数数组S,并定义一个最小值,用来存放当前区间最小的和函数值 然后从第一项开始遍历,用当前项减去最小值,就是该区间最后一项到>=0的区间值, 一边遍历一……

开心的金明 (C++代码)

摘要:解题思路: 状态转移方程:注意事项:    背包问题参考代码:#include<iostream> using namespace std; #include<string.h> int m……

吹哨传球 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<cstdio> #define maxn 31 using namespace std; int main(){    int n,m;   ……

2.电导流的矩形 (C++代码)

摘要:解题思路: 求含有电针的面积最大的矩形 分为三个问题 1.求一个点是否在一个矩形内 判断x,y是否均在范围内即可 2,求矩形面积 求出长与宽,然后长×宽 3.求一个数组最大值 定义一个……

最小公倍数 (C++代码)

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdio.h> using namespace std; long long gcd(long……