towboat - 博客园

2023年4月14日

摘要： #include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int N=1e5+3; int f[N],n,K; vector<int> g[N]; 阅读全文

posted @ 2023-04-14 15:18 towboat 阅读(31) 评论(0) 推荐(0)

2023年4月13日

Alibaba UVA - 1632

摘要：在一条直线的同一个方向上有 nn 件珠宝，已知每件珠宝的位置，并且第 ii 件珠宝在 Ti时刻消失，问将所有的珠宝收集起来最小耗时？搜集不耗时，移动需要耗时类似区间dp f[i ][ j ] [2] #pragma GCC optimize(2) #include <iostream> usi 阅读全文

posted @ 2023-04-13 22:46 towboat 阅读(44) 评论(0) 推荐(0)

uva 11082 A Plug for UNIX

摘要： #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 阅读(35) 评论(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 阅读(44) 评论(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 阅读(59) 评论(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 阅读(59) 评论(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 阅读(47) 评论(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 阅读(43) 评论(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 阅读(36) 评论(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 阅读(51) 评论(0) 推荐(0)

公告