Codeforces Round #206 (Div. 2)
只会做三个题;
A:简单题,不解释:
#include<cstdio>
using namespace std; int k,d; int main()
{
scanf("%d%d",&k,&d);
if(d==)
{
if(k>)puts("No solution");
else puts("");
}
else
{
if(k>=d)
{
for(int i=; i<d; i++)
printf("");
for(int i=; i<k-d; i++)
printf("");
}
else
{
printf("%d",d);
for(int i=; i<k; i++)
printf("");
}
}
return ;
}
B题:从第一种票的往第四种票用贪心扫一遍;
#include<cstdio>
#define maxn 1005
using namespace std; int n,m,c[],bus[maxn],trai[maxn],buspen[maxn];
int tailpen[maxn],sum1,sum2,ans; int main()
{
for(int i=; i<; i++)scanf("%d",&c[i]);
scanf("%d%d",&n,&m);
for(int i=; i<n; i++)
{
scanf("%d",&bus[i]);
if(bus[i]*c[]>c[])buspen[i]=c[];
else buspen[i]=bus[i]*c[];
}
for(int i=; i<m; i++)
{
scanf("%d",&trai[i]);
if(trai[i]*c[]>c[])tailpen[i]=c[];
else tailpen[i]=trai[i]*c[];
}
for(int i=;i<n;i++)sum1+=buspen[i];
for(int i=;i<m;i++)sum2+=tailpen[i];
if(sum1<c[])ans+=sum1;
else ans+=c[];
if(sum2<c[])ans+=sum2;
else ans+=c[];
if(ans<c[])printf("%d",ans);
else printf("%d",c[]);
}
C:
n件物品n+1个空,枚举他们最后相遇的那个空,然后贪心就可!
代码:
#include<cstdio>
#include<iostream>
#define maxn 100005
using namespace std; int n,l,r,ql,qr,v;
long long goods[maxn],s[maxn],ans;
int main()
{
scanf("%d%d%d%d%d",&n,&l,&r,&ql,&qr);
for(int i=; i<=n; i++)
{
scanf("%d",&goods[i]);
s[i]=s[i-]+goods[i];
}
long long minn=;
for(int i=;i<=n;i++)
{
v=n-i;
ans=s[i]*l+(s[n]-s[i])*r;
if (i>v+) ans+=(i-v-)*ql;
if (v>i+) ans+=(v-i-)*qr;
if (ans<minn) minn=ans;
}
cout<<minn;
}
Codeforces Round #206 (Div. 2)的更多相关文章
- 构造水题 Codeforces Round #206 (Div. 2) A. Vasya and Digital Root
题目传送门 /* 构造水题:对于0的多个位数的NO,对于位数太大的在后面补0,在9×k的范围内的平均的原则 */ #include <cstdio> #include <algori ...
- Codeforces Round #206 (Div. 2) 部分题解
传送门:http://codeforces.com/contest/355 A:水题,特判0 int k,d; int main(){ //FIN; while(cin>>k>> ...
- Codeforces Round #206 (Div. 2) A. Vasya and Digital Root
#include <iostream> using namespace std; int main(){ int k,d; cin >> k >>d; ) { k ...
- Codeforces Round #206 (Div. 1)B(记忆化)
这题刚开始理解错题意了 以为只能往右和下走 这题挺好的 看题解看了N久啊 二维的DP 第一维表示走到第几步 可以画一个正方形 以左上角斜着划线 第i步走的点只能是第i条线上的点 而dp的第二维 就表示 ...
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
- Codeforces Round #354 (Div. 2) ABCD
Codeforces Round #354 (Div. 2) Problems # Name A Nicholas and Permutation standard input/out ...
- Codeforces Round #368 (Div. 2)
直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...
- cf之路,1,Codeforces Round #345 (Div. 2)
cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅..... ...
- Codeforces Round #279 (Div. 2) ABCDE
Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name A Team Olympiad standard input/outpu ...
随机推荐
- HDU 1124 Factorial (数论)
http://acm.hdu.edu.cn/showproblem.php? pid=1124 題目好長好長,好可怕,看完腎都萎了,以後肯定活不長.我可不能死在這種小事上,小灰灰我勵志死在少女的超短裙 ...
- xshell十大技巧
xshell是我用过的最好用的ssh客户端工具,没有之一.这个软件完全免费,简单易用,可以满足通过ssh管理linux vps所有需要,唯一遗憾的是没有官方中文版. 警告:不要下载所谓的汉化版,可能有 ...
- SonarQube代码质量管理平台安装与使用--转载
原文:http://blog.csdn.net/hunterno4/article/details/11687269 Sonar简介 Sonar是一个用于代码质量管理的开源平台,用于管理源代码的质量, ...
- 如何创建一个自己的【Composer/Packagist】包
首先让我们踏着欢快的脚步去Github创建一个新库,这里取名 composer-car,又欢快的将它克隆到本地: $ git clone git@github.com:victorruan/compo ...
- 31、三层架构、AJAX+FormsAuthentication实现登陆
三层架构 前段时间公司要求修改一个网站,打开后我疯了,一层没有都是调用的DB接口,遍地的SQL语句,非常杂乱. 什么是三层架构? 三层架构是将整个项目划分为三个层次:表现层.业务逻辑层.数据访问层.目 ...
- CSS自动控制图片大小的代码
img { max-width: 800px; height: auto; } 代码中的max-width:800px限制图片的最大宽度为800像素,而下面的hight:auto很关键,可以保证图片有 ...
- 'EntityValidationErrors' property for more details
很多小猿遇到这个Exception 的时候,都会有点无厘头.这个时候最好try-- catch下,找到出错的地方.本人习惯在页面上加个lable标签,把exc msg(exception messag ...
- border-radius的浏览器兼容
早期开发时,圆角的实现对于开发者来说是一个头疼的事情,因为需要添加多种图片以及定位去实现固定.缺乏灵活性的圆角容器,故css3中引入了border-radius属性,使得开发者实现圆角变得轻而易举! ...
- 选取两个有序数组中最大的K个值,降序存入另一个数组中
原题: 假设有两个有序的整型数组int *a1, int *a2,长度分别为m和n.试用C语言写出一个函数选取两个数组中最大的K个值(K可能大于m+n)写到int *a3中,保持a3降序,并返回a3实 ...
- STUN/TURN/ICE协议在P2P SIP中的应用(二)
1 说明 2 打洞和穿越的概念... 1 3 P2P中的打洞和穿越... 2 4 使用STUN系列 协议穿越的特点... 2 5 STUN/ ...