SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。Statementコーディングフェーズ珍しく時間が余っているから1000でも読んでおこうかな見た感じどうも適当に状態を定義して行列の累乗をすれば良いように見える。あるレイヤーがチムニー4個未満で構成されるようなパターンがどの程度あるのか考えてみたが、かなり少ないようだ。1つのチムニーの下に2つのチムニーがあることを考慮すると、最大でも4個未満のレイヤーは、下から3個、2個、1個の3段にしかならない。他にも4個未満がないもの(初期状態と同じ)とか、1個だけとか、2個だけとか、2個、1個の2段とか、色々考えると10通りくらいか。(9通りにできなくもなさそうだったけど)ある状態から別の状態への遷移は1個のチムニーをどのように載せるか考えるだけだから、あんまり難しくない。こんな簡単に答え合うわけないよね。思ったらサンプルが一発で全部通ってしまった。残り2分くらいだから記念に提出しとこう。Hardの問題出したこと無いし。結局システムテストも通ってしまった。500より簡単じゃないの。res;//状態を10個に分ける。11個目は定数項で作ったけど使わなかった。状態6と7も同一視して良かった。21:54prosho007さん、kojingharangさん、ありがとうございます!何とかこの色を維持できるよう頑張ります。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター356913リンク集SigmarのProfile。