haraduka https://blog.hatena.ne.jp/haraduka/ haraduka's diary https://haraduka.hatenadiary.jp/ AtCoder 天下一プログラマーコンテスト予選A、難しすぎて意味がわからなかった。 ただ、この問題は気づけば一瞬で解けるので、発想が出なかったのが悔しい。高さH, 横Wの白と黒で表された絵、A,Bがあり、Aの一個の白or黒を反転させる、または隣り合った白と黒を交換、することによって最短で何回でAからBに変えることができるか、という問題。AとBで異なるところだけ反転させればAからBに変えることができるが、それではコストがA,Bで異なるところ分だけ存在する。しかし、隣り合ったマスを交換することで2つのマスの変更をコスト1で行うことができる。よって隣り合ったマスの交換が最大で何回できるかをカウントする。で、うまく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fharaduka.hatenadiary.jp%2Fentry%2F2015%2F08%2F05%2F123729" title="天下一プログラマーコンテスト2015予選A C問題 天下一美術館 - haraduka&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-08-05 12:37:29 rich https://haraduka.hatenadiary.jp/entry/2015/08/05/123729 1.0 100%