Toy と帽子と ADP BE

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

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

AtCoder Regular Contest 132

2完3WA。 各問題 A - Permutation Grid Rの大きい行の黒マスを確定→Cの小さい列の白マスを確定、としていくと一意に定まり、黒く塗られるマスはR_i + C_j がnより大きいマスです。 なので、各クエリ毎にr + c > n なら黒で、そうでないなら白です。 B - Shif…

AtCoder Beginner Contest 233

5完1WA。 各問題 A - 10yen Stamp 算数の問題を、ときます。すでにXがYを超えているケースに注意する必要があります。 B - A Reverse Lまでと、LからRのあいだと、R以降に分割して、真ん中のやつをreverseしてからくっつけ直せばよいです。 なぜか添字をミス…

M-SOLUTIONS プロコンオープン2021(AtCoder Beginner Contest 232)

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 まずお互いのおもちゃのつながり…

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)

12,599,577,888で438位でした。惨敗。 前置き 連結済みかどうか、連結成分が1になったかどうかなどはUnion-Findを使って判定しています。 時系列 初手 全部1を出力して、1338761965点を得ました。 ・・・本当は連結成分が1になったら以降0を出力する(繋がな…

パナソニックプログラミングコンテスト2021(AtCoder Beginner Contest 231)

ABCDFの5完、1WA1RE。 各問題 A - Water Pressure Dを100で割ればよいです。ちゃんと小数で計算することだけ注意。 B - Election map<string, int>を使って集計すればよいです。 C - Counting 2 Aはソートしておきます。xも先に全部受け取ってソートします。ここで、元の</string,>…

AtCoder Regular Contest 131

2完、18:22。 早解きでかろうじて水パフォ・・・。 各問題 A - Two Lucky Numbers Aと、B/2に1010をかけたものを足します。Bが奇数のときは、5 * 109を更に足します。 現場からは以上です。 ・・・えー、もうちょっとちゃんと説明すると、B/2に1010をかける…

AtCoder Grand Contest 056

1完1WA。34:19(+5:00)。 各問題 A - Three Cells per Row and Column Nが3の倍数のときは簡単で、3つずつくっつけたものを行ごとにずらしていけばよいです。 N=9 ###...... ...###... ......### ###...... ...###... ......### ###...... ...###... ......##…

AtCoder Beginner Contest 230

5完。スランプから脱却の兆し?相変わらず精進する暇はないので自分としては何も変わってないのですが・・・。 各問題 A - AtCoder Quiz 3 Nが10未満なら"AGC00"と'N'を出力、Nが42未満なら"AGC0"と'N'を出力、42以上なら"AGC0"と'N + 1'を出力します。 あ、…