ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

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

第5回 ドワンゴからの挑戦状 本選 A - Taro vs. Jiro

問題 提出コード 解法 まずは、が奇数の場合について考えます。 太郎目線で考えると、"初手で行ける範囲内に青いマスが存在していれば必ず勝利できる"となります。 何故かというと、青いマスが最初のマスに隣接していた場合、初回の行動で太郎君はその青いマ…

第3回 ドワンゴからの挑戦状 予選 C - スキーリフトの相乗り

問題 提出コード 解法 まず、順番は全く関係なく、できるだけ多くの4人グループを作成していくことだけを考えればよいです。 先にグループを決めてしまえば、決めたグループの中の誰かが先頭に来た時点で、他の人達と相乗りをすればよいです。 ということで…

ABC097 D - Equals

問題 提出コード 解法 と、およびとが交換可能な場合、とは2回の操作で交換可能になります。 このようなことが全てのペアについて言えるので、結局は 入力で与えられるを辺とみなして頂点辺のグラフを作成したときに、最終的に連結な頂点同士はスワップ可能 …