Codeforces Contest 870 前三题KEY
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的更多相关文章
- Codeforces Round #524 (Div. 2)(前三题题解)
这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵. 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分.幸亏这次没有掉rating. 比赛传送门:h ...
- Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) (前三题题解)
这场比赛好毒瘤哇,看第四题好像是中国人出的,怕不是dllxl出的. 第四道什么鬼,互动题不说,花了四十五分钟看懂题目,都想砸电脑了.然后发现不会,互动题从来没做过. 不过这次新号上蓝名了(我才不告诉你 ...
- NOIP2008提高组(前三题) -SilverN
此处为前三题,第四题将单独发布 火柴棒等式 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0 ...
- Codeforces Round #460 (Div. 2) 前三题
Problem A:题目传送门 题目大意:给你N家店,每家店有不同的价格卖苹果,ai元bi斤,那么这家的苹果就是ai/bi元一斤,你要买M斤,问最少花多少元. 题解:贪心,找最小的ai/bi. #in ...
- Codeforces Round #556 (Div. 2)-ABC(这次的题前三题真心水)
A. Stock Arbitraging 直接上代码: #include<cstdio> #include<cstring> #include<iostream> ...
- Codeforces Round #530 (Div. 2) (前三题题解)
总评 今天是个上分的好日子,可惜12:30修仙场并没有打... A. Snowball(小模拟) 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0,那么只能小模拟了.从最高的地方进行高 ...
- bestcoder Round #7 前三题题解
BestCoder Round #7 Start Time : 2014-08-31 19:00:00 End Time : 2014-08-31 21:00:00Contest Type : ...
- BestCoder Round #85 前三题题解
sum Accepts: 822 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/13107 ...
- BestCoder Round #11 (Div. 2) 前三题题解
题目链接: huangjing hdu5054 Alice and Bob 思路: 就是(x,y)在两个參考系中的表示演全然一样.那么仅仅可能在这个矩形的中点.. 题目: Alice and Bob ...
随机推荐
- 由memcpy内存越界引发的问题 && delete 和 delete []的真正区别
今天遇到了一个问题,在程序运行到某处总会报访问到错误的地址的错误,而且每次报错的堆栈还都不一样,排查了一段时间,发现是memcpy这里出了错 ]; memset(d, , data.size() * ...
- sql语句的group by 与 inner join
一.理解group by和聚合函数 先来看下表1,表名为test: 表1 执行如下SQL语句: 1 2 SELECT name FROM test GROUP BY name 你应该很容易知道运行的结 ...
- hdu 6169 gems gems gems【DP】
题目链接:hdu 6169 gems gems gems Now there are n gems, each of which has its own value. Alice and Bob pl ...
- java里面list是引用的好例子
java里面的赋值和引用是不同的,以后要详细总结一下! 看一个例子: public static void main(String[] args) { List<String> list ...
- luogu P3801 红色的幻想乡
嘟嘟嘟 首先人人都能想到是线段树,不过二维线段树肯定会MLE+TLE的. 我们换一种想法,不去修改整个区间,而是修改一个点:开横竖两个线段树,分别记录哪些行和列被修改了.因为如果两阵红雾碰撞,则会因为 ...
- Thread-Specific-Storage for C/C++
引用出处:https://www.cse.wustl.edu/~schmidt/PDF/TSS-pattern.pdf 摘要: 理论上多线程会提高程序性能,但实际上,由于在获取和释放锁的开销,多线程经 ...
- jQuery中$.ajax()详解(转)
JQuery中$.ajax()方法参数详解 url: 要求为String类型的参数,(默认为当前页地址)发送请求的地址. type: 要求为String类型的参数,请求方式(post或get) ...
- 一段基于Redis-SortedSet的限流代码
[HttpGet] public async Task<ActionResult<string>> Get() { //限流周期:5秒 int period = 5; //周期 ...
- VS2008 工具栏CMFCToolBar的使用总结(转)
(一)自定义工具栏 自定义工具栏,分两种情况:一是直接添加工具栏,并自己绘制图标:二是,添加工具栏,然后与BMP关联,与VC6.0中的自定义彩色工具栏类似. 1. 自绘工具栏 1)添加Toolbar ...
- 关于ligerui grid 行内编辑 combobox 只能选择的问题
这个貌似是天然的不支持,修复方案,在ligerGridOrd.js中添加一行代码,如下,跟了一下午的源码,发现在这里的时候,options中只保留了combobox中的一部分属性,所以可能combob ...