2022-09-01から1ヶ月間の記事一覧
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; …
5完1WA1RE。 各問題 A - Anyway Takahashi いわれたことをやるだけです。2行目要る?! B - Rectangle Detection # がある列について'#'部分の両端を調べることで A, B が求められ、# がある行について'#'部分の両端を調べることでC, Dが求められます。 C - …
2完。 各問題 A - mod M まず、全てが奇数の場合(または全てが偶数)の場合は、2で割れば余りが1(または0)になるので答えは1です。そして偶数と奇数の両方を含む列の場合、2で割ると余りは0と1の2種類なので、答えは最大でも2です。 Mで割ってR余る数を列…
4完1WA。 各問題 A - Five Integers 5つの整数を set に入れて、size を取ればよいです。 B - Prefix? 1文字目から順に判定していけばよいです。|S|>|T|のときは成り立たないことに注意。 C - Chinese Restaurant 各料理が何ターン後に人を喜ばせるかを計算…
2完2WA1RE。 各問題 A - Max Mod Min multisetを使って愚直にシミュレーションすればよいです。 multisetのerase(int)を使ってしまい、1WA。何年c++で競プロやってんですか...。 (追記) これc++の暴力で通ったらしいです。A mod B < Bなので、最初にソート…
4完3WA。 各問題 A - Saturday 一文字目はTuesdayとThursdayがかぶってるのですが、二文字目はo, u, e, h, rで独立しているので、そこを見るのが一番早そうです。(ただし今気づいた) 実戦では文字列全体を比較するif文を気合で書きました...。(でも公式解…