2024-04-23から1日間の記事一覧

The 46th World Championship ICPC Y問題:Compression

問題. Compression 0 と 1 からなる非空な文字列 が与えられる。 の連続する 2 つの同じ連続部分列に対して 1 つの連続部分列を取り除く操作を再帰的に繰り返していく。最終的に得られる文字列の中で長さ最小のものを答えよ。制約:

The 46th World Championship ICPC T問題:Carl’s Vacation

問題. Carl’s Vacation 2 つのピラミッドがある。そのピラミッドの頂上間の最短距離を求めよ。ピラミッドの形状は で表される。ピラミッドの形状は真上から見ると正方形で、正方形のある一辺をピラミッドを左にしながら点 から点 へ向かう線分で表す。ピラミ…