貪欲通っちゃうのなぁ... 250 二次元平面上に0と1が並んでいるので、0と0または1と1が隣接しないような矩形領域を切り取ったときの最大面積を答えよ、という問題 愚直にやるだけ。横方向くらい先に計算しておいて最適化、とかやったけれど、やらなくても通る…

ひどいセットだった。 250 指定された文字列のうち>が連続する個数と やるだけ。 500 K種類のボールがたくさんあるので、K個以下のまとまりに分割したい。まとまりは、全部同じ色か、全部違う色のどちらか。最小いくつのまとまりに分けることができるか答え…

個人的には嫌いだし面白くない作業問題だったけれど、それを時間内にきっちり終わらせることができなければ意味がない。 300 A個以上B個以下入った箱が並んでいる。全部でN個あると分かっているときに、K個以上確実に回収するために開けないといけない箱の最…

結果を見れば適切な点数配分のような気はするけれど、模範解答を聞いたらそんなバカな、となるような問題...。 250 小文字のアルファベットからなる文字列が与えられる。一部は文字が読めないので、どれか分からない。すべての可能性が等確率で起こるとした…