51NOD
AC_Arthur
Die luft der Freiheit weht
展开
-
51 NOD 1521 一维战舰(并查集)
题目链接:点击打开链接 思路: 倒着用并查集合并就行了, 一边合并一边统计, 当能放置的船数大于等于k就停止。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2016-11-28 22:48:52 · 663 阅读 · 0 评论 -
51NOD 1272 最大距离(线段树)
题目链接:点击打开链接 思路: 问题简化一下就是, 求任意一个数后面大于等于它的数中距离它的最远距离。 因为有两个特征:“大小”, “距离”, 我们可以用线段树下标表示数的大小, 距离作为值, 就变成了求区间最大值的问题了。 细节参见代码: #include #include #include #include #include #include #include #in原创 2016-11-30 14:18:49 · 561 阅读 · 0 评论 -
51NOD 1640 天气晴朗的魔法(二分+最大生成树)
题目链接:点击打开链接 思路: 我们二分最大的边, 这显然是符合二分性质的, 然后使得边权和最大用最大生成树就行了。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-11-30 21:20:08 · 571 阅读 · 0 评论