- 博客(16)
- 收藏
- 关注
RSS订阅原创 SCAU 17094 代表选择（优先做)
社区共n个人，编号1, 2, ..., n。但这n个人中，有的人之间是亲友关系。现在，（1）要从这n个人中选取尽可能多的代表作为“选举候选人”，为了体现民主，选上的任何两个代表不能是直接亲友关系。（2）要从这n个人中选取尽可能少的代表作为“信息传递员”，为了节约人力，希望这些信息传递员能将上级传达的信息直接传递到其亲友处（一步传递到位，不考虑信息多步转发）。现请你来组“最大的选举候选人队伍”，使得这个队伍人数最大，但队伍中任何两个代表不能是直接的亲友关系。
2024-11-19 00:03:02
381
原创 SCAU 18870 最佳搭配
int main()cin>>n;for(i=0;i<n;i++)cin>>a[i];c[i]=0;for(i=0;i<n;i++)cin>>b[i];c[b[i]]++;for(i=0;i<n;i++)for(j=0;j<n;j++)if(c[j])c[j]--;break;continue;elsex=n-a[i];for(j=x;j<n;j++)if(c[j])c[j]--;
2024-06-15 17:47:03
249
原创 SCAU 19145 最长无重复子数组
int main()cin>>n;for(i=1;i<=n;i++)cin>>a[i];for(i=2;i<=n;i++)now++;for(j=pre2;j<=i;j++)now--;pre2=j+1;break;elseelsecout<<maxm;
2024-06-08 03:27:24
245
原创 SCAU 19072 数字字符串转化成IP地址
string s;int len;int i;for(i=1;i<len;i++)return;for(i=0;i<len-2;i++)return;if(t>255)return;for(i=0;i<len;i++)for(i=0;i<len;i++)cout<<s[i];=len-1)cout<<".";cout<<endl;return;j<len-1;j++)visit[j]=1;
2024-06-08 01:30:42
226
原创 SCAU 19072 数字字符串转化成IP地址
string s;int len;int i;for(i=0;i<len;i++)cout<<s[i];cout<<".";cout<<endl;return;j<len-1;j++)visit[j]=1;visit[j]=0;int main()cin>>s;i<len-1;i++)visit[i]=0;j<len-1;j++)visit[j]=1;dfs(1,j);
2024-06-06 00:53:14
154
原创 SCAU 18718 航行
int F=0;int a[205];int b[205];F=1;return;if(x==N)return;return;i<=N;i++)int main()int i,j;for(i=1;i<=N;i++)for(j=1;j<=N;j++)dfs(j,S);if(M>=L)F=1;if(F==1)elsecout<<"No";
2024-05-30 17:15:53
156
原创 SCAU 18936 手串
int num;int main()L->num=0;p=L;for(i=1;i<=c;i++)visit[i]=0;for(i=0;i<n;i++)node q;for(j=0;j<q->num;j++)p->next=q;p=p->next;p0=L->next;for(i=0;i<n;i++)node p1;p1=p0;for(j=0;j<m;j++)
2024-05-27 00:21:03
423
原创 SCAU 18935 贪吃的小Q
return;MAX=where;eat=eat/2;int main()cin>>N>>M;int i;for(i=M;i>=1;i--)if(MAX!=0)break;cout<<MAX;
2024-05-09 18:08:40
473
1
原创 SCAU 18726 查找最接近的元素
int main()cin>>n;int a[n+2];for(i=1;i<=n;i++)cin>>a[i];cin>>p;int b[p+2];for(i=1;i<=p;i++)cin>>b[i];for(i=1;i<=p;i++)high=n;low=1;low=mid+1;elsecout<<mid;break;high=mid-1;cout<<n+1;cout<<endl;
2024-05-09 17:20:49
407
1
原创 SCAU 18747 关键路径
int n,m;int f=0;int Max=0;int length;return 1;if(a==n)f=1;return;while(c>0)visit[i]=1;visit[i]=0;c--;int main()cin>>n>>m;for(i=1;i<=n;i++)for(i=1;i<=m;i++)G[a][b]=1;;
2024-05-08 22:28:29
287
1
原创 SCAU 19118 用队列计算杨辉三角
int main()cin>>n;q.push(0);q.push(1);q.push(0);for(i=1;i<n;i++)q.pop();p.push(0);for(j=1;j<=i+1;j++)q.pop();p.push(b1);a1=a2;p.push(0);while(!p.empty())p.pop();q.push(c);while(!q.empty())q.pop()
2024-04-27 01:00:39
445
原创 SCAU 19071 递归实现指数型枚举
int a[20];int main()int n,i;cin>>n;for(i=0;i<n;i++)cin>>a[i];dfs(0,0,n);return 0;if(cur==n)return;
2024-04-21 01:13:18
305
1
原创 SCAU 18714 迷宫问题
struct michar data;int flag;int f=0;int main()for(i=0;i<=n+1;i++)for(j=0;j<=m+1;j++)for(i=1;i<=n;i++)for(j=1;j<=m;j++)for(i=0;i<=n+1;i++)for(j=0;j<=m+1;j++)dfs(1,1);if(f==1)else。
2024-04-21 00:25:21
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人