mayoko’s diary

プロコンとかいろいろ。

2015-12-16から1日間の記事一覧

AtCoder Regular Contest 046 D - うさぎとマス目

問題 arc046.contest.atcoder.jp 解法 完全に解説がわかりやすいのでそちらを見ましょう。 AtCoder Regular Contest 046 from AtCoder Inc. www.slideshare.net const ll MOD = 1e9+7; ll fact[1000100]; ll rfact[1000100]; // extgcd ll extgcd(ll a, ll b…

yukicoder No.322 Geometry Dash

問題 No.322 Geometry Dash - yukicoder 解法 見た目が貪欲法で解けそうなので, 貪欲法で考えてみます。 貪欲法のアルゴリズムを考える際, よく p 番目に (Tp, Dp), q 番目に (Tq, Dq) を配置した際どのようにするとスコアが大きくなるか, ということを考え…