摘要：
题意：输入两个数G,L，找出两个数a,b，使得gcd(a,b)=G，lcm(a,b)=L。有多解输出a最小的那个。无解输出-1。嗯，这是一道值得思考5s的题目。L%G==0即有解，否则无解。有解的话我们让a=G,b=L。这样a一定是最小，且合法。 1 #include 2 int T,G,L; 3 ... 阅读全文
摘要：
题意：给n个二次函数f(x)，定义F(x)=max(f(x))，即n个二次函数中的最大值。求F(x)在区间[1,1000]内的最小值。根据题意可以知道，F(x)是单峰函数。于是我们可以三分解决。对于区间[L,R]，找它的三等分点M1,M2，如果F(M1) 2 #include 3 const int... 阅读全文