Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共45篇)
Ant Trip 题解
Ant Trip 分析 题意很简单,爆搜的时间复杂度比较高,不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一(无向),然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { sca...
欧拉回路
图论
2020-08-20
0
259
叶子清除计划【第五周】 题解
叶子清除计划【第五周】 题目描述 ⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。 秋天到了,⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。 学校内的这棵树是⼀颗拥有n个点的⽆根树,每次⼩Y会删去所有的叶⼦节点(即度数小于等于1的节点),直到所有的点都被删除了为⽌。 ⼩Y现在想问你对于...
图论
拓扑排序
2020-08-19
0
235
年功序列 题解
年功序列 分析 此题如果没有Chtholly年纪大了记忆力未必好,如果第\(i\)个序列与前\(i−1\)个序列冲突的话那么就只需要考虑前\(i−1\)个序列就好了的限制,就会是一道\(topsort\)的板题。 判断是否有环 建立邻接表 输入时前后相连,建立邻接表,如果无环则会形成一个长...
拓扑排序
图论
2020-08-18
0
417
数星星 Stars 题解
题目链接 分析 一道树状数组,但坑点比较多。。。 首先在草稿纸上画图可以得知:星星的等级与\(x\)无关,至于\(y\)的大小有关,于是我们可以根据输入顺序一一将其插入树状数组进行维护,此星星的等级其实就是在插入前以\(1\)~星星的\(y\)的星星数量和。 注意 星星的坐标是从\((0, ...
数据结构
树状数组
考试
2020-08-17
0
360
From Hero to Zero 题解
题目地址 分析 考试时的一道水题但是还是没拿满,按题目意思模拟即可 #include <cstdio> #include <iostream> #include <algorithm> #define LL long long using namespace...
水题
2020-08-17
0
223
Star Way To Heaven 题解
题目链接 分析 此题可以暴力二分,但是只有80pts,所以不采纳这个思想。 考虑与最小生成树的关系,当所有的引力把能走的路全部封死之后,此时的\(ans\)便是最大的引力圈的半径。 step1 首先初始化\(dis[i] = m - y[i]\),把dis[k+1]设为m。 step2 ...
最小生成树
2020-08-16
0
229
「一本通 3.1 练习 4」Tree 题解
题目地址 分析 第一眼看到此题,感觉就是一道水题,直接加上前\(need\)小的白边就行了,再处理到\(n-1\)条黑边,但是,打完后突然发现有问题。。。 虽然加上了前\(need\)小的白边,但是会出现树不连通的现象,即无法构成生成树。 正解思路 二分一个增量\(mid\)(可正可负)。 ...
最小生成树
2020-08-16
0
281
秘密的牛奶运输 题解
题目连接 分析 一道可以暴力水过去的次小生成树 step1 首先用\(Kruskal\)||\(Prim\)求出原图的一颗最小生成树,在连边的时候,用一个\(vis\)记录一下那些已经在最小生成树里面。 step2 提前暴力\(dfs\)或者\(bfs\)求出...
最小生成树
2020-08-16
0
351
构造完全图 题解
题目链接 分析 假设有如下图两个集合 \(x\) & \(y\)。因为要构造一个完全图,所以应该将\(x\)中的\(s[x]\)个节点与\(y\)中的\(s[y]\)个节点一一连接即连接\(s[x] * s[y] - 1\)(此处减一是为了在后面单独处理原图中的\(dis[i].w\))...
最小生成树
2020-08-16
0
291
SCOI 滑雪与时间胶囊 题解
SCOI 滑雪与时间胶囊 题目描述 a180285 非常喜欢滑雪。 他来到一座雪山,这里分布着\(M\)条供滑行的轨道和\(N\)个轨道之间的交点(同时也是景点),而且每个景点都有一编号\(i(1<=i<=n)\)和一高度$$。a180285 能从景点\(i\)滑到景点\(j\)当且...
最小生成树
2020-08-15
0
244
首页
上一页
1
2
3
4
5
下一页
末页