2016年10月30日
【noi 2.7_413】Calling Extraterrestrial Intelligence Again（算法效率--线性筛素数+二分+测时）
摘要： 题意：给3个数M,A,B，求两个质数P,Q。使其满足P*Q<=M且A/B<=P/Q<=1，并使P*Q最大。输入若干行以0,0,0结尾。 解法：先线性筛出素数表，再枚举出P，二分出对应的最大的Q，得出最佳答案。 注意——1.第二个的代码是标准的欧拉筛，可求每个数的最小质因数； 2. 像第一个代码二分时 阅读全文
posted @ 2016-10-30 18:50 konjac蒟蒻 阅读(375) 评论(0) 推荐(0) 编辑