- 博客(4)
- 收藏
- 关注
原创 位运算基础
初见安~【终于想起来要写个最基础的东西了呵呵。位运算是个很方便的东西。嗯。在某种程度上还比较省时间——毕竟是二进制——最底层的直接操作。以下是一些基础的运算方式——1.与 &与运算是两个二进制数中,若相同位均为1则结果位为1否则为0的操作。如:2&3=2,即10&11=10。一般应用:判断一个数是否偶数。若n&1=1则为奇;为0则为偶。...
2018-12-17 21:12:07 264
原创 洛谷·没有上司的舞会
初见安~这里是传送门:洛谷P1352题目描述某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输...
2018-12-07 22:29:16 235
原创 洛谷·无线通讯网
初见安~这里是传送门:洛谷P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会...
2018-12-07 22:09:02 356
原创 专题·最小生成树【including Kruskal、Prim
初见安~最小生成树顾名思义,最小生成树就是求一个边带权的连通图里边的权值之和最小的一个树。所以一棵树就自然而然的,它本身就是它的最小生成树了。【图丑勿喷】在上图中【有假的三角形,假装没看到吧。】,最小生成树为:那么怎么求呢~Kruskal算法一般求最小,我们首先的思路都是贪心——从最小的边开始找。当然这个思路是可行的——Kruskal就是这么做的。既然要...
2018-12-06 21:33:42 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人