摘要: F - Goldbach`s Conjecture 题目链接:https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意: T组询问,每组询问是一个偶数n,验证哥德巴赫猜想,回答n=a+b,且a,b(a<=b)是质数的方案个数。 解题思路: 欧拉筛 阅读全文
posted @ 2020-03-02 18:28 yya雨 阅读(140) 评论(0) 推荐(0) 编辑
摘要: E - Leading and Trailing 题目链接:https://vjudge.net/problem/LightOJ-1282#author=yyb 题目大意: 给定两个数n,k 求n^k的前三位和最后三位。 解题思路: $b = a^{n}$ 可以推出 $10^{n\log_{10}a 阅读全文
posted @ 2020-03-02 18:17 yya雨 阅读(161) 评论(0) 推荐(0) 编辑
摘要: D - Sigma Function 题目链接:https://vjudge.net/problem/LightOJ-1336#author=Amove 题目大意: 求和运算是一种有趣的操作,它来源于古希腊字母σ,现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24 阅读全文
posted @ 2020-03-02 17:43 yya雨 阅读(170) 评论(0) 推荐(0) 编辑
摘要: C - Aladdin and the Flying Carpet 题目链接:https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意: 给一对数字 a,b 。其中,a表示一个矩形的面积,想知道有多少种整数的边的组合可以组成面积为a 阅读全文
posted @ 2020-03-02 17:24 yya雨 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A - Bi-shoe and Phi-shoe 题目链接:https://vjudge.net/problem/LightOJ-1370#author=iron_china题目大意:给出含有n个数字的序列a[],对于每个数字ai找到一个欧拉函数值大于等于ai的数bi,求找到的所有数bi的最小值之和 阅读全文
posted @ 2020-03-02 16:36 yya雨 阅读(156) 评论(0) 推荐(0) 编辑