SRM498 250pt: FoxSequence

問題概要

ある数列が^-^な形をしているか確かめる問題。

解法

実装するだけとしか言いようがない。階差数列作ってからやると楽になるけど本質的にはやってることに変わり無し。

感想

ある問題が解けなかったとき、悔しいと感じるならまだ良い方で、落ちたときに溜め息しか出ないようなのは本当に虚しい。単純なミスを減らす方法について一度真面目に見当する必要があるような。
下のコードは修正済みでAcceptされたものだけど、vectorに範囲外アクセスする可能性がある。as[-1]なら多分高確率でセグフォるだろうけど、as[as.size()]なら大丈夫だよね？本当かな?、とコンテスト中に再提出するかどうかずっと悩んでいた(落ちた原因はそこではないけど)。as[as.size()]の部分はas.end()であって欲しいと思うけど、どうなっているんだろう。

SRM498 450pt: FoxStones

問題概要=解法

全てのマスについて、ある特定のマスについて距離が等しくなるような部分は任意に置換できる。全ての場合の数を求める問題。

感想

自分が参加していたSRMのMediumの中では1番か2番目に簡単だった問題(もう一つは高校数学の確率の問題)。実際に解けた人の数も相当多かった様だ。