2017-04-11から1日間の記事一覧
概要 長さNのbit列が与えられる。長さKの連続した列をflipして、全て1になるようにしたい。不可能ならIMPOSSIBLE、可能ならflipする最小数を答える。 略解 左から貪欲に0になっているところからflipする。背理法で証明できる。 largeケースですらなので普通…
概要 長さNのbit列が与えられる。長さKの連続した列をflipして、全て1になるようにしたい。不可能ならIMPOSSIBLE、可能ならflipする最小数を答える。 略解 左から貪欲に0になっているところからflipする。背理法で証明できる。 largeケースですらなので普通…