A. Search for Pretty Integers:

题目传送门

题目大意:给定N和M个数,从前一个数列和后一个数列中各取一个数,求最小值,相同算一位数。

一道水题,读入A、B数组后枚举i、j判断最小值即可,注意相同时只需要一位。

B. Maximum of Maximums of Minimums:

题目传送门

题目大意:给定N和K,表示一个有N个数的数列和可以分成K段,使每一段中的最小值最大。

分类讨论,有三种情况:

  ·K=1,取最小值。

  ·K=2,分成两段取两段最小值的最大值。

  ·K>=3,输出最大值。

相信很多人对K>=3这一定不是很懂,因为K>=3,所以可以把原数列的最大值单独拆一个,所以一定是最优解。

C. Maximum splitting:

题目传送门

题目大意:给定Q个数,求每个数最多能由几个合数组成。

如果数学好的同学应该知道,肯定是由4、6、9构成最多。

对于每个数Qi,有以下几种情况:

  ·Qi%4==0,输出Qi/4;

  ·Qi%4==1,我们需要拿2个4和这个1组成9,所以如果Qi/4>=2输出Qi/4-1,不然输出-1;

  ·Qi%4==2,我们需要拿1个4和这个2组成6,所以如果Qi/4>=1输出Qi/4,不然输出-1;

  ·Qi%4==3,因为3=1+2,所以我们需要拿3个4和这个3组成6和9,所以如果Qi/4>=3输出Qi/4-2,不然输出-1;

Code:

#include <cstdio>
#include <algorithm>
using namespace std;
int N,M,a[],b[];
int main(){
scanf("%d%d",&N,&M);
for(int i=;i<=N;i++)scanf("%d",&a[i]);
for(int i=;i<=M;i++)scanf("%d",&b[i]);
int ans=2e9;
for(int i=;i<=N;i++)
for(int j=;j<=M;j++){
if(a[i]==b[j])ans=min(ans,a[i]);
else ans=min(ans,min(a[i]*+b[j],b[j]*+a[i]));
}
printf("%d",ans);
return ;
}

Problem A

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int N,K,a[],min1[],min2[],wcc=2e9,wccc=-2e9;
int main(){
scanf("%d%d",&N,&K);
for(int i=;i<=N;i++)scanf("%d",&a[i]),wcc=min(wcc,a[i]),wccc=max(wccc,a[i]);
if(K==){printf("%d",wcc);return ;}
if(K==){
memset(min1,,sizeof(min1));
memset(min2,,sizeof(min2));
for(int i=;i<=N;i++)min1[i]=min(min1[i-],a[i]);
for(int i=N;i>=;i--)min2[i]=min(min2[i+],a[i]);
int ans=-2e9;
for(int i=;i<=N;i++)ans=max(ans,max(min1[i],min2[i]));
printf("%d",ans);
return ;
}
printf("%d",wccc);
return ;
}

Problem B

#include <cstdio>
using namespace std;
int Query,x;
int main(){
scanf("%d",&Query);
for(;Query;--Query){int o=;
scanf("%d",&x);
if(x%==){o=;if(x/<){printf("-1\n");continue;}}
if(x%==&&x/<){printf("-1\n");continue;}
if(x%==){o=;if(x/<){printf("-1\n");continue;}}
printf("%d\n",x/-o);
}
return ;
}

Problem C

Codeforces Contest 870 前三题KEY的更多相关文章

  1. Codeforces Round #524 (Div. 2)(前三题题解)

    这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵. 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分.幸亏这次没有掉rating. 比赛传送门:h ...

  2. Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) (前三题题解)

    这场比赛好毒瘤哇,看第四题好像是中国人出的,怕不是dllxl出的. 第四道什么鬼,互动题不说,花了四十五分钟看懂题目,都想砸电脑了.然后发现不会,互动题从来没做过. 不过这次新号上蓝名了(我才不告诉你 ...

  3. NOIP2008提高组(前三题) -SilverN

    此处为前三题,第四题将单独发布 火柴棒等式 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0 ...

  4. Codeforces Round #460 (Div. 2) 前三题

    Problem A:题目传送门 题目大意:给你N家店,每家店有不同的价格卖苹果,ai元bi斤,那么这家的苹果就是ai/bi元一斤,你要买M斤,问最少花多少元. 题解:贪心,找最小的ai/bi. #in ...

  5. Codeforces Round #556 (Div. 2)-ABC(这次的题前三题真心水)

    A. Stock Arbitraging 直接上代码: #include<cstdio> #include<cstring> #include<iostream> ...

  6. Codeforces Round #530 (Div. 2) (前三题题解)

    总评 今天是个上分的好日子,可惜12:30修仙场并没有打... A. Snowball(小模拟) 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0,那么只能小模拟了.从最高的地方进行高 ...

  7. bestcoder Round #7 前三题题解

    BestCoder Round #7 Start Time : 2014-08-31 19:00:00    End Time : 2014-08-31 21:00:00Contest Type : ...

  8. BestCoder Round #85 前三题题解

    sum Accepts: 822 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/13107 ...

  9. BestCoder Round #11 (Div. 2) 前三题题解

    题目链接: huangjing hdu5054 Alice and Bob 思路: 就是(x,y)在两个參考系中的表示演全然一样.那么仅仅可能在这个矩形的中点.. 题目: Alice and Bob ...

随机推荐

  1. python数据处理——numpy

    标准安装的Python中用列表(list)保存一组值,可以用来当作数组使用,不过由于列表的元素可以是任何对象,因此列表中所保存的是对象的指针.这样为了保存一个简单的[1,2,3],需要有3个指针和三个 ...

  2. Windows Server 2012/2012 R2:安装和配置 SMTP 服务器

    Windows Server 2012/2012 R2:安装和配置 SMTP 服务器 安装 SMTP 服务器 以下是安装 SMTP 服务器功能的步骤: 打开“服务器管理器”:单击键盘上的 Window ...

  3. Eclipse安装Sonarlint插件

    这里安装的是Sonarlint3.6.插件安装非常简单.插件比Sonar更为简单快捷. 一.首先通过点击Eclipse上方Help菜单会出现一个下拉列表,点击其中的Eclipse MarketPlac ...

  4. R语言学习笔记1——R语言中的基本对象

    R语言,一种自由软件编程语言与操作环境,主要用于统计分析.绘图.数据挖掘.R本来是由来自新西兰奥克兰大学的Ross Ihaka和Robert Gentleman开发(也因此称为R),现在由“R开发核心 ...

  5. java序列化报错

    Main.javat mainsr &java.util.Collections$UnmodifiableList�%1�� L listq ~xr ,java.util.Collection ...

  6. Spring时间(Date)类型转换+自定义

    第一种方法:利用内置的 CustomDateEditor(不推荐,每个类都需要定义) 首先,在我们的 Controller 的 InitBinder 里面,注册 CustomEditor //首先初始 ...

  7. HDU 1286 找新朋友 (欧拉公式或者标记法(其实就是欧拉公式的思想))

    传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others)    M ...

  8. 常用的layer弹出层

    本文来自 松耦合 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/dunegao/article/details/78978448?utm_source=copy 常用 ...

  9. usb入门学习

    1.学习资源: usb org.http://www.beyondlogic.org/usbnutshell/usb3.shtml http://wenku.baidu.com/view/028231 ...

  10. JAVA给你讲它的故事

    计算机语言如果你将它当做一个产品,就像我们平时用的电视机.剃须刀.电脑.手机等, 他的发展也是有规律的. 任何一个产品的发展规律都是:向着人更加容易使用.功能越来越强大的方向发展. 那么,我们的计算机 ...