AtCoder Regular Contest 077 + AtCoder Beginner Contest 066
AtCoder Regular Contest 077:
http://arc077.contest.atcoder.jp
AtCoder Beginner Contest 066:
続きを読む
- masashinakata
- 1584
- 0
- 0
- 0
beet
@beet_aizu
C dequeでえい D n+1Ck - x+yCk-1 E 第二の実家 変化点だけえいする F フィボナッチ数になるっぽいのでSAで殴れそうだけど時間切れ
2017-07-01 22:40:12
リッキー
@rickytheta
C : deque(FAやったぜ) D : 2つ同じやつがあった時片方だけを選ぶパターンを引く E : 2次関数的imosでお気に入りにするとこれだけコストが減るって値を計算 F : めっちゃフィボナッチが出てきたからフィボナッチだと思うんですけど9ケース通ってWA(終了)(残念
2017-07-01 22:40:40
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