AtCoder Beginner Contest 121 に参加しました。 順位は悲惨なので書きたくないです。 A - White Cells atcoder.jp h行w列を塗りつぶすと、重複して塗られるマスが h*w 個できます。 よって答えは H*W - (h*W+w*H-h*w) です。 B - Can you solve this? atcod…

atcoder.jp 全ての文字列に共通する文字を取り出して、辞書順最小の文字列を合成する問題です。 解説はコードの中に埋め込んだので、そちらをご覧ください。 方針としては、 ・1番目の文字列に含まれる文字を共通文字とする ・2番目以降の文字列について、そ…

atcoder.jp 以前記事に書いた再帰関数をそのまま流用できる問題です。 ・再帰関数で部分集合を全列挙する - 文系プログラマーのプログラミング備忘録 枝分かれの部分を "a","b","c" の3つにして、終了条件を長さが n になったときにすればよいです。 void so…

atcoder.jp 冷静にシミュレーションします。 N 本の鉛筆は、最初に必ず販売できるので、まずこれを答えに足します。 次に、以下の操作を鉛筆が m 本未満になるまでおこないます。 ・回収した鉛筆から製品を作る（N/m*n 本作れる） ・製品を作った後に出た余…