2023 CSP-J/S 复赛(简要思路)

发布时间 2023-10-22 11:52:09作者: SFlyer

省流:都没 AK,但是思路都没假。(没更新,小声)

J

apple

\(O(\log n)\) 模拟,因为 \(n\) 每次乘 \(\frac{2}{3}\)\(x≡1\mod 3\) 时第 \(x\) 个苹果会被拿走。

road

贪心。每次选价格最少的油加。

uqe

按照题意模拟。\(c=0\) 也许要特判。

bus

我的方法是二分答案然后倒着最短路,\(mn_{i,j}\) 为到了 \(i\) 这个点时间 \(\mod k\)\(j\) 的最短时间。

我的再小图灵上 TLE \(60\),但听说有人过了。