博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 371C Hamburgers(二分基础题)
阅读量:6874 次
发布时间:2019-06-26

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


题目大意:给你一个字符串表示一个汉堡的结构,一个汉堡由BSC三个字母组成,然后给你你有的BSC原料的数目,和如果要购买BSC的价格。告诉你你所拥有的金钱,问最多能做出几个汉堡。


思路:很明显这符合单调性,可以直接二分出能做几个汉堡,check也很好写,基本是个二分模板题。


AC程序:

//库省略using namespace std;int b,s,c;ll nb,ns,nc;int cb,cs,cc;string ss;ll mon;bool check(ll num){    ll bb=(num*b-nb)*cb,ss=(num*s-ns)*cs,ccc=(num*c-nc)*cc;    if(bb<0)    bb=0;    if(ss<0)    ss=0;    if(ccc<0)    ccc=0;    if (bb+ss+ccc<=mon)    return 1;    return 0;}int main(){    cin>>ss;    for(int i=0;i
>nb>>ns>>nc; cin>>cb>>cs>>cc; cin>>mon; ll l=0,r=1e14,mid; while(l

转载于:https://www.cnblogs.com/NightRaven/p/9333241.html

你可能感兴趣的文章
创建windows服务
查看>>
KSQL日期字段访问
查看>>
HTML5 入门基础
查看>>
Laravel 中的 Many-To-Many
查看>>
Codeforces 371C Hamburgers(二分基础题)
查看>>
Page Layout里的javascript (jquery)不执行
查看>>
JS中的发布订阅模式
查看>>
springmvc自定义视图
查看>>
MFC串口的编程 mscomm控件与SerialPort类
查看>>
NSThread基础使用
查看>>
Codeforces Round #287 (Div. 2) ABCDE
查看>>
【转载】读懂IL代码就这么简单(二)
查看>>
09-JS的事件流的概念(重点)
查看>>
有关inline-block
查看>>
文献随笔(九)
查看>>
git相关
查看>>
加入大型的js文件如jQuery文件,Eclipse会报错
查看>>
POJ 2763 (树链剖分+边修改+边查询)
查看>>
全局变量---只创建一次
查看>>
IOS APP上下黑边问题
查看>>