Tea
题意
题意有点复杂。给你一壶茶，容量范围为$[L,R]$。之后给你两个杯子。让你从茶壶中往杯子里加茶。结果有以下要求。
-
经过$ans$次加水,$ans$最小
-
两个杯子的茶水量相差不超过$1$
-
茶壶中茶水量最终不超过$1$
题解
贪心。
贪心很好想，就是细节很多。
记录茶杯1为a,茶杯2为b。
-
我们首先向a添加$L/2+0.5$的茶水，之后茶壶中还剩下的范围为$[L/2-0.5,R-L/2-0.5]$。如果满足要求，那么$ans$就是$1$。
-
之后我们往b添加$L/2-0.5$的茶水，之后茶壶中剩下的范围为$[0,R-L-2]$。如果满足要求，$ans$就是$2$。
-
之后我们循环往每个茶杯中加入$2$的水，直到满足要求。
需要注意的是，如果$L=0$的话要特判，还有如果$R [hdoj5881]Tea
https://www.cheasim.com/acm/2018/11/18/hdoj5881-Tea.html
作者 CheaSim
发布于 2018-11-18
更新于 2018-11-18
许可协议