解法 素材を組み合わせて新しい素材を作るアレ。1種類しか変化させないし、サイズも小さいので特に計算量を減らしたりする必要はない。問題文を読み間違えていたけど、ただのシミュレーションらしい。 感想 計算量を減らす工夫はいらないけど実装量を減らす…

keyword 尺取り法 C++ 問題概要 長さN( 解法 尺取り法で部分列における出現回数を記録しておき、ちょうど1回だけ表れている数はsetに突っ込んでおけば最大の数が対数時間で取り出せる。計算量O(N*log N)。 追記：よく考えたら部分列の長さが一定だし尺取り法…

解法 状態数が400^2で、ある状態からの遷移が20通りなので普通にメモ化探索するだけ。反射は打ち消せるので無意味。 感想 状態数が微妙に少なかったのと配列のindexを座標で持っておくのが面倒だったのでmapでメモ化した。もちろん座標を平行移動して普通の…

解法 特にアルゴリズムというほどのものは無い。

解法 for文を習いたての人のための例題。