倒计时61天

最新推荐文章于 2024-09-13 17:43:09 发布

重生之成为acm大佬

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量2k

点赞数 32

文章标签： c++

本文链接：https://blog.csdn.net/fkuelntxgt/article/details/136072738

版权

本文介绍了C++中并查集的原理和优化方法——路径压缩，并结合实例讲解了如何应用于‘畅通工程’问题，即求解最小生成树。通过选取最短边并避免形成环，逐步构建最小生成树。

摘要由CSDN通过智能技术生成

M-智乃的36倍数(normal version)_2024牛客寒假算法基础集训营3 (nowcoder.com)

                           //非ac代码,超时了,54.17/100




#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int n;
string s1[N];
void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s1[i];
    }
    int cn=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            string s=s1[i]+s1[j];
            string ss=s1[j]+s1[i];
            int b,c;
            b=strtoll(s.c_str(),NULL,10);
            if(s==ss)c=b;
            else c=strtoll(ss.c_str(),NULL,10);
            if(b%36==0)cn++;
            if(c%36==0)cn++;
        }
    }
    cout<<cn;
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t;
    //cin>>t;
    t=1;
    while(t--)
    {
        solve();
    }
	return 0;
}

ac代码：