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'を出力します。 あ、…

2完1WA。 各問題 A - Remove One Character 同じ文字が連続しているところからのみ取ることができて、その組み合わせの数はC(連続している数, 2)です。これを各文字の連続毎に計算して足し合わせればよいです。 うっかり一箇所だけlong longをintにしてしま…

4完。 各問題 A - First Grid "#." ".#" と ".#" "#." だけがだめ。自分は日和ってもうちょっと丁寧なif文を書きました。 B - Hard Calculation 各桁ごとに足し算して、一つでも10を超える桁があれば繰り上がりありで、一つもなければ繰り上がりなしです。 …

3完1WA。また緑に逆戻り。 各問題 A - On and Off 言われたとおりにif文を書けばよいです。S < Tのときは、S <= X < TでS > TのときはS <= X < 24 or 0<= X < Tです。 なぜか後者の式を間違えてしまい1WA・・・。 B - Takahashi's Secret AをA_Xから順に辿っ…

HTTF 2022 qualに引き続き、思考過程をまとめていたScrapboxからのコピペ 過程 初手 1-50を順番に みんな大好き181,296点 二手目 403,888点 以下の条件（数値を足し合わせただけ） (400, 400) に近い位置 sourceとdistが近い 三手目 470,312点 上記で得た配…

暫定286位でした。何もできなかった印象・・・。 自分の思考過程についてはScrapboxで整理していたので、それをそのまま貼り付けちゃいます。 思考過程 初手 WA（お約束） 何もしない時の出力を忘れていた 初手2 4439点 とりあえず、メンバー1がタスク1から…

3完。 水パフォでレートも水色復帰しましたが、負けた気しかしない・・・。 各問題 A - Last Card たかだか1000回なので愚直にシミュレートします。 B - KEYENCE building Sの条件がたかだか1000なので、雑に1

5完、9WA1TLE1RE。通した順番はA-B-E-C-D。なんだこれｗ 各問題 A - Round decimals 何をとち狂ったか、stringで受け取って自前でゴリゴリ処理するコードを20行ほど書いてしまいました。多分小数で受け取ってroundすればいいと思いますｗ しかも最初HTTFのコ…

3完。 せっかく前回水復帰したのに、AGCを明日に控えている状況でまた緑に落ちるという・・・。 各問題 A - Distinct Strings 3文字とも異なる場合、321=6通り、2文字が同じで1文字だけ異なる場合、(3*2)/2=3通り、3文字とも同じなら1通りです。 B - Star or…

ABCFの4完。 F問題まじで神。 各問題 A - Tires 最後の一文字が'r'か't'かで判定すればよいです。 B - Mongeness 4重ループの全探索を書けばよいです。 C - Triangle? 3点の座標から面積を導出する公式（の一部）を使って面積を実際に計算し、0かどうかを判…

4完1WA2RE。なんだこれ・・・。 各問題 A - Exact Price Xが100で割り切れればYesで、割り切れなければNoです。ただし、Xが0のときはNoです。サンプルに入っていて優しいですね。 B - String Shifting たかだか1000通りしかないので、全部の文字列を作ってve…

2完4WA。水パフォだけど、いろいろ難しく考えすぎてしまい、ちょっと負け気分・・・。 各問題 A - Gold and Silver Aが大きいとき銀に交換して、Aが小さい時金に変換するのが得なので、Aが極大値のとき銀に変換、極小値のとき金に変換を貪欲にやればよかった…

自分用覚え書き。（ただし次に使う機会があるかもわからない） GitHubの Settings -> Emails で新しいアドレスを登録し、Settings -> Notifications -> Custom routing でorganization毎にメールアドレスが設定できる。 (2021-10-25:追記) GitHubとCircleCI…

4完。Dに1時間かけてしまった・・・。 各問題 A - Four Digits 自分はnをstringで受け取って文字数を取って、4 - 文字数分の'0'を前につけるとしました。 まあ（言語にもよりますが）フォーマット出力系の関数を使うのが正道だと思います。 B - Failing Grad…

4完。落ち着いてやる、という当初の目標は達成できたかなー。 各問題 A - Seismic magnitude scales 32 ^ (A - B)ですね。 B <= A っていう制約、プチフリーズしてしまうのでやめてほしい・・・。 B - typo まず、SとTが同じかどうかチェックします。（重要…

4完3WA。 各問題 A - Find Multiple AからBまでの間を全探索。 B - Base K 素直にA, BをK進法から10進法に直して、掛け算します。10^5 * 10^5 はintに収まらないので注意。これで1WA。何年競プロやってんだか。 あと、A, Bをintで受け取ろうとして1WA。Kが小…

0完。 勝負にいった結果なので、悔いはない。 各問題 A - Leading 1s きれいな解法はわかりませんでしたが、法則性はあるので気合でif文を書けばなんとかなるかと思ってif文を数個書いたところで我に返って先にBとCをみることにしました。 思えばここが運命…

1完1WA。 緑に落ちました・・・。 各問題 A - Make 10 根性場合分け。 まず長さ3の棒は必ず2つつなげる長さ6の棒として扱う必要があります。他の長さが2と4で偶数のため、奇数の棒が残っていても10にできないので。 というわけで 長さ6の棒と4の棒をつなげる…

問題 https://codeforces.com/contest/1573/problem/B 問題概要 長さnの2つの数列aとbが与えられる。aは2n以下のそれぞれ異なる奇数が、bは2n以下のそれぞれ異なる偶数が任意の順に格納されている。 これらの数列に対して以下の操作を行うことができる。 aま…

4完12WA。落ち着けw 各問題 A - AtCoder Quiz 2 if文をたくさん書きましょう。 B - Maritozzo if文をたくさん書きましょう2。 S_iを配列とかマップに入れるほうがスマートですが、まあ3つなのでやりやすい方でいいと思います。 C - Neo-lexicographic Orderi…

85,651,452点で暫定200位。 暫定の表示上順位で景品くれませんかね？！ だめですかそうですか。 （追記）最終順位は197位でした。微増。 （追追記）青パフォを死守し、レートも青に近づいてきました。 概要 今回はだいたいこんな感じでやってました。 推移 4…

4完。11:02。辛すぎ・・・。 各問題 A - Lexicographic Order S < T をするだけです。 B - AtCoder Quiz ちょっと考えましたが、vectorに入れてソートして、[0]がABCでなければABC、[1]がAGCでなければAGC、... としました。 C - Inverse of Permutation 答…

ABC"E"の4完。2WA。 Dなんなの・・・。 各問題 A - Signed Difficulty 数値の問題と思いきや、文字列を一文字ずつ見ていくだけで片がつく問題でした。 まず.が現れるまではその文字を出力し、.はスルーして、最後の一文字を問題の指定通りに（文字として）判…