はまやんはまやんはまやん

hamayanhamayan's blog

2017-03-19から1日間の記事一覧

競技プログラミングにおける戻すDP問題

戻すDP dp[i+1]からdp[i]を復元することで問題を解くテク 間違ってたらごめんなさいメモ ナップサックDPで順番を変えても問題なくて、一部なくすとかなら戻すDPかも 多項式の母関数がDPになってる問題で使える(遷移が多項式の掛け算なので、多項式で割るこ…

Codeforces Round #405 問題と解説

http://codeforces.com/contest/790 http://codeforces.com/contest/791 A. Bear and Big Brother http://codeforces.com/contest/791/problem/A 2つの数A,Bがある。 一回の操作でAは3倍、Bは2倍される。 最小何回の操作でA > Bとなるか。 B. Bear and Frien…

AtCoder Beginner Contest 056 / AtCoder Beginner Contest 070 解説

http://abc056.contest.atcoder.jp http://arc070.contest.atcoder.jp以下、解説