癒しがほしい

猫並みにゆるく生きています

2019-05-10から1日間の記事一覧

SoundHound Inc. Programming Contest 2018 (春) C - 広告

問題文 atcoder.jp 概要 '.'と'#'からなるグリッドが与えられる。 以下のルールの元で出来るだけ多くの'.'を選択する時、選んだ'.'の個数を出力する。 隣り合う'.'の両方を選ぶことはできない 解法 まずグリッドをグラフとみなすと、二部グラフの最大独立集…