Toy と帽子と ADP BE

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

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

ユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)

4完2WA。 各問題 A - Majority 集計します。Forの数がN/2を上回っていればYesです。 B - Postal Card 全探索すればよいです。 C - Path Graph? 次数が1の頂点が2つと次数が2の頂点がN-2個あり、かつ連結していればYesです。 後者の条件をうっかりして1WA。 D…

AtCoder Regular Contest 154

2完3WA。 各問題 A - Swap Digit A > B のとき A と B を入れ替えて A に小さい数字が集まるようにしたとき 'A*B` は最小になる(気がした)ので、そのとおりやるとACします。 しかし私は、2年以上使っていた巨大な数の剰余を求めるスニペットがバグっており…

ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)

4完2WA。 各問題 A - Range Swap A_P と A_R、A_P+1 と A_R+1、... 、A_Q と A_S を入れ替えます。 A問題としてはまあまあ面倒くさいかも。for と if で解けるといわれればそうですが、ちょっと前まではB問題で出ていたレベルでは...。 B - Cat n の次の文字…

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 で取れる(外側の)…