由于太菜只能做出前两题……

A. A Compatible Pair

思路：暴力枚举。
代码：

#include <cstdio>
#include <algorithm>const int maxn=100;
const long long inf=0x3f3f3f3f3f3f3f3f;int read()
{int x=0,f=1;char ch=getchar();while((ch<'0')||(ch>'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')&&(ch<='9')){x=x*10+ch-'0';ch=getchar();}return x*f;
}int n,m,a[maxn+10],b[maxn+10];
long long ans=-inf;int main()
{n=read();m=read();for(register int i=1; i<=n; ++i){a[i]=read();}for(register int i=1; i<=m; ++i){b[i]=read();}int maxpos=0;long long maxnum=-inf;for(register int i=1; i<=n; ++i){for(register int j=1; j<=m; ++j){if(1ll*a[i]*b[j]>maxnum){maxnum=1ll*a[i]*b[j];maxpos=i;}}}for(register int i=1; i<=n; ++i){if(i!=maxpos){for(register int j=1; j<=m; ++j){if(1ll*a[i]*b[j]>ans){ans=1ll*a[i]*b[j];}}}}printf("%I64d\n",ans);return 0;
}

B. A Prosperous Lot

思路：尽量拿8去凑。
代码：

#include <cstdio>int read()
{int x=0,f=1;char ch=getchar();while((ch<'0')||(ch>'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')&&(ch<='9')){x=x*10+ch-'0';ch=getchar();}return x*f;
}int n;int main()
{n=read();if(n>36){puts("-1");return 0;}if(n==1){puts("9");return 0;}while(n>=2){putchar('8');n-=2;}if(n){putchar('0');}return 0;
}

转载于:https://www.cnblogs.com/Canopus-wym/p/10376230.html

Codeforces Round #462 (Div. 2)相关推荐

Codeforces Round #462 (Div. 2)题解
Codeforces Round #462 (Div. 2) B题--我固执的认为1e18是18位数,导致被hack,花了20分钟才检查出这个错误,很僵硬 Codeforces 934C 题意给定一 ...
Codeforces Round #462 (Div. 2) C. A Twisty Movement dp + 思维转换
传送门文章目录题意: 思路: 题意: 给你一个长度为nnn的只包含1,21,21,2的序列aaa,你可以至多翻转一段区间,求翻转之后最长非递减子序列是多长. 思路: 考虑如果翻转的话,翻转的子区间 ...
Codeforces Round #462 (Div. 2): A. A Compatible Pair
题目链接:http://codeforces.com/contest/934/problem/A 题意: 给出两个数组,第一个人要从第一个数组中删掉任意一个数,第二个人要从两个数组中各挑出一个数相乘 ...
Codeforces Round #462 (Div. 1) A Twisty Movement -12序列的LIS
题目链接:https://codeforces.com/problemset/problem/933/A 题目大意: 在一个只包含 1,2 的序列中,翻转其中任意一个区间,求此时最大的 LIS . 一 ...
Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement （求可以转一次区间的不递增子序列元素只有1，2）...
题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度. 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...

Codeforces Round #462 (Div. 2)

A. A Compatible Pair

B. A Prosperous Lot

Codeforces Round #462 (Div. 2)相关推荐

最新文章

热门文章