- 博客(3)
- 收藏
- 关注
原创 D. Fragmentation merging
原题题目大意:可以将两个集合A,B合并成一个超集合C,条件如下:1.max(A(),B())=的个数2..求超集合C的种类数例如:{1,2}{}={1,2};{1,3}{2,4}={1,2,3,4};而{1,3}{4}则不合法所以转换成从i开始有多少段最多段数为2的区间。用num记录段数因此首先记录坐标,以遍历vis[i]=1;若vis[p[i]-1]&&vis[p[i]+1]则说明用p[i]将两段进行连接,num--若vis[p[
2022-05-04 08:24:49 195
原创 C.Constant Ratio
Given an integer n, find out number of ways to represent it as the sum of two or more integers ai with the next property: ratio ai / ai - 1 is the same positive integer for all possible i > 1.原题:这里题目大意:给定n,找到合法序列的个数。给定规则如下:1.,2.即等比数列。等比数列求
2022-04-20 19:03:21 175
原创 链式前向星
链式前向星const int manx=1e5+5;int cnt=0;int head[maxn];struct node{int to,dis,next;}edge[maxn];void Add_edge(int from,int to,int w){ edge[++cnt].to=to; edge[cnt].dis=w; edge[cnt].next=head[from]; head[from]=cnt;}int main(){ int n;cin>>n;
2021-05-26 12:35:31 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人