2019-10-27から1日間の記事一覧

プログラミングコンテストの問題を解くのに役立つサイトまとめ

オンライン整数列大辞典 https://oeis.org/?language=japanese 数列の各項の値から、数列の名前や一般項を検索することができる 謎の数列が生えたときに規則を調べるのに使える DESMOS(グラフ描画) https://www.desmos.com/calculator PC上でxy平面上のグラ…

2019/10/26

Codeforces 1251 E 最小値 適当な順番を定めてコストを最小化する 前にmi人選んでいる場合、i番目の人にコストpiを払う必要はなくなる(ノーコスト化) ノーコスト化する人数を貪欲に最大にすることを考える i(1<=i<=n)番目に選ぶ人はm<=i-1かつpが最も高い…