Hewlaの競プロ記

競プロ記です。

2019-03-01から1ヶ月間の記事一覧

Colorful Subsequence - AtCoder Grand Contest 031 A

AGC031-A, 200点でした。 問題リンク 解説 重要な点として、 部分列は全て異なる文字からならねばならない 文字列として同一でも、異なる位置から取り出された部分列は区別して数える ということがあります。 僕は問題文の勘違いもあってかなり迷走しました…

An Ordinary Game - AtCoder Regular Contest 064 D -

ARC064-D、500点。解き心地の良い問題でした。 問題リンク 考察の流れ わからないのでとりあえず手を動かしてみます。 話をすっ飛ばして、手を動かした結果わかったことをここに書きます。 文字列の両端の文字は消すことができないので、ゲーム開始前とゲー…