Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-01から1日間の記事一覧

IJPC # 3 C - Honest Fox and Dishonest Man

問題文 : しょうじききつね と うそつきにんげん解法 : はじめに"正直者の人数" をもととしたグループを作ると, それが正しい可能性のあるグループは高々O(√N) 個しかできない. 明らかに嘘を付いている人物がいれば, その人を使って正直者かどうかの判定を行…