2020年ICPC南京站 补题记录

于 2024-09-02 18:05:53 发布
阅读量470 收藏 5
点赞数 7
分类专栏： 2024暑假训练记录 xcpc题解 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhxbshbdjzxy/article/details/141815121
版权

文章目录

A - Ah, It’s Yesterday Once More（构造）

  • 奇妙构造。。。总的来说就是斜着，下面是出题人给的方案
    在这里插入图片描述
#include <bits/stdc++.h>
#include <bits/extc++.h>

using namespace std;
using namespace __gnu_pbds;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<PII, int> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 2e5 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
	cout << 20 << ' ' << 20 << '\n';
	cout << "11111011111011111011\n";
	cout << "00101100101100101101\n";
	cout << "10110110110110110111\n";
	cout << "10011011011011011001\n";
	cout << "11101101101101101101\n";
	cout << "10110110110110110110\n";
	cout << "11011011011011011011\n";
	cout << "01101101101101101101\n";
	cout << "10110110110110110111\n";
	cout << "10011011011011011001\n";
	cout << "11101101101101101101\n";
	cout << "10110110110110110110\n";
	cout << "11011011011011011011\n";
	cout << "01101101101101101101\n";
	cout << "10110110110110110111\n";
	cout << "10011011011011011001\n";
	cout << "11101101101101101100\n";
	cout << "10110110110110110111\n";
	cout << "11011010011010011001\n";
	cout << "01101111101111101111\n";
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int t = 1;
	// cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}

E - Evil Coordinate（构造）

  • 首先如果起点或者终点就是地雷，那一定没有方案
  • 记录每个方向的次数，左右和上下都可以抵消，之后左右和上下都只剩下一个方向，判断一下画个矩形就行了
  • 有个特殊情况就是如果最后只剩下一个方向，且只走这一个方向会遇到地雷，可以利用另外的方向避开这个地雷（说起来有点抽象，看代码即可）
#include <bits/stdc++.h>

using namespace std;

// #define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<PII, int> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 6e6 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
	int xx, yy; cin >> xx >> yy;
	string s; cin >> s;
	bool lr = 0, ud = 0;
	if (xx == 0 && yy == 0)
	{
		cout << "Impossible\n";
		return;
	}
	vector<int> cnt(4); // UDLR
	int nowx = 0, nowy = 0;
	bool flag = false;
	for (auto t : s)
	{
		if (t == 'U')
		{
			nowy ++ ;
			cnt[0] ++ ;
		}
		else if (t == 'D')
		{
			nowy -- ;
			cnt[1] ++ ;
		}
		else if (t == 'L')
		{
			nowx -- ;
			cnt[2] ++ ;
		}
		else
		{
			nowx ++ ;
			cnt[3] ++ ;
		}
		if (nowx == xx && nowy == yy) flag = true;
	}
	if (cnt[0] && cnt[1]) ud = true;
	if (cnt[2] && cnt[3]) lr = true;
	if (!flag) cout << s << '\n';
	else
	{
		if (nowx == xx && nowy == yy) cout << "Impossible\n";
		else
		{
			string ans = "";
			if (cnt[0] > cnt[1])
			{
				if (!(xx == 0 && yy == 1)) for (int i = 0; i < cnt[1]; i ++ ) ans += "UD";
				else for (int i = 0; i < cnt[1]; i ++ ) ans += "DU";
				cnt[0] -= cnt[1], cnt[1] = 0;
			}
			else
			{
				if (!(xx == 0 && yy == 1)) for (int i = 0; i < cnt[0]; i ++ ) ans += "UD";
				else for (int i = 0; i < cnt[0]; i ++ ) ans += "DU";
				cnt[1] -= cnt[0], cnt[0] = 0;
			}
			if (cnt[2] > cnt[3])
			{
				if (!(xx == -1 && yy == 0)) for (int i = 0; i < cnt[3]; i ++ ) ans += "LR";
				else for (int i = 0; i < cnt[3]; i ++ ) ans += "RL";
				cnt[2] -= cnt[3], cnt[3] = 0;
			}
			else
			{
				if (!(xx == -1 && yy == 0)) for (int i = 0; i < cnt[2]; i ++ ) ans += "LR";
				else for (int i = 0; i < cnt[2]; i ++ ) ans += "RL";
				cnt[3] -= cnt[2], cnt[2] = 0;
			}

			auto check1 = [&]()
			{
				int x = 0, y = 0;
				
				for (int i = 0; i < cnt[2]; i ++ )
				{
					x -- ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[3]; i ++ )
				{
					x ++ ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[0]; i ++ )
				{
					y ++ ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[1]; i ++ )
				{
					y -- ;
					if (xx == x && yy == y) return false;
				}
				return true;
			};

			auto check2 = [&]()
			{
				int x = 0, y = 0;
				
				for (int i = 0; i < cnt[0]; i ++ )
				{
					y ++ ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[1]; i ++ )
				{
					y -- ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[2]; i ++ )
				{
					x -- ;
					if (xx == x && yy == y) return false;
				}
				for (int i = 0; i < cnt[3]; i ++ )
				{
					x ++ ;
					if (xx == x && yy == y) return false;
				}
				return true;
			};

			// 先左右后上下
			if (check1())
			{
				for (int i = 0; i < cnt[2]; i ++ ) ans += 'L';
				for (int i = 0; i < cnt[3]; i ++ ) ans += 'R';
				for (int i = 0; i < cnt[0]; i ++ ) ans += 'U';
				for (int i = 0; i < cnt[1]; i ++ ) ans += 'D';
			}
			else if (check2()) // 先上下后左右
			{
				for (int i = 0; i < cnt[0]; i ++ ) ans += 'U';
				for (int i = 0; i < cnt[1]; i ++ ) ans += 'D';
				for (int i = 0; i < cnt[2]; i ++ ) ans += 'L';
				for (int i = 0; i < cnt[3]; i ++ ) ans += 'R';
			}
			else
			{
				int tt = 0;
				for (int i = 0; i < 4; i ++ ) tt += (cnt[i] > 0);
				if (tt != 1)
				{
					cout << "Impossible\n";
					return;
				}
				else
				{
					if (cnt[0] > 0 || cnt[1] > 0)
					{
						if (!lr)
						{
							cout << "Impossible\n";
							return;
						}
						ans.pop_back(), ans.pop_back();
						ans += 'L';
						for (int i = 0; i < cnt[0]; i ++ ) ans += 'U';
						for (int i = 0; i < cnt[1]; i ++ ) ans += 'D';
						ans += 'R';
					}
					else
					{
						if (!ud)
						{
							cout << "Impossible\n";
							return;
						}
						for (int i = 0; i + 2 < ans.size(); i ++ ) ans[i] = ans[i + 2];
						ans.pop_back(), ans.pop_back();
						ans += 'U';
						for (int i = 0; i < cnt[2]; i ++ ) ans += 'L';
						for (int i = 0; i < cnt[3]; i ++ ) ans += 'R';
						ans += 'D';
					}
				}
			}
			cout << ans << '\n';
		}
	}
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

F - Fireworks（概率+三分）

  • 数学渣，偷个队友的码
#include<cstdio>
int n,m,p;
long double pow(long double n,long long m)
{
    if(m==0) return 1;
    long double fl=pow(n,m/2);
    fl*=fl;
    if(m&1) fl*=n;
    return fl;
}
long double F(long long k)
{
    long double a=(long double)n*k+m;
    long double b=1-pow(1-(long double)0.0001*p,k);
    return a/b;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&p);
        long long f=1,l=1e16;
        while(f<l)
        {
            long long dt=(l-f)/3;
            long long mid1=f+dt,mid2=f+dt*2;
            long double val1=F(mid1),val2=F(mid2);
            if(val1>val2) f=mid1+1;
            else l=mid2;
        }
        f-=500;
        if(f<=0) f=1;
        long double ans=1e300;
        ans = F(l);
        for(long long i=f;i<=f+1000;i++)
        {
            long double get=F(i);
            if(get<ans) ans=get;
        }
        if(f>1) 
        {
            if(F(f-1)<F(f))
            while(1)
            {
                f++;
            }
        }
        if(F(f+1000+1)<F(f+1000))
        {
            while(1)
            {
                f++;
            }
        }
        printf("%.10lf\n",(double)ans);
    }
    return 0;
}

H - Harmonious Rectangle（打表）

  • 小数据打表 大数据直接pow(3, n*m)
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mod 1000000007
int ans[100][100]={{0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,15,339,4761,52929,517761,4767849,43046721,387420489,486784380,381059392,429534507},{0,0,339,16485,518265,14321907,387406809,460338013,429534507,597431612,130653412,527642103,246336683},{0,0,4761,518265,43022385,486780060,429534507,792294829,175880701,246336683,953271190,214965851,412233812},{0,0,52929,14321907,486780060,288599194,130653412,748778899,953271190,644897553,710104287,555340537,947749553},{0,0,517761,387406809,429534507,130653412,246336683,579440654,412233812,518446848,947749553,909419307,966670169},{0,0,4767849,460338013,792294829,748778899,579440654,236701429,666021604,589237756,662963356,900849429,157687433},{0,0,43046721,429534507,175880701,953271190,412233812,666021604,767713261,966670169,322934415,772681989,566494346},{0,0,387420489,597431612,246336683,644897553,518446848,589237756,966670169,968803245,954137859,295347237,319625180},{0,0,486784380,130653412,953271190,710104287,947749553,662963356,322934415,954137859,886041711,876626606,924095353},{0,0,381059392,527642103,214965851,555340537,909419307,900849429,772681989,295347237,876626606,772286045,155055959},{0,0,429534507,246336683,412233812,947749553,966670169,157687433,566494346,319625180,924095353,155055959,93330098}};
int ksm(int a, int b)
{
	int res = 1;
	while (b)
	{
		if (b & 1)
			res = res * a % mod;
		b >>= 1;
		a = a * a % mod;
	}
	return res;
}
signed main()
{
	int T;
    scanf("%lld",&T);
    while(T--)
    {
        int n,m;
        scanf("%lld%lld",&n,&m);
        if(n<=10&&m<=10) printf("%lld\n",ans[n][m]);
        else if (n == 1 || m == 1) printf("%lld\n", 0ll);
        else printf("%lld\n",ksm(3,n*m));
    }
    return 0;
}

K - K Co-prime Permutation（签到）

#include<cstdio>
#include<iostream>
using namespace std;

int a[1000005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,k;
    // scanf("%d%d",&n,&k);
    cin >> n >> k;
    for(int i=1;i<=n;i++)
        a[i]=i;
    if(k==0) cout << -1;
    else
    {
        for(int i=1;i<k;i++)
            a[i]=a[i+1];
        a[k]=1;
        for(int i=1;i<=n;i++){
            // printf("%d ",a[i]);
            cout << a[i] << ' ';
        }
    }
    return 0;
}

L - Let’s Play Curling（贪心+签到）

#include <bits/stdc++.h>

using namespace std;

// #define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<PII, int> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 6e6 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
	int n, m; cin >> n >> m;
	vector<PII> a(n + m + 1);
	set<int> st;
	for (int i = 1; i <= n; i ++ )
	{
		cin >> a[i].first;
		a[i].second = 0;
	}
	for (int i = n + 1; i <= n + m; i ++ )
	{
		cin >> a[i].first;
		a[i].second = 1;
		st.insert(a[i].first);
	}
	sort(a.begin() + 1, a.end());
	int ans = 0, tmp = 0;
	for (int i = 1; i <= n + m; i ++ )
	{
		if (a[i].second == 0)
		{
			if (st.count(a[i].first) == 0) tmp ++ ;
		}
		else
		{
			ans = max(ans, tmp);
			tmp = 0;
		}
	}
	ans = max(ans, tmp);
	if (ans == 0) cout << "Impossible\n";
	else cout << ans << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

M - Monster Hunter（树形dp）

#include <bits/stdc++.h>
#include <bits/extc++.h>

using namespace std;
using namespace __gnu_pbds;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<PII, int> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 2e5 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
	int n; cin >> n;
	vector<vector<int>> g(n + 1);
	for (int i = 2; i <= n; i ++ )
	{
		int x; cin >> x;
		g[i].push_back(x);
		g[x].push_back(i);
	}
	vector<int> a(n + 1), sz(n + 1);
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	vector<vector<vector<int>>> dp(2, vector<vector<int>>(n + 1, vector<int>(n + 1, INF)));
	function<void(int, int)> dfs = [&](int u, int fa)
	{
		dp[0][u][0] = 0;
		dp[1][u][1] = a[u];

		for (int i = 0; i < g[u].size(); i ++ )
		{
			int j = g[u][i];
			if (j == fa) continue;
			dfs(j, u);
		}

		sz[u] = 1;
		for (int i = 0; i < g[u].size(); i ++ )
		{
			int v = g[u][i];
			if (v == fa) continue;
			for (int j = sz[u]; j >= 0; j -- )
			{
				for (int k = sz[v]; k >= 0; k -- )
				{
					dp[0][u][j + k] = min(dp[0][u][j + k], dp[0][u][j] + min(dp[0][v][k], dp[1][v][k]));
					dp[1][u][j + k] = min(dp[1][u][j + k], dp[1][u][j] + min(dp[0][v][k], dp[1][v][k] + a[v]));
				}
			}
			sz[u] += sz[v];
		}
	};
	dfs(1, -1);
	for (int i = 0; i <= n; i ++ )
	{
		if (i != 0) cout << ' ';
		cout << min(dp[0][1][n - i], dp[1][1][n - i]);
	}
	cout << '\n';
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int t = 1;
	cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}
Texcavator
关注
  • 7
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2020 ACM - ICPC nanjing 南京站 题解（10 / 13）
繁凡さん的博客
04-06 5951
2020 ACM - ICPC nanjing 南京站 题解（10 / 13）
ACM模板(从小白到ACMer的学习笔记)
m0_52186223的博客
11-13 4157
这一个弱校大二，从小白到ACMer的学习笔记，主要时用于自己的理解和记录一些自己的模板，基本上囊括了铜牌水准的知识点。
ICPC退役回忆录
qq1838641320的博客
05-02 3518
一位在弱校的人打XCPC的回忆
退役了,总结的ACM近年区域赛的所有题型
hjc的博客
11-30 3129
主要就是2020年，2021年icpc和ccpc大多场次的银之前的题的题型，可以自己看下区域赛常考的的题的类型，当然自己也可以总结下22年的题型。
acm退役感言(一个又菜又懒的退役选手的记录)
菜鸡的学习记录
12-28 990
比赛 时间 奖项 2019.3 蓝桥杯省赛 一等 2019.5 蓝桥杯国赛 三等 2019.11 ICPC上海站 铁 2020.10 蓝桥杯省赛 一等 2020.11 CCPC绵阳 铁 2020.11 蓝桥杯国赛 一等 2020.12 ICPC上海 铁 2020.12 ICPC济南 铜 经历 2018.9.30在我校oj上注册了账号，做了个a+b，然后国庆回家了。国庆回来，因为当时大一还没有买笔记本，要交c语言作业，然后就去机房做了直接交了。当时是和wr
CCPCFinal2022&xcpc杂记
OZY的博客
05-15 1421
同博客园 随着CCPCFinal2022的结束，我的竞赛生涯也可以说正式结束了。 并不是一场体面的退役赛呢。 趁还记得简单回顾一下正常比赛吧 前期比较顺利地写完了5个题，但也就是在122分钟时就完成了正常比赛的最后一次有效提交。 之后尝试了一下M题，不过似乎弄假了。 后来跟着榜做A题，不过这显然不是我所擅长的题型，也没什么合适的方向。 尝试了一下H题，一开始写了个假做法。后来wjt给出了正确的建图给我去改，提出了费用流多路增广，不过之前没写过但还是决定尝试一下当场当大发明家，结果交上去T了。以为做法假了就丢
很简单的与ACM告个别
一只酷酷光儿的博客
06-28 1080
真正的退役在6.5？但是，这篇退役总结拖到了现在。 实训子任务完成了，面试也结束了。 该静下心来，和ACM认真的告个别了。 这是回忆： 初识ACMACMACM，是在刚进校时实验室参观，当时很坚定的和舍友说，“要不要来？一起”，所以舍友就抛弃我进了别的实验室，所以他在实验室的收获没有我的多(偷笑)。随决心一同而来的就是接二连三的考核了，当时需要去vjudgevjudgevjudge平台刷够333套，但是当时没有笔记本电脑，只能用手机去码题，用手机码完了三套题，终于获得了实验室中一个宝贵的座位。在此之后，迎.
【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】
Winsoul Blog
03-14 5122
如果你是一名刚入门编程的学生（包括但不限于 OI，ACM 选手），请坚持你的信念，因为你正走在一条正确的道路上。 目前博主已经大三，从 2017.8 大一未开学入坑，到最后一场比赛2019.10 的宁夏区域赛，经历了两年多的 ACM 生涯，最终得到 2 个邀请赛铜和 1 个区域赛铜。ICPC 是我此生最爱，但也最恨，甚至不想再回想某些细节。我爱这个比赛的开放包容，激昂澎湃。我恨这个比赛，因为我没能在上面得到我想要的结果，甚至没来得及再看几眼，就匆匆迎来了退役生涯。
浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）
StandNotAlone的博客
12-13 7137
某个弱校集训队队长的退役回忆录
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 427
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3368
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
递归、搜索与回溯算法
无聊_人的博客
08-29 5901
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1299
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4544
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
算法训练营|图论第8天 拓扑排序 dijkstra
最新发布
qq_53125539的博客
09-02 78
拓扑排序。
精选算法编程题
A18937260063的博客
08-30 2086
数组编程
冒泡排序算法
m0_74051652的博客
08-28 1390
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
字节跳动（社招）三面算法原题
宫水三叶的刷题日记
08-29 1748
但当招聘市场"供过于求"的时候，为了不让招聘过程显得突兀（距离招聘截止日期还有很久，但人已招满），这时候通常会卡住一些流程，尽量拖时间，此时越到后面要求越高，希望越少。当我们有了所有排好序的候选边集合之后，我们可以对边进行从前往后处理，每次加入一条边之后，使用并查集来查询「起点」和「终点」是否连通（并查集部分）。所以，虽然目前某些字节跳动的 BU 已经开始拖流程，但在下半年，必然会有新业务大量招兵买马，抓紧准备吧各位。你每次可以往「上，下，左，右」四个方向之一移动，你想要找到耗费体力最小的一条路径。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Texcavator

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值