Toy と帽子と ADP BE

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

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

トヨタ自動車プログラミングコンテスト2022(AtCoder Beginner Contest 270)

ABCEの4完3WA。 各問題 A - 1-2-4 Test 1, 2, 4 は二進表記で 001, 010, 100 なので、以下のようにビットが立っているかどうかで判断可能です。 int ans = 0; if (a & 1 or b & 1) ans += 1; if (a & 2 or b & 2) ans += 2; if (a & 4 or b & 4) ans += 4; …

UNICORNプログラミングコンテスト2022(AtCoder Beginner Contest 269)

5完1WA1RE。 各問題 A - Anyway Takahashi いわれたことをやるだけです。2行目要る?! B - Rectangle Detection # がある列について'#'部分の両端を調べることで A, B が求められ、# がある行について'#'部分の両端を調べることでC, Dが求められます。 C - …

AtCoder Regular Contest 148

2完。 各問題 A - mod M まず、全てが奇数の場合(または全てが偶数)の場合は、2で割れば余りが1(または0)になるので答えは1です。そして偶数と奇数の両方を含む列の場合、2で割ると余りは0と1の2種類なので、答えは最大でも2です。 Mで割ってR余る数を列…

ユニークビジョンプログラミングコンテスト2022 夏(AtCoder Beginner Contest 268)

4完1WA。 各問題 A - Five Integers 5つの整数を set に入れて、size を取ればよいです。 B - Prefix? 1文字目から順に判定していけばよいです。|S|>|T|のときは成り立たないことに注意。 C - Chinese Restaurant 各料理が何ターン後に人を喜ばせるかを計算…

AtCoder Regular Contest 147

2完2WA1RE。 各問題 A - Max Mod Min multisetを使って愚直にシミュレーションすればよいです。 multisetのerase(int)を使ってしまい、1WA。何年c++で競プロやってんですか...。 (追記) これc++の暴力で通ったらしいです。A mod B < Bなので、最初にソート…

NECプログラミングコンテスト2022 (AtCoder Beginner Contest 267)

4完3WA。 各問題 A - Saturday 一文字目はTuesdayとThursdayがかぶってるのですが、二文字目はo, u, e, h, rで独立しているので、そこを見るのが一番早そうです。(ただし今気づいた) 実戦では文字列全体を比較するif文を気合で書きました...。(でも公式解…