基础数学
这波lucio来全学了
这个作者很懒,什么都没留下…
展开
-
Codeforces #319(Div.2) C. Vasya and Petya's Game(数学题)
题意:A给出一个数x,B每次猜一个y,A回答B,x是否可以被y整除,求出要猜的最小次数和需要猜的数。素数筛处理出所有素数,枚举每个素数p,可以知道如果p^k<n,则p^k一定需要选,根据这个原则求出所有要猜的数。原创 2015-09-12 11:11:45 · 1255 阅读 · 0 评论 -
Codeforces #319(Div.2) A. Multiplication Table
可以看到x在每行最多出现一次,在x/i的地方,枚举i判断x%i==0和x/i<=n,更新答案。O(n)原创 2015-09-12 10:26:49 · 533 阅读 · 0 评论 -
ZOJ - 3866 Cylinder Candy (数学,积分)
Cylinder CandyTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionEdward the confectioner is making a new batch of chocol原创 2015-04-16 02:13:39 · 1210 阅读 · 0 评论 -
HDU - 4497 GCD and LCM
GCD and LCMTime Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGiven two positive integers G and L, could you tell me h原创 2015-03-29 02:51:57 · 529 阅读 · 0 评论 -
URAL - 1828 Approximation by a Progression(最小二乘法)
Approximation by a ProgressionTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYour are given a sequence of integer原创 2015-04-21 01:28:48 · 777 阅读 · 0 评论 -
URAL - 1820 Ural Steaks(小学生题)
Ural SteaksTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAfter the personal contest, happy but hungry programmer原创 2015-04-21 01:24:10 · 819 阅读 · 0 评论