- 博客(5)
- 收藏
- 关注
RSS订阅原创 最小生成树练习3
畅通道路放图祭命运共同体祭祀完毕！下面来看这道题。这输入方式……不明摆着让我们用kruscal吗？只是这道题与之前两道不一样的地方是，有部分道路是事先修好的。那么我们就稍微变通一下即可。我们回想一下，我们怎么记录生成树的？并查集！所以我们只需要在读入时，把现成的边在并查集中连在一起即可，剩下的这个边就可以直接扔掉，不需要放在kruscal的排序序列中。剩下的按kruscal做一遍...
2019-06-26 12:21:03
176
原创 最小生成树练习2
农场光纤以上是poj1258这道题和昨天的那个题几乎一样，只是求的量不同。我们同样用kruscal（易于编写，而且效率很高【刘汝杰原话】）。在找边的过程中用ans将所有的边权加在一起即可。注意，本题并没有明确的结束标志，所以用scanf的返回值判断即可。如果结束，返回值为EOF。代码如下：#include<cstdio>#include<cstring>...
2019-06-24 16:14:09
141
原创 生成树专题训练1
好长时间没碰电脑了，决定把简单的东西再过一遍，同时加深理解，提高认知，对其有更深的认识。比较常用的应该改是kruscal了。kruscal是用边做的，把边排序，然后按顺序加边，直到形成一棵树。今天的例题是个简单题。poj2485就不翻译了，应该可以看懂。显然是直接用最小生成树，然后再找边的时候，保存最后一次加的边的长度，即为最终答案。代码如下：#include<cstdio&...
2019-06-23 23:17:06
144
原创 砝码称重（洛谷1441）
回归第一题Saber传送这道题挺水的蛤？！枚举就好。知识点枚举基本思路用一个变量来记录哪些砝码被删去（数位），枚举就可以了！详细解释检查删去砝码数量对于生成的量，依次检验每个数位，看1的数量是否和m相等（1代表删去，0表示未删）得出答案设置一个函数dis[]（下标为质量）用于保存哪些数可以取得，1表示可以，0表示不可以。然后枚举每一个未删去的砝码，在原有的dis为1的质...
2019-06-16 22:34:06
231
原创 回归了！回归了！
高考结束了。。不过按今天的日期，中考也应该结束了。没办法，中途去自主招生弄了不少天。后来又颓了几天。（打游戏？看动漫？）今天决定回归。那么长时间没有碰键盘，感觉自己已经不会打字了……十分生疏无奈、无奈、无奈、无奈从今天开始吧！无论高考考得如何（也许考得很垃圾？），我都会振作精神努力向前的！明天依然美好！...
2019-06-16 21:18:55
197
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人