CF 734C

原创 2018年04月16日 19:12:23

题目:

太长不翻译。。

现在题面都这么长的吗!!

艰难地读完题后发现是水题 == 

题解:

枚举一个数组,二分另一个数组(毕竟题目都加粗非递减了)。

记得long long 1ll<<63-1 . 1e18+1都会WA。

#include<iostream>
#include<algorithm>
using namespace std;

long long a[201000];
long long b[201000];
long long c[201000];
long long d[201000];

int main(){
    long long n,m,k;
    cin>>n>>m>>k;
    cin>>b[0];
    long long s;
    cin>>s;
    for(long long i=1;i<=m;i++) cin>>b[i];
    for(long long i=1;i<=m;i++) cin>>a[i];
    for(long long i=1;i<=k;i++) cin>>d[i];
    for(long long i=1;i<=k;i++) cin>>c[i];
    sort(d,d+k+1);
    sort(c,c+k+1);
    long long minn=1ll<<63-1;
    for(long long i=0;i<=m;i++){
        long long maxc=s-a[i];
        if(maxc<0) continue;
        long long bitc=upper_bound(c,c+k+1,maxc)-c-1;
        if(bitc==-1) minn=min(minn, n*b[i]);
        else  minn=min(minn,(n-d[bitc])*b[i]);
    }
    cout<<minn<<endl;
}

codeforces-734C-greedy,bindary search

题目大意:有n个药剂需要制作,制作每个药剂需要x秒钟,并且最初有m的能量;魔法师现在有两种催化剂,第一种可以消耗cost1[i]的能量,使得所有药剂的所需时间变为a[i];第二种也是消耗能量,使得b[...
  • zyz_3_14159
  • zyz_3_14159
  • 2016-11-17 15:35:03
  • 143

Codeforces 734C Anton and Making Potions(二分)

C. Anton and Making Potions time limit per test 4 seconds memory limit per test 256 mega...
  • zwj1452267376
  • zwj1452267376
  • 2016-11-16 07:30:35
  • 653

CodeForces 734C Anton and Making Potions 二分或线段树

题意: 你要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可以加速,一类有m种咒语,每种咒语使制作一个药的时间变成a[i],花费b[i]的魔力,二类有k种咒语,每种咒语瞬间产生c[i]个...
  • DT2131
  • DT2131
  • 2016-11-21 10:39:04
  • 221

CodeForces #379(734A|734B|734C|734D|734E|734F)|二分查找|模拟|树的半径|位运算

734A: Anton and Danik题目大意给定字符串中,D多输出Danik,A多输出Anton,一样多输出Friendship题解#include char s[100005]; int m...
  • huanghongxun
  • huanghongxun
  • 2016-11-16 17:58:43
  • 1099

【打CF,学算法】CodeForces网站简介

转自豆瓣:https://www.douban.com/review/5800694/ 你应当知道的关于Codeforces的事情 关于codeforces的文字 ...
  • David_Jett
  • David_Jett
  • 2016-07-12 10:11:43
  • 2140

CF与OF有什么区别?

 = 问题 =   CF与OF有什么区别?  -----------------------------------------------------------------------------...
  • w9521423
  • w9521423
  • 2006-10-02 23:07:00
  • 3681

易语言模块易语言模块

  • 2010年08月14日 23:20
  • 529KB
  • 下载

分清iOS中的OC和CF概念

在iOS世界,主要有两种对象:Objective-C 对象和 Core Foundation 对象。Core Foundation 对象主要是由C语言实现的 Core Foundation Frame...
  • weichuang_1
  • weichuang_1
  • 2015-12-05 00:03:12
  • 875

CF点充值CF点充值CF点充值CF点充值

  • 2011年03月23日 17:41
  • 674KB
  • 下载

CF卡技术详解——笔记

知识太全面了,摘抄摘不完,还是粘过来加上注释和笔记吧。 重点以及断句用加粗,注释用红括号。 一.CF卡技术及规格 一.CF卡技术及规格   ...
  • huqinweI987
  • huqinweI987
  • 2013-12-04 21:45:54
  • 16774
收藏助手
不良信息举报
您举报文章:CF 734C
举报原因:
原因补充:

(最多只允许输入30个字)