2023年4月11日
摘要：
所有形如4n+1（n为非负整数）的数叫H数。定义1是唯一的单位H数， H素数是指本身不是1，且不能写成两个不是1的H数的乘积。 H-半素数是指能写成两个H素数的乘积的H数（这两个数可以相同也可以不同）。 例如，25是H-半素数，但125不是。 输入一个H数h（h≤1000001），输出1～h之间有多 阅读全文
posted @ 2023-04-11 23:17
towboat
阅读(24)
评论(0)
推荐(0)
摘要：
列表推导式~ N=int(10) #二维数组 a=[[j for i in range(N)] for j in range(20)] a[1][1]=8 a[1][2]=2 for i in range(N): for j in range(N): print(a[i][j],end=' ') p 阅读全文
posted @ 2023-04-11 22:29
towboat
阅读(25)
评论(0)
推荐(0)
摘要：
初始串为一个1，每一步会将每个0改成10，每个1改成01，因此1会依次变成 01, 1001, 01101001,… 输入n（n≤1000），统计n步之后得到的串中， “00”这样的连续两个0出现了多少次 f =[0]*1003 g =[0]*1003 f[1]=0 g[1]=1 for i in 阅读全文
posted @ 2023-04-11 22:06
towboat
阅读(20)
评论(0)
推荐(0)
摘要：
给出n、k（n≤64，k≤100），有多少个n位（无前导0）二进制数的1和0一样多，且值为k的倍数？ +=f[i][j][k] #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using nam 阅读全文
posted @ 2023-04-11 18:38
towboat
阅读(20)
评论(0)
推荐(0)
摘要：
n个点连成一个圆，求没有公共点的边集的个数 不考虑第n条边 f[n] =f[n-1]+f[n-2] 现在考虑第n条边 ans=f[n]+f[n-2] f=[0]*10005 f[1]=1 f[2]=2 for i in range(3,10004): f[i] =f[i-1]+f[i-2] whil 阅读全文
posted @ 2023-04-11 14:37
towboat
阅读(25)
评论(0)
推荐(0)
摘要：
f[n] = sum{ f[i] } ( (n-1)%i==0) f[1]=1 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int N 阅读全文
posted @ 2023-04-11 13:53
towboat
阅读(23)
评论(0)
推荐(0)
摘要：
求区间[L,R]的整数中哪一个的正约数最多。 一个数因数分解后， 它的约数Cnt = (a[j]+1) 的乘积 ，j是每个因数的个数 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using 阅读全文
posted @ 2023-04-11 12:55
towboat
阅读(13)
评论(0)
推荐(0)
摘要：
给定区间 [L,R]（1≤R<(1<<30) R−L≤1e6 )，请计算区间中素数的个数。 筛出 sqrt(R) 的质数p， 遍历 L~R 的数，看能否被p 约分，也就是合数，打个标记 #include <iostream> #include <cstring> #include <cmath> # 阅读全文
posted @ 2023-04-11 12:13
towboat
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号