Nastya
CF992E Nastya and King-Shamans
题意 给定一个序列 \(s\),记其前缀和序列为 \(g_i\),\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组,每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想,\(s_i - g_{ ......
Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov! A. Nastya and Rice
纳斯塔亚掉了 \(n\) 个谷物,每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。 显然,若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交,则她的猜测正确 ......
E. Nastya and Potions
E. Nastya and Potions 思路:直接对比制造这份药剂和直接买那个更好 判断特殊: 1.如果已经拥有就不用再买了 2.如果只能买,就直接买 方法: 1.dfs,因为要制造3,可能先要制造1,这样我们就dfs把条件从叶子节点全都往上传就行 优化: 1.如果之前已经知道了制造的价格,那么 ......