問題のリンク 遅すぎるかも。 解法 シートA, Bは少なくとも1つ以上の黒いマスを含み、そのマスは必ずシートXのいずれかの黒いマスに対応する。 よって、それぞれのシートから1マスずつ選び、シートXのどのマスに対応するかを全探索し、シートXのそれぞれの黒…

ABC307 F - Virus 2 でハマったのでメモ。 ツイートは こちら。（教えてくださった方に感謝。） a < b という関係が成り立つときに a から先に要素を取り出したいとします。 ダメなやつ auto comp = [](const T& a, const T& b) -> bool { return a < b; }; …

模擬国内2017D 問題のリンク 解説 単調性があるため、 で二分探索をする。 を決め打ったときに、最小で何体モンスターを倒す必要があるか求めることができれば、それが 以上かを判定することで解くことができる。 倒すための最小のモンスター数について求め…