Simple Math(Returned) |
300 |
簡単な算数枠で作っていたら思っていたよりもペナ率が高かったり、難しかったりしたらしいです ARC-A にありそう |
Mean Median Construction |
300 |
序盤のボス問(?)枠 かなり難しそうな見た目をしてたので、飛ばす人が大量に出るだろうと思ったが、意外にもあまり出ない... |
衝突予測 |
300 |
★1想定でしたが、場合分けが面倒ということでこの位置に来ました とても簡潔な別解があるらしいです |
A cans -> B cans |
400 |
典型枠です 個数制無しナップサック問題とほぼ同じ |
列辞書順列列 |
500 |
弱体化前の列辞書順列を提案したところ、難しすぎるということで弱体化されて今のような問題になりました。Rolling Hash をします |
Sum Functions Sum |
500 |
一応初作問 主客転倒を頑張ると解けます(畳み込みは不要) |
Or Set |
500 |
最初 を想定していたのですが、 で解けるという話があったので制約を強化しました 解法が非常に簡潔です |
Range Mex Sum Min |
500 |
数え上げ枠 うまく主客転倒をすれば、最適化パートはかなり容易です |
SandGlasses |
500 |
Ants ほぼそのままですが、なぜかあまり解かれていない |
列辞書順列 |
550 |
作問自体は中一の夏 BITだけで解けます |
Line of Light |
550 |
算数 約数包除か添え字gcd畳み込みをします |
Cards And Subsequences |
600 |
典型詰め合わせです |
Add to Variables |
600 |
で解けます シンプルな数え上げ |
L to R Graph |
600 |
解法自体は中難易度で見られるアルゴリズムの組み合わせになっています 実装が重い |