ながめも

競技プログラミングについて

2020-05-03から1日間の記事一覧

AtCoder Beginner Contest ABC165 参加記

AtCoder、AtCoder Beginner Contest、D - Multiple of 2019、E - Two Currencies、拡張ダイクストラ、競技プログラミング

AtCoder Beginner Contest 165 C - Many Requirements

C - Many Requirements 解説 単調増加列の数え上げですが、以下の考え方がわかりやすいです。 maspyさん 単調増加数列の数え上げは、・1 <= x < y < z <= Nbinom(N,3) それはそう・1 <= a <= b <= c <= Nx=a, y=b+1, z=c+2 とおくと、1<=x

AtCoder Beginner Contest 165 D - Floor Function

D - Floor Function 問題概要 解説 D - Floor Function 問題概要 の最大値を求めよ。ただしとする。 解説 一般に床関数は以下のように表せる。 よって、 ゆえに、 したがって、 はのとき最大になる。