![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一些技巧
Psycho social
这个作者很懒,什么都没留下…
展开
-
尺取法
尺取法 概念 所谓尺取法,就是像一把尺子一样,在变换尺子的长度中,一段段的截出满足条件的序列,然后进行相应的操作 适用条件 尺取法一般适用于在连续区间内求解问题,例如连续之和之类的。通过不断地变换尺子的长度,来选择最优的满足条件的序列。 解题步骤 选取相应的左右端点并初始化 推进右端点直到满足条件 判断当前的序列是否满足条件,不满足则跳出 更新相应的答案 左端点推进一步,缩小尺子范围 重复2~6...原创 2019-08-06 20:32:54 · 379 阅读 · 0 评论 -
素数判定方法
目录素数素数判断优化一优化二(强推)埃拉托斯特尼筛法欧拉筛法 素数 素数判断 素数是指在大于111的自然数中,除了1和它本身之外不再有其他因数的自然数 判断一个数nnn是否为素数自然可以利用这一点来,使用循环从2到n-1的位置,依次判断能否被这个数整除。 bool is_prime (int x) { if(x < 2) return false; for(int i = 2; ...原创 2019-09-03 23:14:39 · 1028 阅读 · 0 评论