博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #469 (Div. 2) A/B
阅读量:7286 次
发布时间:2019-06-30

本文共 1464 字,大约阅读时间需要 4 分钟。

A题

http://codeforces.com/contest/950/problem/A

题意:给定三个数l,r,a,要我们求min(l+a1,r+a2)的最大值再乘以2;a1+a2<=a。

1 #include
2 using namespace std; 3 4 typedef long long ll; 5 const int maxn=1e5+10; 6 7 int l,r,a; 8 9 int main()10 {11 while(scanf("%d %d %d",&l,&r,&a)!=EOF)12 {13 if(l>r)14 swap(l,r);15 int t=r-l;16 if(t>=a)17 {18 printf("%d\n",2*(l+a));19 }20 else if(t
代码

B题

http://codeforces.com/contest/950/problem/B

题意:给定两个数组x[],y[](∑xi=∑yi),从x数组中选择连续的几个数求和,让它等于从y数组中选择出连续的几个数的和(选取过的数不能在选择),问最大能有多少中匹配方法!

其实从给出的数据来推导比看题意更容易明白-.v.-。看题意没有看数据容易明白点。

1 #include
2 using namespace std; 3 4 typedef long long ll; 5 const int maxn=1e5+10; 6 7 int n,m; 8 int x[maxn],y[maxn]; 9 int main()10 {11 scanf("%d %d",&n,&m);12 for(int i=1; i<=n; i++)13 {14 scanf("%d",&x[i]);15 }16 for(int i=1; i<=m; i++)17 {18 scanf("%d",&y[i]);19 }20 int a=x[1],b=y[1];21 22 int ans=0;23 24 for(int i=1,j=1; i<=n;)25 {26 if(a==b)27 {28 i++,j++;29 ans++;30 a=x[i];31 b=y[j];32 continue;33 }34 if(a
b)40 {41 j++;42 b+=y[j];43 }44 }45 printf("%d\n",ans);46 return 0;47 }
代码

A/B这两道题比较水,所以一起发出来,等会在苦述悲催的C题把!~ !

转载于:https://www.cnblogs.com/Y-Meng/p/8538601.html

你可能感兴趣的文章
ArrayList既然继承自AbstractList抽象类,而AbstractList已经实现了List接口,那么ArrayList类为何还要再实现List接口呢?...
查看>>
CentOS安装Redis
查看>>
在iOS上实现一个简单的日历控件
查看>>
Android——Type mismatch类型转换错误的根源
查看>>
4.Utm详细实现-用户资源管理
查看>>
CentOS7.3安装Python3.6
查看>>
怎么才能用ABBYY FineReader提高工作效率
查看>>
STORM 落入MONGO速度优化
查看>>
python:守护进程deamon
查看>>
coding项目怎样和其他人共享
查看>>
Android wifi 设置相关
查看>>
vue中一个关于input元素的小坑
查看>>
oracle避免约束带来的导入数据解决方案
查看>>
多行文本字段运行时展示成单行文本
查看>>
sharepoint 禁用使用资源管理器打开
查看>>
jquery iframe弹出多选框
查看>>
记某个客户不能通过HTTPS访问在AWS部署站点的问题
查看>>
[Voice Tips 2] IPHONE
查看>>
Ubuntu Server版安装Gnome图形桌面
查看>>
360抢夺“度娘”?
查看>>