Codeforces626C 【二分】
2024-09-03 00:53:03
题意:
有两种搬砖的(不好好打代码就只能搬砖了),有n个sou弱的只能搬2块,m个stronger一点的能搬3块,他们想作死的独自把砖垒高,然后每个人垒的高度还各不相同,问你存在的最高高度的最小;
思路:
对于x块砖,他可以存x/2+x/3-x/6块砖,那么直接二分一下最高高度,判断条件如下代码。
二分模型是:0000000000111111111,满足条件的最左。
贴一发挫code………
#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,m;
bool Judge(int h)
{
if((h/2+h/3-h/6)<(n+m))
return 0;
if(h/2<n)
return 0;
if(h/3<m)
return 0;
return 1;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
int s,t;
s=max(n*2,m*3);
t=3000000;
while(s<t)
{
int mid=s+(t-s)/2;
if(Judge(mid))
t=mid;
else
s=mid+1;
}
printf("%d\n",s);
}
return 0;
}
最新文章
- Android Toast cancel和show 不踩中不会知道的坑
- IISExpress 调试使用学习,使用附加到进程进行快速调试
- MySQL Got fatal error 1236原因和解决方法【转】
- WOJ -1204
- Windows 7 防火墙对Virtualbox guest的影响
- 精确运算--BigDecimal
- Free Slideshow, Gallery And Lightboxes Scripts
- [置顶] 分析Java死锁:分析jstack日志
- 利用systemtap学习Linux路由代码
- MongoDB学习2
- --@ui-router--登录页通过路由跳转到内页的demo
- python3 入门基础
- MySQL5.7.25(解压版)Windows下详细的安装过程
- Vue在一个函数中调用另外一个函数
- Python 设计模式之路
- MySQL结构
- Java access to the Domino Objects, Part 1
- iOS开发支付宝支付
- 关于checkbox选中问题总结
- Python——greenlet
热门文章
- SD卡读写之FileNotFoundException: /storage/emulated/0object.txt: open failed: ENOENT (No such file or dir
- 王立平--GUI与GUILayout的差别
- android menu事件
- Oracle启动和关闭服务
- [转载]php 数组 类对象 值传递 引用传递 区别
- Guava Cache在实际项目中的应用
- xcode编译 debug版或release 版
- Asp.net常用的51个代码(非常实用)
- vmware 自动挂起
- (27) java web的struts2框架的使用-基于表单的多文件上传