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 ...
随机推荐
- 和菜鸟一起学linux内核源码之基础准备篇 系列 体系结构图
http://blog.csdn.net/eastmoon502136/article/details/8711104
- PureMVC(JS版)源码解析(十一):Model类
这篇博文讲PureMVC三个核心类——Model类.Model类的构造函数及工厂函数[即getInstance()方法]和View类.Controller类是一样的,这里就不重复讲解了,只 ...
- Android(java)学习笔记192:SQLite数据库(表)的创建 以及 SQLite数据库的升级
一.数据库的创建 1.文件的创建 //引用,如果文件不存在是不会创建的 File file = new File("haha.txt"): //输出流写数据 ...
- CocoaPods 原理分享及遇到的问题改进
cocoapods 原理分享及问题阐述 cocoapods 管理私有工程,需要两个git 仓库, repo 仓库,保存podspec 文件,告诉我们项目从哪来, 项目 仓库,保存工程文件,告诉我们引用 ...
- JavaScript原型模式
一.提到原型模式,和构造函数关系密切,先讲一下它 javascript没有类,通过函数来模拟实现类,用new来创建对象,函数内部的this指针来指向调用它的对象. 事例中创建对象myGril,这个对象 ...
- 24、Javascript BOM
BOM(Browser Object Model)浏览器对象模型,一组浏览器提供的API. window对象 window对象表示当前浏览器的窗口,是Javascript的顶级对象,所有创建的对象.函 ...
- html通用导航条制作
第一步:先创建一个盒子,定义类为 nav,width 1000,height 40px,防京东的导航,与浏览器顶部100px,margin-top:100px,看的更直观 第二步:使用无序列表放置,导 ...
- Spring MVC 中的 forward 和 redirect
Spring MVC 中,我们在返回逻辑视图时,框架会通过 viewResolver 来解析得到具体的 View,然后向浏览器渲染.假设逻辑视图名为 hello,通过配置,我们配置某个 ViewRes ...
- ASP.Net IE10+ SCRIPT:XXX_doPostBack 未定义
问题描述 GridView中分页控件,点击分页无反应,Linkbutton点击无反应,打开Web控制台,发现如下错误:SCRIPTXXX:_doPostBack 未定义:查询后得知,是由于.NET F ...
- JS 自定义回调函数callback
1 应用场景:js的异步加载,在get,post,ajax异步加载的时候,可能对应的请求没有完成,这时需要使用请求回来的数据作为参数调用其他函数,这时就需要使用回调函数. 2 回调函数作用:等待函数调 ...