首页 > 代码库 > HDU5881 Tea（简单题）
HDU5881 Tea（简单题）
题意：
你有一个容量为【l,r】的壶，你要往两个杯子里倒水
水壶你只能判断是否为空
使得最后杯中水相差<=1升，壶中剩余的水<=1升
思路：
这个题简直太遗憾了
当天网络赛的时候我感冒了很难受状态几乎为0
然后学弟最后40分钟左右的时候把这个题跟我说了一下，我当时就想出来正确的思路
提交完后发现杭电已经挂了，然后我就没管了（难受的要回宿舍了）
结果晚上发现结果wa了，看了camp的题解的题意说明。。
非常的无语。。学弟读题理解错了，他认为壶里还剩不到1升水就会报警让你知道
所以我由这个错误的题意推出了除4。。
最近感冒好点补这几次比赛的时候改成除2的思路就AC了
怎么说呢，比较遗憾吧，毕竟弱校，如果出了这题就能晋级了，唉
/* ***********************************************Author :devil************************************************ */#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <stack>#include <map>#include <string>#include <cmath>#include <stdlib.h>#define inf 0x3f3f3f3f#define LL long long#define rep(i,a,b) for(int i=a;i<=b;i++)#define dep(i,a,b) for(int i=a;i>=b;i--)#define ou(a) printf("%d\n",a)#define pb push_back#define mkp make_pairtemplate<class T>inline void rd(T &x){char c=getchar();x=0;while(!isdigit(c))c=getchar();while(isdigit(c)){x=x*10+c-‘0‘;c=getchar();}}#define IN freopen("in.txt","r",stdin);#define OUT freopen("out.txt","w",stdout);using namespace std;const int mod=1e9+7;const int N=1e6+10;int main(){ LL l,r; while(~scanf("%lld%lld",&l,&r)) { if(r<=1) { printf("0\n"); continue; } if(r<=2) { printf("1\n"); continue; } if(l==0) { printf("%lld\n",(r+1)/2); continue; } if(r-l<=3) { printf("2\n"); continue; } r=r-l-3; LL ans=2; ans=ans+r/2; if(r%2) ans++; printf("%lld\n",ans); } return 0;}
HDU5881 Tea（简单题）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。