読者です 読者をやめる 読者になる 読者になる

Lilliput Steps

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

IJPC #1 A - Innocent Animals and Destruction of Forests

問題文 : むこのどうぶつたち と しんりんのはかい

IJPC # 3 C - Honest Fox and Dishonest Man

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