問題 2つの文字列が同型であるというのは、1つ目の文字列の文字を2つ目の文字列の文字へリマッピングすることができることをいう。リマッピングとは、ある文字列のすべての文字を別な文字へ置き換えることで、文字の並びは変わらない。そして、2つの文字が同…

問題 高速道路が雪で通行止めになった。雪がある場所のスタート地点とゴール地点がいくつか与えられるので、雪がある区間の合計を求める。入力にはオーバーラップがあることに気をつける。 考え方 bool配列を作って、実際に入力される区間を塗りつぶして最後…

問題 2つの文字列s1,s2が与えられる。各文字列はいくつかのアルファベットと1つの"*"を含む。 このアスタリスクを何らかの(長さ0以上の)文字列に置き換え、s1とs2を等しくしたい。 そのような文字列を作れた場合、最小の長さの文字列を返す。不可能な場合は"…

問題 2007年の各月の最後の日にだけキャンディーを食べられる。 キャンディーの寿命は1月1日から食べられた日までの日数で与えられる。各月の最後の日に食べられたキャンディーの数が与えられるので、キャンディーの平均寿命を計算する。 考え方 重み付き平…