Acwing第 32 场周赛【完结】
32 AcWing 周赛 完结
2023-09-11 14:15:52 时间
4203. 寻找子串【水题】
https://www.acwing.com/problem/content/4206/
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
string s; cin>>s;
if(s.find("1111111")!=-1||s.find("0000000")!=-1) puts("YES");
else puts("NO");
return 0;
}
4204. 构造矩阵【构造】
https://www.acwing.com/problem/content/4207/
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N][N],b[N],n;
int main(void)
{
cin>>n;
n=n-1;
for(int i=0;i<n;i++) b[i]=i+1;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][(j-i+n)%n]=b[j];
for(int i=0;i<n;i++)
{
a[i][n]=a[i][i],a[n][i]=a[i][i];
a[i][i]=0;
}
for(int i=0;i<n+1;i++)
{
for(int j=0;j<n+1;j++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
4205. 树的增边【二分图】
https://www.acwing.com/problem/content/4208/
求出来两集合的点的个数a,b,那么边的个数即为a*b 再减去已经有的边。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*4+10;
int h[N],e[N],ne[N],idx;
int n,m;
void add(int a,int b)
{
e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int u,int fa,int c)
{
if(c) m++;
for(int i=h[u];i!=-1;i=ne[i])
{
int j=e[i];
if(fa==j) continue;
dfs(j,u,!c);
}
}
int main(void)
{
cin>>n;
memset(h,-1,sizeof h);
for(int i=1;i<=n-1;i++)
{
int a,b; cin>>a>>b;
add(a,b),add(b,a);
}
dfs(1,-1,0);
cout<<1ll*m*(n-m)-(n-1);
return 0;
}
相关文章
- SpriteBuilder给节点添加effect在32设备上发生crash
- Scalaz(32)- Free :lift - Monad生产线
- 2020.05.06【NOIP普及组】模拟赛C组32总结
- 【C语言入门教程】1.3 C语言“32个”关键字
- 怎么查看mac系统是32位还是64位的操作系统
- 大数据等最核心的关键技术:32个算法
- 微信小程序:在开发测试时使用非业务域名(微信: 8.0.32)
- 一起挑战pythontip的题目(32)
- Qt音视频开发32-qmedia内核回调拿图片数据
- 32. 最长有效括号
- 软件工程视频(27~32)-面向对象的技术
- 工作8年的自动化测试工程师,32岁的我被刚入职的后辈一语惊醒!
- 【Tensorflow+keras】解决cuDNN launch failure : input shape ([32,2,8,8]) [[{{node sequential_1/batch_nor
- V5-SP6:iocomp-32/iocomp-64-crack-免安装
- Hadoop(32):Hadoop调优之HDFS集群扩容及缩容
- 2022国赛32:NFS服务