2018-08-15から1日間の記事一覧

第3回 ドワンゴからの挑戦状 予選-B:ニコニコレベル(300)

問題 https://beta.atcoder.jp/contests/dwacon2017-prelims/tasks/dwango2017qual_b 0から9と?で構成される文字列 s が与えられる。?を好きな数字に変えることで25の繰り返しのみで構成される s の部分文字列 s' の最大の長さを求めよ。 考え方 貪欲法では…

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

問題 https://beta.atcoder.jp/contests/soundhound2018/tasks/soundhound2018_c 縦 r 、横 c の r × c のグリッドがあたえられる。グリッドのマスは * か . で構成される。.のマスに広告を打つが上下左右に隣り合うように広告は打てない。広告を打つ最大数…