Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Regular Contest 131

2完、18:22。

早解きでかろうじて水パフォ・・・。

各問題

A - Two Lucky Numbers

Aと、B/2に1010をかけたものを足します。Bが奇数のときは、5 * 109を更に足します。

現場からは以上です。

・・・えー、もうちょっとちゃんと説明すると、B/2に1010をかけることで、AとBは干渉しなくなります。Bが奇数のとき、2で割って切り捨てられた分を補填するために、5 * 109を足すことで、2倍したときに109の位から1010の位に繰り上がりが発生するようにします。5 * 109はAにもBにも干渉しません。

B/2はたかだか8桁の数なので1010をかけてもたかだか18桁となり、1018未満という条件も満たしています。

BBBBBBBB5AAAAAAAAAという数字を作ればよいわけです。

B - Grid Repainting 4

貪欲に、近傍にない色を使えばよいだけです。

最初問題を誤読して、1から5までを全部使うと勘違いしてしまい若干無駄に考えてしまいました。

C - Zero XOR

全然分からない・・・。

D - AtArcher

何もわからない・・・。

E - Christmas Wreath

N >= 6 で N * (N - 1) / 2 が3の倍数なら構築可能?

それくらいしかわからない・・・。

まとめ

Aがすぐに解けたおかげでそれなりに早解きできて、かろうじて水パフォでした。まあ最低限のノルマは達成ということで。

f:id:mdstoy:20211205231201p:plain