2完。 各問題 A - Dial Up S_1とT_1が一致している場合と、i > 1でT_i-1とT_iが一致している場合は、aをシフトさせる動作が必要ないので操作回数は1回です。 S_1とT_1が一致していない場合、またはS_1とT_1が一致していてかつT_i-1とT_iが「初めて」一致しな…

5完。 各問題 A - Your First Judge if文を、書きましょう。文字列はコピペすると安心安全です。おじさんとの約束な。 B - log2(N) kはサンプルを見ればわかる通り、たかだか59にしかならないので、k = 0 から順に2kがNを超えたかどうかチェックしていけばよ…

3完。 AtCoder Beginner Contest は、どこへ行こうとしているのだろうか・・・。 各問題 A - New Generation ABC 題意に沿ってif文を書いてください。 最初、何故か「それまでに出題された総問題数」と誤読してサンプル見てのけぞってました。（落ち着け） B…

5完1TLE。 各問題 A - Bitwise Exclusive Or A xor C = B のとき A xor B = C が成り立つので、A xor Bを出力すればよいです。 B - Booby Prize スコアと番号をひとまとめにして（c++ならpairにすればよい）ソートして、大きい方から二番目の番号を答えます…

最終スコア10795247で222位でした。 基本方針 スコア計算式を見ると、見渡せていない座標があった場合明らかに損であることがわかります。 そこで、端から順に未見の座標を探して、見つかったらそこに移動する、経路はBFSで最短のものを探す、を繰り返す、を…

4完2WA1TLE。 水色底辺なので、8問とか関係なかった。 各問題 A - Alloy 問題文の定義どおりにif文を書きます。 B - Weak Password 問題文の定義どおりにif文を書きます2。forを使うと若干楽になります。 C - Min Difference 全部試すと間に合いません。どち…

2完3WA2TLE。 各問題 A - LR Constraints n * k のマトリックスを作って、条件にそって絞り込んでいって最後に集計すればよいです。 B - XOR Matching 2 候補となり得るのはたかだかn個です。a_1に対してbのxorを取ったものを候補として全探索し、ある候補が…

ABDCの4完。ついにCにDPが出るようになってしまいましたか・・・。 各問題 A - Blood Pressure 与えられた式をそのまま実装します。答えが整数とは限らないことだけ注意です。 B - Cycle Hit 与えられる文字列は4種のどれかと決まっているので、setに突っ込…

2完。35:22。Aの考察に時間かけすぎ・・・。 各問題 A - Arithmetic Sequence えーと、机上でいろいろ実験したあげく、以下のようなコードになりました。（実はよくわかっていない） 30分かかりました・・・。むしろ一発で通ったのが僥倖ともいえます。 void…

3完。 各問題 A - Cabbages x * min(a, n) + Y * max(0, n - a)でいいと思います。 自分は日和ってif文書きました。 B - Bouzu Mekuri Sを前から見ていって、初めて'1'が出たときが奇数回目なら高橋くんの負け、偶数回目なら青木くんの負けです。 C - Colorf…

4完。 トラブル 悲報お家のルーター落ちてしまう— Toy (@mdstoy) 2021年7月10日 ABC間に合わん— Toy (@mdstoy) 2021年7月10日 ルーターを再起動しながら、慌ててスマホで問題を開き、再起動が完了するまで実装をため込み。致命傷には至らず・・・。 各問題 A…

3完。16:03。 各問題 A - Rolling Dice a <= b and b <= 6 * a B - Factorial Yen Coin 高い硬貨から決めていけばよく、107以下で一番高い硬貨は10!です。 C - Fair Candy Distribution K / N個は全員に配ることができて、あまりを国民番号が小さいものから…

ローカルでgitで管理しているリポジトリをGitHubで管理したくなったりしませんか？私はします。 そう頻繁にやることでもないので、どうやるんだっけ？とググったりしませんか？私はしてました。 しかし、ググる必要はありません。GitHubにリポジトリを作る、…

1完、4:44。 145分椅子を温めるのは辛い・・・。 各問題 A - Remove Substrings 両端が異なる文字なら、当然1回です。以下、両端が同じ文字'a'だったとして考えます。 文字列中に'a'以外の文字が連続して現れない場合、不可能です。どこからどう削除しても隣…

最終順位143位で自己ベスト更新でした。そして、レートが水色に乗ったらしいです。 とはいえ、今回は解法が全然浮かばずゆるふわに近い参加となりました。 時系列まとめ 今回はgitでちゃんと世代管理してました。大まかな流れはこんな感じ。 第0世代 とりあ…

3完1WA。今日も今日とて数弱ぶりを遺憾なく発揮。 各問題 A - Repression max({A + B, A + C, B + C}) B - Hydrate 基本シミュレーションでいいのですが、答えの上限がいくつになるかわからなかったので（いつもの数弱）、108回ループを回しても終わらなかっ…

4完。可もなく不可もなく。 各問題 A - Maxi-Buying 消費税を知っていますか？私は知っています。（1年3ヶ月ぶり2回目） というわけで、こういうときはn * 108 / 100とやればよいです。 B - Savings 1日にもらえる額は日に日に増えていくため、愚直に計算し…

4完。 崖にたどり着くスピードの差で負けました・・・。 各問題 A - kcal 何も考えずに計算問題を解けばいいです。実数解ですが、100で割るだけなので誤差も気にしなくてよいです。 B - Permutation Check 長さNの配列を用意して（いわゆるバケツ）受け取っ…

ここにはなにもありません。一問も解けなかったため、NoSubです・・・。 各問題 A - Many Formulae フィボナッチ数が関わるということはわかったのですが、なにをどうしても3番目のサンプルが合わず。 B - Insurance ほとんどAに張り付いていたのでちゃんと…

4完3WA。 阪神タイガースばりのオセロ状態を続けております。（時事ネタ*1） 各問題 A - Rock-paper-scissors xとyが異なる場合は余ったものを、同じ場合は同じものを出力します。 なお、こんなん効率のいい実装を考えてる間に書けるわーとかいってif文書き…

今までゆるふわで参加していたAHCですが、今回は（当社比で）がっつり気合を入れて挑みました。 （当社比で）結果も上々だったし、何より問題が面白かったです。 第-1世代 多くの人がまずは実装するであろう、まっすぐいって一回だけ曲がる、を私も実装しま…

ABCEの4完、1WA。 華麗にDの沼を飛び越えて、自己3番目に高いパフォで大勝利しました。 各問題 A - Chinchirorin if文を三つ並べましょう B - AtCoder Condominium 100の位と1の位を分けて考えるとわかりやすいです。 100(1 * 100)がk個、200(2 * 100)がk個…

1完2WA。 3週連続緑落ちを達成しました！！（いばるな 各問題 A - 2nd Greatest Distance 可能性としてあり得るのはXとYを個別に考えて、ソートしてX[n-1]-X[0], X[n-1]-X[1], X[n-2]-X[0], Y[n-1]-Y[0], Y[n-1]-Y[1], Y[n-2]-Y[0]くらいです。 なので、全部…

3完3WA。 先週に続き今週も、土曜に緑に落ちて日曜に即水色復帰しました。クセになったら嫌だな 各問題 A - Max Add f(a) = A_1 * k + A_2 * (k - 1) + ... + A_k + max(A_1...A_k) * kです。 最大値はk - 1までの最大値とA_kを比較すればよく、前半の部分は…

3完。また緑に落ちました。 各問題 A - Three Dice 表の目がaのとき裏の目は7-aなので、7-a+7-b+7-cをします。 B - 180° 与えられた文字列を後ろから走査して、出力する文字はif文5個並べるでいいんじゃないでしょうか。 C - Made Up Aで出現した数をmapで管…

コンテスト本番の振り返りはこちら 助言 さて、コンテストの最終順位はGold300位台だったわけですが これを参考に、COMPLETEを12日目以降で1日1回に制限（と、COMPLETEを最優先行動）するようにしたら、それだけでGold300位台から一気に100位にまで上がって…

CodinGameのコンテスト、Spring Challenge 2021に参加しました。 結果 コンテストのフル参戦は初めてで、さすがにLegendの壁は厚く、最終順位は551位でした。（最終提出前は450位あたりだったのに、攻めた結果がこれ・・・） 戦術 最後の土日にビームサーチ…

2完、12:08。 早解きに救われました。 各問題 A - 119 × 223 + 1 取りうる範囲が最も小さいbは全探索できます。また、aとcではaを大きく取ってcを小さく取るほうが得です。aが1増えるごとにcは2bずつ減っていくからです。 というわけで、各bごとにaとcが一意…

3完1WA。 緑に落ちましたー。on_ 各問題 A - Tiny Arithmetic Sequence ようはAが真ん中に来るか、Bが真ん中に来るか、Cが真ん中に来るかの三通りについて考えればよくて A - B == B - C or A - C == C - B or B - A == A - C で判定できます。 私はなにをど…

1完7WA。 maspyさんがwriterだから、覚悟はしていました・・・。 各問題 A - Tax Included Price 税抜き価格100円ごとに、問題の事象はt回発生します。なので税抜き価格が何百円のときにn回目が来るかを計算して、その手前（例えば15000円台で到達するなら15…