AtCoder Regular Contest 077 + AtCoder Beginner Contest 066

AtCoder Regular Contest 077: http://arc077.contest.atcoder.jp AtCoder Beginner Contest 066: 続きを読む
1
前へ 1 2 3 ・・ 10 次へ
リッキー @rickytheta

は~~~~~~~~~~~~~~~~どこが悪いんだ

2017-07-01 22:40:00
リッキー @rickytheta

F、あとちょっとなんだけど

2017-07-01 22:40:09
beet @beet_aizu

C dequeでえい D n+1Ck - x+yCk-1 E 第二の実家 変化点だけえいする F フィボナッチ数になるっぽいのでSAで殴れそうだけど時間切れ

2017-07-01 22:40:12
beet @beet_aizu

DはΣxCp yC(k-1-p) にしてしまって死んでいた(数学力の@NASAofNASA

2017-07-01 22:40:24
iwashi31 @iwashi31

今日も元気に1完最前線だよ

2017-07-01 22:40:25
リッキー @rickytheta

C : deque(FAやったぜ) D : 2つ同じやつがあった時片方だけを選ぶパターンを引く E : 2次関数的imosでお気に入りにするとこれだけコストが減るって値を計算 F : めっちゃフィボナッチが出てきたからフィボナッチだと思うんですけど9ケース通ってWA(終了)(残念

2017-07-01 22:40:40
(nは自然数) @n_vip

F問題、結構気に入ってるのでおすすめです

2017-07-01 22:40:42
pekempey @pekempey

E、ちょうど前回のCFで作ってた一次式加算のimos貼るだけで良かった。Fはfibonacciだよね。

2017-07-01 22:40:47
よすぽ @yosupot

F、なにもわからないからサンプルから適当にエスパーしたら当たってしまった…

2017-07-01 22:40:48
kmjp @kmjp_pc

Fの方針あってると思うんだけどWAが取れない。そしてEでミスが多すぎてグダグダ。

2017-07-01 22:40:58
nyashiki @nyashiki

D 解けない 重なってる数字のインデックスをa,bとして, (n+1)C(i) - (n - a + b)C(i - (n - b - a)) で解けてる気がしたけど,勘違いだった.

2017-07-01 22:41:39
satanic@研究💪 @satanic0258

ARC077 C:実際にdequeとかでシミュレート D(WA):全体から被ってるのひくんちゃうんか E:2回imosした

2017-07-01 22:41:42
前へ 1 2 3 ・・ 10 次へ