競技プログラミング
SNS X (旧Twitter) https://twitter.com/HashiKeita 季節感が -π/2 ずれています— kit84 (@HashiKeita) 2016年5月11日 Threads https://www.threads.net/@84hashikeita Instagram https://www.instagram.com/84hashikeita Facebook https://www.facebook.com…
tl;dr PyPy を使おう 問題文 競プロ典型 90 問 004 - Cross Sum(★2)(要ログイン・参加登録) AC コード import sys input = sys.stdin.readline def linput(ty=int, cvt=list): return cvt(map(ty,input().split())) # ...中略... def main(): H,W = linp…
第 1 回 第 2 回 前回の続きです。 6 つの公式 について、解釈を考えています。 残り、2 つ。 6 つの公式 証明らしきもの 準備:最短経路の数 公式 5 公式 6 完結ーー 6 つの公式 数え上げPDF の公式(修正版)です。 前回は、4 つ目まで扱いました。 MathJa…
前回 の続きです。 前回、成立することを確認した 6 つの公式 について、証明と組み合わせ論的な解釈をしていきます。 が、所詮このブログは誰も読まないので、ざっくり納得できたところで終了します。 肩の力を抜いて、ご覧ください。 6 つの公式 証明らし…
DEGwer氏による「数え上げPDF」、競プロer の間では知らない者はないほど有名… しかし、対象読者層が青上位〜赤下位と非常に高度な内容です。緑コーダーの私にとっては、正直言って行間が多すぎます。 …行間があるなら、埋めればいいじゃない? ということで…
はじめに こんにちは。kit84 (AtCoder 緑) です。 最近、競技プログラミングを始めたのですが、いろいろと学びがあって楽しいですね。 私も何か競プロ記事を書いてみようと思い立ち、遂にブログを生やしました。 生暖かい目でご覧ください。 はじめに 地の文…