首页 > Water
开通博客写题解
头像 lsroi
发表于 2023-07-19 00:45:08
M题 由裴蜀定理容易判断是否有解。接下来考虑如何算最小操作次数 设 C=xA+yBC = xA + yBC=xA+yB ，A≤BA \leq BA≤B 那么 (x,y)(x,y)(x,y) 只会出现以下三种情况（ 000 归为 +++ 或 −-− 都行） ∙\bullet∙ (+,+)(+,+)(+ 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 s8x
发表于 2023-07-28 22:05:19
Problem: M题 Water 题意 给两个容量分别为A，BA，BA，B的杯子 给以下四种操作： 将AAA或BBB注满水 将AAA或BBB中水倒掉 喝光AAA或BBB杯子中的水 将AAA杯子中水倒进BBB或将BBB杯子中水倒进AAA 求每次用上述四种方法的一种，最少几次可以喝xxx水 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”