2019-01-01から1年間の記事一覧

JAG夏合宿2019 参加記

たまには書こうという気持ちになった. Day1 https://onlinejudge.u-aizu.ac.jp/beta/room.html#JAGSummerCamp19Day1 この日(だけ)は本来のチームokimochiで参加. 結果は8位でまあ冷えたほうだと思う. ABC 1人1問担当で,自分はCをやったんですがペナこ…

二項係数が出てくる変な和

に,競プロや数学をしていると時々出会います. 今回は, というものに出会いました. に関する帰納法で一応示すことができますがいまいちスッキリしません. 右辺の分母に二項係数があるため組み合わせ的な解釈も難しそうです. こういうときは母関数を考え…

AtCoder Grand Contest 032 F - One Third

公式解説より面倒なことをしている気もするが知見が得られたので. atcoder.jp 問題概要 円形のピザに中心から外側に向かってランダムに回切込みを入れる. 連続するピースのうち合計面積が(ピザ全体をとする)に最も近いものを選ぶ. その面積をとするとき…