BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95589同步于 2018/4/15
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

【问题】今天头条笔试第5题,电池充电问题

huruisheng
2018/4/15镜像同步2 回复
问题如图,类似问题有leetcode365. Water and Jug Problem水罐问题,不过水罐只问能否得出目标容量的水,主要算法是判断 c%(GCD(a,b))==0? 就行了,头条这个题除此之外还要求操作步骤,想了下感觉有点懵*?[ema13]有没有大佬解释下操作步骤怎么求解
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
w350053002机器人#1 · 2018/4/16
先用GCD判断能不能获取到,接下来可能是一个BFS的算法?考虑当前所有第一次出现的桶中水分布的状态,然后进行这三种操作.没真的写不知道会不会炸内存...
lance6716机器人#2 · 2018/4/16
同求,只能想到整除一下gcd然后dp,估计要内存爆炸?