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

hamayanhamayan's blog

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

Odd Subrectangles [「みんなのプロコン 2019」 E]

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_e 前提知識 mod2上でのガウスの消去法(掃き出し法) 解説 https://atcoder.jp/contests/yahoo-procon2019-qual/submissions/4221314本当にちゃんと解きたい場合は線形代数…

Ears [「みんなのプロコン 2019」 D]

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_d 前提知識 連結DP 解説 https://atcoder.jp/contests/yahoo-procon2019-qual/submissions/4212545今回の問題は一筆書きをしたときに通る回数と要求される回数との差を最小…

When I hit my pocket... [ 「みんなのプロコン 2019」 C]

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_c 解説 https://atcoder.jp/contests/yahoo-procon2019-qual/submissions/4207345交換操作をするためにはA枚にはする必要があるので、A枚までは叩いて増やそう。 この過程で…

Path [「みんなのプロコン 2019」 B]

https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_b 解説 https://atcoder.jp/contests/yahoo-procon2019-qual/submissions/4206062通るパターンを全探索しよう。 4つの街で訪れる可能性のあるパターンは4!通りなので、これ…