はじめに 今年のユースボーダーが去年の倍くらい厳しくなりそうで戦慄しています 最終的な解法 のとき グラフが頂点シャッフルのみされた後返ってくるため、シャッフルしても判別できるようなグラフが 種類以上ある のうち最小のものを探せばいいです。 これ…

問題概要など atcoder.jp ここでは、新入生 の学籍番号の期待値は、 が の接頭辞であるような文字列の数を , が の接頭辞であるような文字列の数を としたときに(ただし、 にのみ を含む)、 を計算することで求めることができることを前提とします。詳しくは…

はじめに チーム「sns」で SuperCon 本選に出場しました！今年で 2 回目です。 予選 厳密解があっさり出てびっくり 本選 問題概要 1000頂点2000辺の有向グラフがあるよ (実際はオートマトン) 各頂点からランダムな頂点へ2本辺が生えてるよ それぞれ a と b …

はじめに パソコン力を高めるの会主催のパ研合宿2021(これ正しいのか未だに分かってない)に参加してきました！ これまではPakenとKCLCの共同運営という形を取っていたため、KCLC内募集で参加できていましたが、今年は 私が運営募集に気付かなかったため KCLC…

はじめに 100-100-33-0-9 で合計 242 でした 落ちました 開始 1:30 前 今回も絶起はしませんでした えらい！ ~0:10 A 問題 AC (100点) 想定しゃくとりなんだろうけど面倒くさいからにぶたん！w ~1:00 B 問題 部分点 (164点) 二分探索なのは合ってる自信があ…

はじめに HTTF2022 本選に出場して 点、全体 8 位・ユース枠 2 位を獲得しました！ ここまで取れると思っていなかったので嬉しいです！！ 問題概要 できるだけ短いコマンドでお掃除ロボットを動かしてね atcoder.jp 考察 短い・操作数が多い・多くの範囲を掃…

参加記(やっていた、考えてたことのメモ)です 7:00 (-6:00) 2次予選0問目 "起床" AC— 12:57 (-0:03) コードエディタを開くのを忘れており慌てて開く 準備はちゃんと、しようね！ (ここから競技開始後の経過時間) 0:01 A 問題 AC (100点) 去年の A 問題のよう…

はじめに ライブラリ整備シリーズ第一弾 最近の ABC に出たとある問題でお世話になったので実装しました。 下の例では、minimum query の場合に絞って話をしています。 実装概要 乗せる配列を A (4 × 4) とします。 つまり、セグ木(名前を tree とします)は …

ABC218 で非常にお世話になったので... 実装概要 (返り値・再帰のときの引数にあたるものを記録しておくための配列を作る) 各頂点で処理をするとき、 はじめに [現在処理をしている頂点, 0] を deque に append する その後、移動可能頂点があるならば、 [移…

はじめに 先週行われた AGC052 にて、青コーダーになることができました！！！やった！！ 青コーダーになるまでにやったこと 精進をする まずはお決まりのものから。 見ると分かる通り、そのときの色 ±1 色 diff の問題を主に埋めていました。 ほぼ同色の問…