码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
回文素数
leetcode 866. Prime Palindrome 题目:https://leetcode.com/problems/prime-palindrome/ 解法:https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类:其他好文   时间:2019-09-26 23:36:48    阅读次数:104
分解质因数
import math def prime(n): if n <= 1: return False if n == 2: return True i = 2 while i <= math.sqrt(n): if n % i == 0: return False i += 1 return True... ...
分类:其他好文   时间:2019-09-26 23:35:01    阅读次数:92
POJ-1811-Prime Test(pollard_rho模板,快速找最小素因子)
题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" ...
分类:其他好文   时间:2019-09-26 19:51:50    阅读次数:81
【数论】狄利克雷卷积及其快速计算方法及杜教筛
目录(假的 狄利克雷卷积基础知识 数论函数 狄利克雷卷积定义 狄利克雷卷积性质 常用卷积 卷积计算方法 最暴力的暴力 稍好的暴力 优美的暴力 莫比乌斯反演(待填坑) 杜教筛 经典杜教筛 第二种杜教筛 第三种杜教筛 背景 本人即将去CTS&APIO2019,由于一些特殊原因,发现自己数论突然变得很菜。 ...
分类:其他好文   时间:2019-09-21 23:36:41    阅读次数:129
【POJ3126】Prime Path
"本题传送门" 本题知识点:宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数,两个质数都是4位数,变的时候只能变其中一位,变了的数也仍是质数。 思路也很简单,对每一位数进行修改,如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 c++ include includ ...
分类:其他好文   时间:2019-09-21 10:42:24    阅读次数:68
【luoguP2158】 [SDOI2008]仪仗队
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员,C君负责这次运动会仪仗队的训 ...
分类:其他好文   时间:2019-09-17 17:30:26    阅读次数:105
POJ 3126 Prime Path BFS
题目: Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35295 Accepted: 18998 Description The ministers of the cabinet were quite up ...
分类:其他好文   时间:2019-09-16 09:39:25    阅读次数:128
2019年9月14日(数论专题考试)
汗~,差点爆零$QwQ$…… $prob2:saber$ $upd$:题意以后都不写了,反正写了日期,去文件里找。 题目数学?可惜我开始跑的是暴力…… 思路肯定是总方案减去不合法方案,那么就有两种主流思路: 暴力30分 ,因为不合法情况是且仅是要到达灰线上面一条线的任一个点,那么可以算方案。考虑$d ...
分类:其他好文   时间:2019-09-15 10:49:48    阅读次数:123
Python
函数 https://docs.python.org/3/library/functions.html 编程实例 1.打印质数 for n in range (2,100): if n==2: print(n) continue for i in range (2, n): if (n %i) == ...
分类:编程语言   时间:2019-09-14 18:34:02    阅读次数:117
Prime Ring Problem HDU - 1016 (dfs)
Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the ...
分类:其他好文   时间:2019-09-13 21:50:39    阅读次数:128
2475条   上一页 1 ... 20 21 22 23 24 ... 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!