7K12 blog

猫でも分かるアルゴリズム解説

2020-04-26から1日間の記事一覧

ABC164に参加した感想

A2分、B5分、C2分、の3完だった。凡人なので一生fizzbuzzしか書けない虚しさ。 世の中7割以上の人間がfizzbuzzしか書けないと考えると仕方ないのか…。 A - Sheep and Wolves https://atcoder.jp/contests/abc164/submissions/12351154 if文を書く。 B - Batt…

Educational DP Contest P - Independent Set

https://atcoder.jp/contests/dp/submissions/12329034 初期値はall(dp)=1 繰り返しはDFSの再帰 漸化式はdp[i][stW] *= (dp[i][stB]+dp[i][stW]); / dp[i][stB] *= dp[i][stW]; 最終目標はdp[0][stW] + dp[0][stB] 親が白なら子は白と黒の両方あり得る。親が…