しょぼんブログ

数学の色々とか様々とか

2022-09-04から1日間の記事一覧

連載 しょぼんコーダー 5 floor(N/i)を楽に列挙する方法

はじめに 正の整数 を固定します. として, を考えることはよくあります. ここで はを超えない最大の整数です. を自由に動かすとき, のとりうる値の種類の数は です.(A055086 - OEIS) これらの値をすべて列挙する方法で, かなり楽なものを見つけたので今回…

参加しました AtCoder Beginner Contest 267

記録 NEC Programming Contest 2022 (AtCoder Beginner Contest 267) - AtCoder 賞金が高い. 飛び賞を狙う. 100位圏内に入れば期待値がなんと1000円なので参加する他はない. NECありがとう! A,B,C,D,E,Exの6完で, 7725人中137位だった. Fは間に合わなかった…