白云千载空悠悠

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1257  暴力枚举肯定是不行的，50%还可以  计算k%x时分成两种情况：  1、x>k时显然结果是k  2、x  综上，这题就可以分段做复杂度是O(2√n)  贴代码#include#includeusing namespace std;long long

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968  水题，不要去想f(i)是怎么算出来的，考虑i对于答案的贡献，显然对于i的正整数倍都要+1，那么答案就是sigma(n/i)  贴代码：#include#includeusing namespace std;int n;long long ans;int mai

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018  求n！长度  求x十进制下长度为trunc(lg(x))+1  因为lg(x*y)=lg(x)+lg(y)  所以1~n枚举一下把lg(i)相加最后向下取整加一就是答案  贴代码 var i,j,n,x:longint; ans:double; begin

题目链接：暂无题目描述：给一个数xx，求y≥2y\ge2满足 ·|x−y||x-y|最小 ·yy的质因子数中每个质因子恰好均出现两次 数据范围： ·数据组数T(1≤T≤50)T(1\le T\le50) ·1≤x≤10181\le x\le10^{18}根据题意可知yy是个完全平方数，那么只根据y√\sqrt{y}来求范围就降到10910^9 然后从y√\sqrt y向两头枚举，不用担心