LoginSignup
1
2

More than 5 years have passed since last update.

Chokudai SpeedRun 001

Last updated at Posted at 2018-07-18

コンテストURL

A

やるだけ

B

やるだけ

C

やるだけ

D

たいていの言語にはソート関数がデフォルトであるからやるだけ

E

線形探索するだけ

F

前から見ていって、ある位置より前にある数のmaxとその数を比較すればよい

G

文字列化して前から「ans += 今見ている桁, ans *= 10, ans %= 1000000007」を繰り返す(一番最後の桁は10倍しなくてよい)

H

有名なDPなのでググってね!(他人任せ)

I

しゃくとり法を使おう!分からない人はググってね!(他人ry)
累積和+二分探索でもできるよ!分からないry

J

BITを使おう!有名なのでググっt(ry

K

前から見ていって、 $i$ 桁目(1-indexed)では「 $($ 今見ている桁の数 $-$ 今見ている数よりも小さい数のうち今まで出てきた数の個数 $-1)\times _NC_i$」を答えに足せば良い
コンビネーションの計算はグ(ry

L

しらん!

1
2
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
2