搜索结果
查询Tags标签: maxb,共有 3条记录-
[nefu]算法设计与分析-锐格实验
实验一 递归与分治 6104 #include<bits/stdc++.h>using namespace std;int max_num(int a[], int m,int n) {int mid = (m+n)/2;if(m==n) return a[m];else{int maxa = max_num(a, m, mid);int maxb = max_num(a, mid+1, n);return max(maxa, maxb);} }int main(…
2022/4/6 22:19:15 人评论 次浏览 -
Codeforces Round#767(Div.2) A. Min Max Swap
题意 给定两个数组a、b,可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小 题解: 1.从全局来考虑,由于只是改变次序,并不会改变值得大小,最终答案是a数组最大值乘上b数组最大值,设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即…
2022/1/29 23:34:39 人评论 次浏览 -
区间合并题解
题目:OpenJudge - 7620:区间合并 代码:用scanf更快嘿嘿嘿①用了struct结构体; #include<iostream> #include<algorithm> using namespace std; struct bqj{int a;int b; }p[50005]; bool cmp(bqj x,bqj y){if(x.a==y.a) return x.b<y.b;return x.a<y…
2022/1/28 23:35:16 人评论 次浏览