towboat - 博客园

2023年4月13日

摘要： #include <iostream> #include <vector> #include <map> #include <queue> #include <cstring> using namespace std; const int N=1e4+2,M=5e5; int n1,n2,n3,le 阅读全文

posted @ 2023-04-13 20:35 towboat 阅读(8) 评论(0) 推荐(0)

Calling Circles UVA - 247

摘要：如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。例如， a打给b，b打给c， c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里。输入n（n≤25）个人的m次电话，找出所有电话圈。人名只包含字母，不超过25个字符，且不重复对于阅读全文

posted @ 2023-04-13 11:13 towboat 阅读(18) 评论(0) 推荐(0)

2023年4月12日

一个研究课题 A Research Problem UVA10837

摘要：输入正整数m（m≤1e8），求最小的正整数n，使得φ(n)=m。n<=2e8。 #include<cstring> #include<algorithm> #include<iostream> #include <map> using namespace std; const int M=1e5+5 阅读全文

posted @ 2023-04-12 21:43 towboat 阅读(33) 评论(0) 推荐(0)

2023年4月11日

Semi-prime H-numbers UVA - 11105

摘要：所有形如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)

python 开数组

摘要：列表推导式~ 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)

Computer Transformation UVA - 1647

摘要：初始串为一个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)

Zeros and Ones UVA - 12063

摘要：给出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)

UVA1646 圈图的匹配 Edge Case

摘要： 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)

Count UVA - 1645

摘要： 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)

Divisors UVA - 294

摘要：求区间[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)

公告