けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

JOI春合宿

JOI 2011 春合宿 day2-2 Keycards(カードキー)

包除原理と聞いて 問題へのリンク 問題概要 JOI の春合宿が行われる施設の宿泊棟の部屋の鍵は,カードに穴がいくつか開いた形状をしている.穴を開ける位置の候補は N 個あり,これらのうちいくつかに穴を開けた 2N 枚の異なる鍵が作られた. あなたは,JOI …