只会做三个题;

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)的更多相关文章

  1. 构造水题 Codeforces Round #206 (Div. 2) A. Vasya and Digital Root

    题目传送门 /* 构造水题:对于0的多个位数的NO,对于位数太大的在后面补0,在9×k的范围内的平均的原则 */ #include <cstdio> #include <algori ...

  2. Codeforces Round #206 (Div. 2) 部分题解

    传送门:http://codeforces.com/contest/355 A:水题,特判0 int k,d; int main(){ //FIN; while(cin>>k>> ...

  3. Codeforces Round #206 (Div. 2) A. Vasya and Digital Root

    #include <iostream> using namespace std; int main(){ int k,d; cin >> k >>d; ) { k ...

  4. Codeforces Round #206 (Div. 1)B(记忆化)

    这题刚开始理解错题意了 以为只能往右和下走 这题挺好的 看题解看了N久啊 二维的DP 第一维表示走到第几步 可以画一个正方形 以左上角斜着划线 第i步走的点只能是第i条线上的点 而dp的第二维 就表示 ...

  5. 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 ...

  6. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

  7. Codeforces Round #368 (Div. 2)

    直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...

  8. cf之路,1,Codeforces Round #345 (Div. 2)

     cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....   ...

  9. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

随机推荐

  1. HDU 1124 Factorial (数论)

    http://acm.hdu.edu.cn/showproblem.php? pid=1124 題目好長好長,好可怕,看完腎都萎了,以後肯定活不長.我可不能死在這種小事上,小灰灰我勵志死在少女的超短裙 ...

  2. xshell十大技巧

    xshell是我用过的最好用的ssh客户端工具,没有之一.这个软件完全免费,简单易用,可以满足通过ssh管理linux vps所有需要,唯一遗憾的是没有官方中文版. 警告:不要下载所谓的汉化版,可能有 ...

  3. SonarQube代码质量管理平台安装与使用--转载

    原文:http://blog.csdn.net/hunterno4/article/details/11687269 Sonar简介 Sonar是一个用于代码质量管理的开源平台,用于管理源代码的质量, ...

  4. 如何创建一个自己的【Composer/Packagist】包

    首先让我们踏着欢快的脚步去Github创建一个新库,这里取名 composer-car,又欢快的将它克隆到本地: $ git clone git@github.com:victorruan/compo ...

  5. 31、三层架构、AJAX+FormsAuthentication实现登陆

    三层架构 前段时间公司要求修改一个网站,打开后我疯了,一层没有都是调用的DB接口,遍地的SQL语句,非常杂乱. 什么是三层架构? 三层架构是将整个项目划分为三个层次:表现层.业务逻辑层.数据访问层.目 ...

  6. CSS自动控制图片大小的代码

    img { max-width: 800px; height: auto; } 代码中的max-width:800px限制图片的最大宽度为800像素,而下面的hight:auto很关键,可以保证图片有 ...

  7. 'EntityValidationErrors' property for more details

    很多小猿遇到这个Exception 的时候,都会有点无厘头.这个时候最好try-- catch下,找到出错的地方.本人习惯在页面上加个lable标签,把exc msg(exception messag ...

  8. border-radius的浏览器兼容

    早期开发时,圆角的实现对于开发者来说是一个头疼的事情,因为需要添加多种图片以及定位去实现固定.缺乏灵活性的圆角容器,故css3中引入了border-radius属性,使得开发者实现圆角变得轻而易举! ...

  9. 选取两个有序数组中最大的K个值,降序存入另一个数组中

    原题: 假设有两个有序的整型数组int *a1, int *a2,长度分别为m和n.试用C语言写出一个函数选取两个数组中最大的K个值(K可能大于m+n)写到int *a3中,保持a3降序,并返回a3实 ...

  10. STUN/TURN/ICE协议在P2P SIP中的应用(二)

    1       说明 2       打洞和穿越的概念... 1 3       P2P中的打洞和穿越... 2 4       使用STUN系列 协议穿越的特点... 2 5       STUN/ ...