Codeforces Round #768 (Div. 2) A. Min Max Swap

最新推荐文章于 2024-07-25 20:22:48 发布
最新推荐文章于 2024-07-25 20:22:48 发布
阅读量1k 收藏 1
点赞数
文章标签： c++ 思路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55682843/article/details/122736784
版权

题目链接：Problem - A - Codeforces

题目描述：

 输出描述：

输出描述：

 

样例和解释：

 

题意：可以任意选择i （1-n）交换a【i】和b【i】，问交换完以后min（（a的最大值）*（b的最大值））是多少

思路：把同一位置大的给b数组，小的给a数组即可

#include<bits/stdc++.h>
using namespace st
最低0.47元/天 解锁文章
Evil_boy__
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #768 (Div. 2)
NEUQ_snowy的博客
02-17 488
A. Min Max Swap 题目大意：给定两个数列aaa,bbb长度均为n，每次可以交换ai和bia_i和b_iai​和bi​求交换后两数列中的最大值的乘积的最小值。 有一个显而易见的结论，就是两个数列中一定有一个数列的最大值等于所有元素的最大值，那么我们就可以尽可能使另一个数列的最大值变小，我们不妨令b数列为最大值所在的数列，这样我们只需要使得a数列尽可能小，因此对于每一个iii,我们只需要将ai=min(ai,bi)a_i=min(a_i,b_i)ai​=min(ai​,bi​)，bi=max(ai
Codeforces Round#768(Div.2)A-F
TGX的博客
02-09 287
A. Min Max Swap 题意 给定两个数组a、b，可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小 题解： 1.从全局来考虑，由于只是改变次序，并不会改变值得大小，最终答案是a数组最大值乘上b数组最大值，设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即m1=max(a1,a2,…,an,b1,b2,…,bn). 2.固定m1后，让ans最小只需要让m2最小，那么我们可以把较大的值都放在一个数组里，把较小的数放在一个数组里即可
Codeforces Round #816 (Div. 2)
AC__dream的博客
09-24 501
Codeforces Round #816 (Div. 2)
Codeforces Round #836 (Div. 2) A~D 题解
keguaiguai的博客
11-26 725
Codeforces Round #836 (Div. 2)A~D个人题解
Codeforces Round #836 (Div. 2) A~E
NEUQ_snowy的博客
12-10 418
表示这个格子里钟表的时刻可以是任意的，并且，你可以把每一行或者每一列的钟表的时刻同时改变一个相同的数字，问有多少种方法把可以任意调节的钟表调节完后，能够通过有限次操作使得所有的钟表的时间全部统一。，然后就是一个带边权的二分图染色问题，如果图中出现某个连通块不是好的，答案一定为0，否则，记好的连通块个数为cnt，答案就是。，我们把这样的连通块成为一个好的连通块，判断可以通过类似二分图染色的方法实现，可以将第一个点赋值为。之前的位置已经是最优的，所以只需要考虑之后的数值，我们每次只需要找到。
Codeforces Round #591 Div. 2
kdh的专栏
10-08 369
1223A CME 题意：给定一个数0≤n≤1e90 \le n \le 1e90≤n≤1e9，把它分成三个数a,b,c使得a + b = c。问至少要增加多少才能分？ 题解： 当n==2时，至少需要2。因为最小的等式是1+1=2。 当n>2分两种情况 ，n为偶数时，令c=n/2,a=⌊n/2⌋，b=⌈n/2⌉c = n/2, a = \lfloor n / 2 \rfloor，b = \l...
Codeforces Round #727 div.2 A-F题解
月阁
06-21 700
视频讲解：TBD A. Contest Start 题目大意 有 nnn 名选手参加比赛，第 iii 名选手的比赛在 (i−1)∗x(i-1)*x(i−1)∗x 时刻开始，持续 ttt 分钟后结束。 每名选手的不满意度，等于其结束比赛时，其他开始了（或恰好开始）比赛但尚未结束的选手数量。 求所有选手的不满意度总和。 1≤n,x,t≤2⋅1091 \leq n,x,t \leq 2 \cdot 10^91≤n,x,t≤2⋅109 题解 若 t<xt < xt<x ，则每名选手的比赛时间不会重
Codeforces Round#768(Div.2) A. Min Max Swap
TGX的博客
01-29 541
题意 给定两个数组a、b，可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小 题解： 1.从全局来考虑，由于只是改变次序，并不会改变值得大小，最终答案是a数组最大值乘上b数组最大值，设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即m1=max(a1,a2,…,an,b1,b2,…,bn). 2.固定m1后，让ans最小只需要让m2最小，那么我们可以把较大的值都放在一个数组里，把较小的数放在一个数组里即可得到最终的答案。 代码： #in
Codeforces Round #768 (Div. 2) (ABCDEF)
一只大菜鸡的博客
01-28 1085
Codeforces Round #768 (Div. 2) (ABCDE) 本场个人总结：本场感觉思维题为主，不过还是读错了题意，耽误了一些时间。 A. Min Max Swap 题意：给定两个长度为n的序列a和序列b，在两序列下标相同的位置可以进行交换。问两个序列中最大数的乘积最小是多少。 思路：乘积最小，直接将下标的两个值，小的给a序列，大的给b序列，此时两个序列中最大数的乘积最小。 #include<bits/stdc++.h> using namespace std; const i
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 ...#define rep(i,a,b) for(int i=a;i=b;i--) typedef long long l
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #628 (Div. 2) A~~D
01-03
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n; ll re
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1196
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
【C++】：红黑树深度剖析 --- 手撕红黑树！
最新发布
2301_77900444的博客
07-25 1685
就是太过追求绝对平衡，比如在插入时要维护其绝对平衡，旋转次数太多，在删除时甚至有可能要一直旋转到根位置，使之性能低下。本篇文章介绍的红黑树也是一种平衡树，是通过改变节点颜色以及旋转操作，使之接近平衡。红黑树比AVL树的用途更加广泛，在一些方面效率甚至要优于AVL树，并且 map/set 的底层封装用的也是红黑树。红黑树的节点结构与AVL树的大致相同，只是AVL树中有节点的颜色，没有平衡因子。//枚举颜色RED,BLACK,_kv(kv){}
C++ primer plus 第16章string 类和标准模板库, 关联容器
zhyjhacker的博客
07-25 662
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 274
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值