2020-2021:teams:tle233:week_1_2020_7_18-2020_7_24
这是本文档旧的修订版！
目录
2020/01/01 -- 2020/02/02 周报
团队训练
Marvolo
专题
比赛
题目
Kevin
专题
比赛
题目
TownYan
专题
比赛
题目
本周推荐
Marvolo
Kevin
TownYan
Empty Vesselshttps://codeforces.com/group/azDPdoF24f/contest/288496/problem/F
tag:BFS（扩欧?(雾）
题意
给最多十个水桶，反复倒量出A升水，桶容量⇐2e4，倒的次数不超过1e6。
题解
BFS搜解，然后输出。
comment
两个水桶的时候能量出来的水显然是gcd(a,b)的整数倍，所以一开始想歪了，以为这个1e6的操作限制的是扩欧的解范围。再加上一共十个数就感觉连续扩欧的话分分钟就超过1e6了。
后来才发现这个题考的好像是如何把用桶们的系数表示A转化为桶的操作。。。我是nt。。。
2020-2021/teams/tle233/week_1_2020_7_18-2020_7_24.1595573551.txt.gz · 最后更改: 2020/07/24 14:52 由 marvolo
