2017-06-15から1日間の記事一覧

JOI Open 2013 Synchronization 人間的解法

JOI Open 2013 Synchronizationの人間的な解法を紹介します。 問題概要 略 解法 ある辺を追加すると、左右で互いに情報を交換します。この交換する個数を高速に求めたいです。 左が情報をa個、右がb個持っていて、そのうち共通のものがc個あったとします。 …