素数判定
文章平均质量分 66
gzcoder1
这个作者很懒,什么都没留下…
展开
-
埃氏筛选法
思想:假设全部数均为素数,再通过剔除掉所有合数,剩下的数肯定为素数;数学原理:任何正整数(除1外),所有正整数均能分解为素数的乘积。用途:快速找1~K中所有素数;优化:对于一个合数K,必能在 [2,sqrt(k)]区间找到一个素数因子; 1~K中,合数K最大,选取的因子区间[2,sqrt(k)]包含了其他数A的因子区间[2,sqrt(A)].TIP:我们不是去找某个数的素数因...原创 2018-04-03 23:42:05 · 1123 阅读 · 0 评论 -
2014黑龙江ACM省赛热身题
传送门背景: 新组合拿14年的省赛来练练手第一题:yf大佬貌似很早就翻译出来了... 题目大意:给你n个字符串,输出这些字符串中里最大的贡献值 每个字符的贡献值如下: 小写元音:a,e,i,o,u 贡献为5分 小写非元音:贡献为1分 大写元音:a,e,i,o,u 贡献为10分 大写非元音:贡献为...原创 2018-05-04 10:13:47 · 2037 阅读 · 0 评论