![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
xiongshimin1997
这个作者很懒,什么都没留下…
展开
-
图论刷题进程
1. POJ1679 - The Unique MST https://blog.csdn.net/xiongshimin1997/article/details/82355517 2. HDU6228 - Tree https://blog.csdn.net/xiongshimin1997/article/details/82355648原创 2017-07-13 11:38:29 · 191 阅读 · 0 评论 -
【贪心】HDU6227 - Rabbits
题意 一条数轴上有若干只兔子。每只兔子处在不同的点上。在外围(两端)的兔子可以跳到任意其他两个兔子之间。求最多能跳多少步。注意:任何时候都不可能存在两只兔子在一个点上。 思路 WA了四发才A。。。自己还是太渣了。画出数轴跳了几下(雾)之后,发现只要前面的兔子跳到下一个兔子的下一个相邻位置,就可以保证第2个兔子之后的空点全部可以跳到。如图所示。 图中实心黑点代表数轴中的点,空心蓝圈代表兔...原创 2018-09-04 19:57:12 · 189 阅读 · 0 评论 -
【图论】POJ1679 - The Unique MST
题意: 求一个连通有权无向图的最小生成树是否唯一。若唯一,输出最小生成树的权值;若不唯一,输出"Not Unique!"。 思路: 求出最小生成树和次小生成树,判断权值是否相等,若相等,则不唯一。 最小生成树可用Prim算法求出,设权值为w(MST)。关于次小生成树的求法,可以在求完最小生成树之后,枚举不在MST中的每一条边e,设e的起点为u、终点为v,权值为c,则另一条生成树Ti的权值为...原创 2018-09-03 21:45:15 · 162 阅读 · 0 评论 -
【图论】HDU6228 - Tree
题意: 给定一个n个节点的无根树,要求用k种颜色把节点染色。设Ei为 把第i种颜色染色过的所有节点连接起来的 最短路径 中所有边的集合,让你设计一种染色方案,使i=1...n中所有Ei的交集的边数目最大。(并不需要输出方案,只要求输出交集的边数) 思路: 也许是我太渣了,刚看到这道题的时候一点思路也没有。把样例的图画出来,并且试着染色之后,发现需要找到树中的一条边,让两侧各种颜色的点分布...原创 2018-09-03 22:06:21 · 286 阅读 · 0 评论 -
【数论】HDU6211 - Pythagoras
题意 给出k和 这个数,求所有勾股数三元组(x, y, z) (x<y<z)中,求。注:x, y, z为正整数且小于等于1e9。 思路 不得不说我是完完全全的数论菜鸟,只会孙子定理的那种233。这道题真的是让我学会了好多东西。 在看思路之前,你需要了解如下知识。 1.如何快速判断两数是否一奇一偶 假设两数为a和b。则用一个表达式 (a-b)&1 即可完成。由于...原创 2019-02-26 00:29:43 · 329 阅读 · 0 评论