最近全然ダメ。最初からかもだけど。 250 区間に2色の色のどっちかを付けるという操作をやった結果、何通りの色付けが可能か答えよ、という問題。 自分が塗った部分が最後まで残っているかどうかを考えるだけ。 500 文字列中にある文字が連続する箇所がK個以…

世間的には簡単なセットだったようで、難易度的には割りと微妙な雰囲気。 250 整数配列があって、その比率を維持した状態の部分配列が二つ与えられる。元の整数配列の要素数の最小値を答えよ、という問題。 要は最大の共通部分列を求めてやって、両方の和か…

時間足りないのは純粋に頭悪いから。 250 六角形グリッドの適当な点に色を塗っていく。隣接する点には同じ色にならないように指定されたマスを塗るとき、最低何色必要か答えよ、という問題。 3色あれば十分なので、それより少なくできるか調べる。2色でDFSす…