2017-12-29から1日間の記事一覧

ARC069_D - Menagerie

問題文 D: Menagerie - AtCoder Regular Contest 069 | AtCoder 考察 番目の動物が羊だった時、その左右はどうなるかを考えたいけれど条件分岐が多すぎる。 ということで、仮定を増やす。 番目と番目がそれぞれある動物だった時にどうなるかを考えると番目の…

ARC067_D - Walk and Teleport

問題文 D: Walk and Teleport - AtCoder Regular Contest 067 | AtCoder 考察 どこにワープしてもBだけかかるという話なので、複雑な順番を考える必要があると思いきや 1から3にワープして2まで歩くのと 1から2にワープして3まで歩くのは同じコストが…

ARC064_D - An Ordinary Game

問題 D: An Ordinary Game - AtCoder Regular Contest 064 | AtCoder 考察 三文字の場合 aba ならfirst abc ならsecond 四文字の場合 abca ならfirst abab ならsecond abac ならsecond abcd ならsecond 五文字の場合 abcde ならfirst acbcd ならfirst ababa …

ARC060_D - 桁和 / Digit Sum

問題文 D: 桁和 / Digit Sum - AtCoder Regular Contest 060 | AtCoder 考察 制約のがちょっと気になる。 最小の数字と言われているので、基本全部見たくなる。 数字に関してわちゃわちゃする問題なので、まず式に表すべきであろう。 という感じかな? これ…