数学
KineXense
DLUT_freshman
展开
-
2019中山大学程序设计竞赛(重现赛)[补题记录]
1001 1002 1002题目戳这里 问题大意:买了1e6+5的木棒,问挑选三根能否组成三角形。 思路:如果不能挑出三根构成三角形,那么排序后,木棒长度是按斐波那契数列递增速度来递增的。因为木棒长度不超过int范围,所以不构成三角形的木棒个数不超过50。 否则,能挑出三角形。 思维:斐波那契有个重要的特性,即f(n)+f(n+1)=f(n+2)f(n)+f(n+1) = f(n+2)f(n)+f...原创 2019-04-20 15:44:58 · 263 阅读 · 0 评论 -
数论进阶——kuangbin模板+计蒜客课程指引
1、EulerSieve函数 它能求出区间1~N的所有素数的个数总和,并将质数存到prime数组中(从1开始)应用在后面介绍。 先上代码: int EulerSieve(int n) { int p=0; //memset(prime,0,sizeof(prime)); //memset(flag,0,sizeof(false));不需要初始化,不需要重复标记 fo...原创 2019-05-20 16:52:35 · 567 阅读 · 0 评论