热门标签
更多>
搜索结果
查询Tags标签： maxa，共有 4条记录-
NC14893 栈和排序
NC14893 栈和排序 题目 题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列 输入描述 第一行一个数 \(n\) 第二行 \(n\) 个数，表示入栈的顺序，用空格隔开，结尾…
2022/7/2 6:20:20 人评论 次浏览 -
二维树状数组模板（自用）
demo：1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<cstring>5 #include<queue>6 #include<cstdio>7 #define LL long long 8 using namespace std;9 const int maxa=1024*2+10;//~~pow(2,11)+10 10 LL n,…
2022/5/22 23:05:30 人评论 次浏览 -
#4973. [Lydsy1708月赛]比特战争
4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的，肯定是若干个连通块，和一些单独的点，考虑它们对答案的贡献分别是什么，单独的点肯定是\(a_i*b_i\)，连通块的话考虑所有的点和所有的边都被占领了，所有贡献为\(max(maxa_i…
2022/2/4 23:49:26 人评论 次浏览 -
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 人评论 次浏览
