LightOJ

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

  待补

原文地址:https://www.cnblogs.com/Ean1zhi/p/14116720.html