Toy と帽子と ADP BE

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

2023-01-01から1年間の記事一覧

AtCoder Beginner Contest 285

4完2WA。 各問題 A - Edge Checker 2 15個しかないので力技でも解けますが、これ完全二分木なので、a * 2 == b or a * 2 + 1 == b なら直接結ばれているとわかります。 B - Longest Uncommon Prefix 愚直にループを回して先頭から確認すればよいです。N=5000…

AtCoder Regular Contest 153

2完2WA1RE。 各問題 A - AABCDDEFE N + 100000 - 1を上位の桁から問題タイトルのABCDEFに当てはめていけばよいです。 -1 するのは、1番目が0だからですが、それをうっかりして変な方法で解いてしまい 1WA。もったいない。 B - Grid Rotations まず、同じ行に…

AtCoder Beginner Contest 284

4完1TLE3RE。 各問題 A - Sequence of Strings 各文字列を配列に入れて後ろから取り出す。 B - Multi Test Cases 奇数の出現数を数えるだけ。 C - Count Connected Component ac-library の dsu を使うだけ。なお連結成分の個数は groups で取れる(外側の)…