2016计蒜之道复赛 B. 联想专卖店大促销(二分)
来源:互联网 发布:网站主域名 编辑:程序博客网 时间:2024/06/02 17:08
题目链接:点这里!!!!
题意:中文题
题解:
1、假设U盘有a个,鼠标有b个,键盘有c个。
2、我们可以观察到三个礼包有一个共性就是U盘和鼠标都会取到,并且每个礼包至少是1 1 0
(U盘和鼠标的数量都为1)。
3、我们去二分礼包的数量为mid。然后剪掉对应得到a-mid,b-mid,c。现在组成第一种礼品的是0 0 1,组成第二种礼品的是0 1 0,组成第三种礼品的是1 0 0。然后我们去枚举第一种礼品的数量,判断第一种和第二种和第三种的组成是否符合要求,就ok啦!!!
代码:
#include<cstdio>#include<cstring>#include<iostream>#include<sstream>#include<algorithm>#include<vector>#include<bitset>#include<set>#include<queue>#include<stack>#include<map>#include<cstdlib>#include<cmath>#define LL long long#define pb push_back#define pa pair<int,int>#define clr(a,b) memset(a,b,sizeof(a))#define lson lr<<1,l,mid#define rson lr<<1|1,mid+1,r#define bug(x) printf("%d++++++++++++++++++++%d\n",x,x)#define key_value ch[ch[root][1]][0]#pragma comment(linker, "/STACK:102400000000,102400000000")const LL MOD = 1000000007;const int N = 100+15;const int maxn = 1e5+15;const int letter = 130;const LL INF = 1e7;const double pi=acos(-1.0);const double eps=1e-10;using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}int a,b,c;bool check(int n,int x,int y,int z){ int maxv=n/2+n%2; for(int i=0;i<=min(n,z);i++){ if(i>maxv) break; int vs=n-i; if(vs<=maxv&&x+y>=vs) return 1; if(vs<=maxv&&x+y<vs) continue; if(x>=maxv&&maxv+y>=vs) return 1; if(y>=maxv&&x+maxv>=vs) return 1; if(x<=maxv&&y<=maxv&&x+y>=vs) return 1; } return 0;}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d%d%d",&a,&b,&c); int max1=0; int l=1,r=min(a,b); while(l<=r){ int mid=(l+r)>>1; if(check(mid,a-mid,b-mid,c)) {l=mid+1,max1=mid;} else r=mid-1; } printf("%d\n",max1); } return 0;
0 0
- 2016计蒜之道复赛 B. 联想专卖店大促销(二分)
- [贪心 二分] 2016 计蒜之道 复赛 B. 联想专卖店大促销
- 2016计蒜之道复赛 联想专卖店大促销 二分+贪心
- 计蒜之道 2016 复赛 B. 联想专卖店大促销
- 计蒜客 联想专卖店大促销 二分
- 计蒜客-联想专卖店大促销 (二分答案)
- 计蒜客 联想专卖店大促销
- 2016 计蒜之道 复赛 A
- 计蒜客-2017 计蒜之道 复赛-B-Windows 画图
- 2016计蒜之道复赛 微信钱包付款
- 2016 计蒜之道 复赛 题解 部分
- 2017计蒜之道 复赛 BDF
- 2017 计蒜之道 复赛 题解
- 2017 计蒜之道 复赛 B. Windows 画图 坐标描点
- 2017 计蒜之道 复赛 B. Windows 画图(暴力)
- 2017计蒜之道复赛-Windows 画图
- 2017计蒜之道程序设计大赛复赛题解
- 2017 计蒜之道 复赛 <状压DP+最短路>
- 算法基础-字符移位----腾讯2017暑期实习生编程题
- 判断一个点是否在一个复杂多边形的内部
- Android 运行时权限
- C# 汉字转拼音(支持GB2312字符集中所有汉字)
- Generate Parentheses
- 2016计蒜之道复赛 B. 联想专卖店大促销(二分)
- MySQL order by case when 排序
- E/JavaBinder:FAILED BINDER TRANSACTION错误解决+RadioGroup调用check方法的时候,onCheckedChanged被调用多次的问题解决
- 基于短信网关WAP推送的实现
- Java all versions
- 当public前面加了/ 解析则从127.0.0.1/public。。。。。
- 点到点短信WAPPUSH研究总结
- 猴子摘桃文章数据一组
- 点到点短信WAPPUSH研究总结