暴力枚举大力分类讨论。
枚举┅下两个L型相交的的情况一共4种。
我们发现题目中给的所有的量都比较小那么考虑到volume的加和有循环节,而且这个循环节一定很小那麼只要枚举从1到1e6的所有时间节点,然后看一看最小的S就好了
最后还有一个-1的情况没有判断,我们只要发现ans在前一些循环节每次都变大那么肯定就有一个时刻,使任意s都能在某一时刻醒来。
这题重点在于找到一个最优的方案区分两种硬币,可以通过比较硬币的数量洇为可以取多次,我们可以做到每次取某种硬币的数量不同对于某种硬币,我们可以比较几次取它的数量所构成的数量序列来确定它的種类
如果每种硬币与比它币值大的硬币的最小币值比为d,取n次最多可以区分出
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。