2021-12-01から1ヶ月間の記事一覧
2完3WA。 各問題 A - Permutation Grid Rの大きい行の黒マスを確定→Cの小さい列の白マスを確定、としていくと一意に定まり、黒く塗られるマスはR_i + C_j がnより大きいマスです。 なので、各クエリ毎にr + c > n なら黒で、そうでないなら白です。 B - Shif…
5完1WA。 各問題 A - 10yen Stamp 算数の問題を、ときます。すでにXがYを超えているケースに注意する必要があります。 B - A Reverse Lまでと、LからRのあいだと、R以降に分割して、真ん中のやつをreverseしてからくっつけ直せばよいです。 なぜか添字をミス…
4完1WA。 各問題 A - QQ solver (int)(s[0] - '0') * (int)(s[2] - '0') B - Caesar Cipher S_iとT_iの差(mod 26)が全てのiで一致していればYesです。 差が負数になる時の処理を端折ってしまい1WA。 C - Graph Isomorphism まずお互いのおもちゃのつながり…
12,599,577,888で438位でした。惨敗。 前置き 連結済みかどうか、連結成分が1になったかどうかなどはUnion-Findを使って判定しています。 時系列 初手 全部1を出力して、1338761965点を得ました。 ・・・本当は連結成分が1になったら以降0を出力する(繋がな…
ABCDFの5完、1WA1RE。 各問題 A - Water Pressure Dを100で割ればよいです。ちゃんと小数で計算することだけ注意。 B - Election map<string, int>を使って集計すればよいです。 C - Counting 2 Aはソートしておきます。xも先に全部受け取ってソートします。ここで、元の</string,>…
2完、18:22。 早解きでかろうじて水パフォ・・・。 各問題 A - Two Lucky Numbers Aと、B/2に1010をかけたものを足します。Bが奇数のときは、5 * 109を更に足します。 現場からは以上です。 ・・・えー、もうちょっとちゃんと説明すると、B/2に1010をかける…
1完1WA。34:19(+5:00)。 各問題 A - Three Cells per Row and Column Nが3の倍数のときは簡単で、3つずつくっつけたものを行ごとにずらしていけばよいです。 N=9 ###...... ...###... ......### ###...... ...###... ......### ###...... ...###... ......##…
5完。スランプから脱却の兆し?相変わらず精進する暇はないので自分としては何も変わってないのですが・・・。 各問題 A - AtCoder Quiz 3 Nが10未満なら"AGC00"と'N'を出力、Nが42未満なら"AGC0"と'N'を出力、42以上なら"AGC0"と'N + 1'を出力します。 あ、…