2017年8月27日
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）G GCD Guessing Game
摘要： G: 要你去才Paul的年龄，Paul的年龄在1~n之间，你每猜一个Paul会告诉你，你猜的这个数和他年龄的gcd，问在最坏情况下最少要猜多少次。 题解： 什么是最坏情况，我们直到如果他的年龄是1的话， 你需要猜一边全部素数。所以很明显这就是最坏情况， 如果p，q是素数，p*q<=n， 我们就可以猜 阅读全文
posted @ 2017-08-27 10:28 Dh_q 阅读(188) 评论(0) 推荐(0) 编辑