kit84 talks

社会人 / AtCoder 緑 / くBC 水

競技プログラミング

各種プロフィールへのリンクまとめ

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…

競プロ典型 90 問 #004 を素の Python で通したけれど、1975 ms で涙目

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…

緑コーダーが「数え上げPDF」の行間に挑む(第 3 回 - Final)

第 1 回 第 2 回 前回の続きです。 6 つの公式 について、解釈を考えています。 残り、2 つ。 6 つの公式 証明らしきもの 準備:最短経路の数 公式 5 公式 6 完結ーー 6 つの公式 数え上げPDF の公式(修正版)です。 前回は、4 つ目まで扱いました。 MathJa…

緑コーダーが「数え上げPDF」の行間に挑む(第 2 回)

前回 の続きです。 前回、成立することを確認した 6 つの公式 について、証明と組み合わせ論的な解釈をしていきます。 が、所詮このブログは誰も読まないので、ざっくり納得できたところで終了します。 肩の力を抜いて、ご覧ください。 6 つの公式 証明らし…

緑コーダーが「数え上げPDF」の行間に挑む(第 1 回)

DEGwer氏による「数え上げPDF」、競プロer の間では知らない者はないほど有名… しかし、対象読者層が青上位〜赤下位と非常に高度な内容です。緑コーダーの私にとっては、正直言って行間が多すぎます。 …行間があるなら、埋めればいいじゃない? ということで…

HackerRank で問題文の見映えを良くする一般的なテク

はじめに こんにちは。kit84 (AtCoder 緑) です。 最近、競技プログラミングを始めたのですが、いろいろと学びがあって楽しいですね。 私も何か競プロ記事を書いてみようと思い立ち、遂にブログを生やしました。 生暖かい目でご覧ください。 はじめに 地の文…