1007 - Mathematically Hard
通过线性筛筛出欧拉函数,预处理前缀和即可。
1014 - Ifter Party
找出因子逐一判断即可。
1024 - Eid
找出最小公倍数
1028 - Trailing Zeroes (I)
待补
1035 - Intelligent Factorial Factorization
找找找
1045 - Digits of Factorial
log判断
1054 - Efficient Pseudo Code
约数之和的运用,快速求约数的方法。
1067 - Combinations
c
1077 - How Many Points?
最大公约数的运用
1090 - Trailing Zeroes (II)
待补
1098 - A New Function
分块
1109 - False Ordering
打表
1138 - Trailing Zeroes (III)
二分
1163 - Bank Robbery
推式子
1197 - Help Hanzo
二次筛
1213 - Fantasy of a Summation
每个数字的地位相同,因此出现的概率也是一样的,知道一共出现的次数求和即可。
1214 - Large Division
不断取余即可。
1215 - Finding LCM
分解质因数
1220 - Mysterious Bacteria
分解质因数找最大公约数。但是用直接用pow做好像有精度问题。
1234 - Harmonic Number
小范围暴力,大范围用式子。
const double r=0.57721566490153286060651209; //欧拉常数
double a=log(n)+r+1.0/(2*n);
1236 - Pairs Forming LCM
分解质因数,推式子
1245 - Harmonic Number (II)
分块
1259 - Goldbach`s Conjecture
打暴力优化。
1278 - Sum of Consecutive Integers
n%m==0&&m%2==1
1282 - Leading and Trailing
通过log10来实现头三位的确认。
1289 - LCM from 1 to n
bitset实现,1e8/32的空间 线性筛
1298 - One Theorem, One Year
dp+数论
1318 - Strange Game
基础计数
1336 - Sigma Function
分析公式得出答案
1340 - Story of Tomisu Ghost
log 的运用
1341 - Aladdin and the Flying Carpet
找找找
1356 - Prime Independence
按照因子个数的奇偶建二分图求最大匹配个数
1370 - Bi-shoe and Phi-shoe
欧拉函数
1375 - LCM Extreme
莫反
1399 - Politeness
待补