天谎

分类

题解(4)

/ 注册

全部文章（共4篇）

加边的无向图-题解

有n个点，m条边的无向图，求至少加多少条边使任意两个点互通。先利用并查集找到连通块，最后只要在各个连通块之间加边，数量等于连通块数-1.求连通块数量：只要某个点的“祖先”是它自己，那么它就是一个连通块的“祖先”，遍历一遍所有的点，有多少这样的点就有多少个连通块。代码： #include<bi...

最小生成树并查集简单AC题

2021-03-16

0 479

Cut-题解

题目要求最大代价，而代价是分割前的序列数字和，显然每次分离出最小的数，最后得到的代价最大。需要注意的是，最后的结果可能会爆int，所以用long long存答案。代码： #include<bits/stdc++.h> using namespace std; #define ll lo...

贪心简单AC题

2021-03-15

0 483

走出迷宫题解

简单搜索，这不是乱搜。 #include<bits/stdc++.h> using namespace std; char a[510][510]; bool vis[510][510]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; bool f=false; ...

dfs 简单AC题

2020-06-08

0 680

音乐研究编程题【题解】

链接：https://ac.nowcoder.com/acm/problem/13222来源：牛客网题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说，就是在第二段音频中找到一...

音乐研究简单AC题暴力求解

2019-12-16

0 1044