2019-02-18から1日間の記事一覧

2年ぶりくらいにcodeforcesに練習でトライ。AC

Quiz https://codeforces.com/contest/1107/problem/A Submit https://codeforces.com/contest/1107/submission/50076744 Note cfはテストケース全部見せてくれるっぽい コンテストが終了しているからだろう 感想 正しく英語が読めているかどうか、という壁…

D - We Love ABC abc104_d

DP

Quiz https://atcoder.jp/contests/abc104/tasks/abc104_d Submit https://atcoder.jp/contests/abc104/submissions/4308261 Note この解説が素晴らしい https://betrue12.hateblo.jp/entry/2018/08/05/230358

D - Number of Amidakuji abc113_d

Quiz https://atcoder.jp/contests/abc113/tasks/abc113_d Submit https://atcoder.jp/contests/abc113/submissions/4307703 線の引き方はフィボナッチで求まる 例えば4本の場合、線の引き方はfib(5) = 5通りある N本の場合、fib(N+1)通り 例えば左に折れる…

D - Static Sushi arc096_b

Quiz https://atcoder.jp/contests/abc095/tasks/arc096_b Submit https://atcoder.jp/contests/abc095/submissions/4307178 Note 解説AC B側に進んで折り返してAまで行く場合をO(N)で解くコードを書く A側で折り返す場合の方は、データを反転させて対応 合…