アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-06-19から1日間の記事一覧

AtCoder Grand Contest 016 B: Colorful Hats

agc016.contest.atcoder.jp N匹の猫が色付き防止をかぶっている。それぞれの猫は自分以外の猫の帽子の色がa[i]種類あるといっている。このような組み合わせは存在するか? ある猫に注目したときにその猫をカウントする・しないで最大1種類しか違わない。よっ…

AtCoder Grand Contest 016 A: Shrinking

agc016.contest.atcoder.jp アルファベット小文字からなる文字列がs[i]で与えられる。新しい文字列のi番目の文字をs[i] or s[i + 1] のいずれかを選んで構成する、という作業を行う。この作業を何回か繰り返して全ての文字が単一のアルファベットで構成され…