摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5003 题目大意：给出n首歌曲得分，降序排列后第i首歌得分能让总分加上0.95^(i-1)*ai分。让你输出总分。 代码如下： 阅读全文
摘要：
算法代码： 算法的正确性： 尽管我们测试的i没有保证是质数，但输出的i一定是质数。这是因为任何一个数的质因数比它本身小，测试完较小的数之后，比如假设n%i(i==4)==0进入了输出环节，但实际上i=2的循环已经做完了，此时n%4不可能等于0.多试几次你就理解了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意：给你若干个整数，让你输出这些数乘积的一个最小因子，并且这个因子至少有3个因子。 关键思想：分解质因数，我们要找的其实就是两个最小质因数的乘积。我的算法关键就是维护最小的两个质因数。 代码 阅读全文
摘要：
区域赛近在眼前，故打算系统性地学习一下数论相关知识，二来也是为了秋季学期的数学课做好准备。 （声明：以下论述显然不够严谨，只是经验之谈，网友们仅作参考我也很开心了） 从这里开始吧！ 数论研究的对象是自然数。现在，一个自然数就成了我所面向的对象，它有哪些属性或外延呢？ 比如位数、约数、倍数。 约数就是 阅读全文