被T2演了好久，T3比较简单。

4073. 找规律输出【签到】

https://www.acwing.com/problem/content/4076/

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n; cin>>n;for(int i=1;i<=n-1;i++){if(i&1) cout<<"I hate that ";else cout<<"I love that ";}if(n&1) cout<<"I hate it ";else cout<<"I love it ";return 0;
}

4074. 铁路与公路【一般 / 思维最短路】

https://www.acwing.com/problem/content/4077/
可以确定的是，必有一种是直接1步从1-n的。
故两者跑最短路取一个max即可

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int g[N][N],w[N][N],dist[N],st[N],n,m;
int Dijkstra(int s)
{memset(st,0,sizeof st);memset(dist,0x3f,sizeof dist);memset(w,0x3f3f3f3f,sizeof w);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++) if(g[i][j]==s) w[i][j]=1;dist[1]=0;for(int i=0;i<n;i++){int t=-1;for(int j=1;j<=n;j++) if(!st[j]&&(t==-1 || dist[j]<dist[t])) t=j;st[t]=1;for(int j=1;j<=n;j++) dist[j]=min(dist[j],dist[t]+w[t][j]);}return dist[n];
}
int main(void)
{cin>>n>>m;for(int i=1;i<=m;i++){int a,b; cin>>a>>b;g[a][b]=g[b][a]=1;}int ans=max(Dijkstra(1),Dijkstra(0));cout<<(ans==0x3f3f3f3f?-1:ans)<<endl;return 0;
}

4075. 染色【一般 / 并查集贪心】

https://www.acwing.com/problem/content/4078/
注意l,r是俩点，将一个集合的所有元素都变成集合内最多的颜色即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int a[N],p[N],n,m,k,ans;
vector<int>ve[N];
int find(int x)
{if(x!=p[x]) p[x]=find(p[x]);return p[x];
}
int main(void)
{cin>>n>>m>>k;for(int i=1;i<=n;i++) cin>>a[i],p[i]=i;for(int i=0;i<m;i++){int l,r; cin>>l>>r;if(find(l)!=find(r)) p[find(r)]=find(l);}for(int i=1;i<=n;i++) ve[find(i)].push_back(i);for(int i=1;i<=n;i++){if(ve[i].size()){int t=0;unordered_map<int,int>mp;for(int j=0;j<ve[i].size();j++) t=max(t,++mp[a[ve[i][j]]]);ans+=ve[i].size()-t;}}cout<<ans;return 0;
}

Acwing第 25 场周赛【完结】相关推荐

Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列题意思路代码 B AcWing 4862. ...
Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
AcWing——第55场周赛
AcWing--第55场周赛竞赛 - AcWing 4479. 最长子序列 - AcWing题库给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算题意思路代码 B AcWing 4874. 约数题意思路 ...
Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数题意思路代码 B AcWing 4804. ...
Acwing第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 27 场周赛【完结】
目录 4079. 数字串[签到] 4080. 第k个数[思维 / 二分] 4081. 选数[费用背包] 4079. 数字串[签到] https://www.acwing.com/problem/con ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 61 场周赛【完结】
https://www.acwing.com/activity/content/competition/problem_list/2079/ T3,向量知识点有点忘了. 目录 4497. 分糖果 44 ...

Acwing第 25 场周赛【完结】

目录

4073. 找规律输出【签到】

4074. 铁路与公路【一般 / 思维最短路】

4075. 染色【一般 / 并查集贪心】

Acwing第 25 场周赛【完结】相关推荐

最新文章

热门文章

Acwing第 25 场周赛【完结】

目录

4073. 找规律输出【签到】

4074. 铁路与公路【一般 / 思维 最短路】

4075. 染色【一般 / 并查集 贪心】

Acwing第 25 场周赛【完结】相关推荐

最新文章

热门文章

4074. 铁路与公路【一般 / 思维最短路】

4075. 染色【一般 / 并查集贪心】