裏紙

ほぼ競プロ、たまに日記

2017-11-01から1ヶ月間の記事一覧

AOJ 1595 - Traffic Tree

問題 Traffic Tree | Aizu Online Judge 問題概要 頂点数の木が与えられる(番目の辺は頂点とを結ぶ)。 隣接する頂点に移動するコストを1であるとすると、各頂点について、その頂点をスタート地点とした時に全ての頂点を訪れるための最小コストを求めよ。 ア…

CS Academy #57 - Binary Flips

問題 CS Academy 問題概要 のバイナリ行列がある。はじめ、行列の全要素は0である。この行列に対して、以下の操作を回行う: 行列のセル()を1つ指定し、行目の全要素をバイナリ反転し、列目の全要素を全要素をバイナリ反転する(よって、セルは2回反転される…