摘要：
原题链接：题目-天气晴朗的魔法 (51nod.com) 大意：4个点，6条边，找到一条路，每条链的权值的最大值尽可能的小同时我们有要使魔力值之和尽可能的大。 思路：权值的最大值尽可能的小<=>求出其的最小的生成树，找到其权值最大的那条边达到了最大值尽可能的小，魔力值最大那么我们就可以找以这条权值最大 阅读全文
posted @ 2022-07-13 21:19
Armored_bear
阅读(41)
评论(0)
推荐(0)
摘要：
原题链接：题目-岛屿的数量 (51nod.com) 给了n个岛每个岛都有高度，这n个岛是相连的，q个查询，海平面高度，当小岛小于等于海平面高度时，小岛会被淹没。 先读入山峰的高度和位置用一个结构体封装，在用一个数组封装原山峰的高，这样做的目的是为了方便我们处理海平面的高度,对海平面高度集合与岛屿集合 阅读全文
posted @ 2022-07-13 20:32
Armored_bear
阅读(38)
评论(0)
推荐(0)
摘要：
题目：给了一个数组如果他后面存在大于等于该元素的数，则这两个数可以组成一对。 注意这里说的是下标可以为一对，每个元素和自己也可以组成一对。 例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：（0,0), (0, 2), (1, 1), (1, 2), (1, 3), ( 阅读全文
posted @ 2022-07-13 17:50
Armored_bear
阅读(39)
评论(0)
推荐(0)
摘要：
给了一组数找到4个数和为0 思路：肯定得先排序，和为0那么说明有正有负，易知任意两个相加等于另外两个的相反数，我们可以先枚举前两个，然后通过二分来查找剩下两个数的和res,从前往后枚举一个较小，从后往前枚举一个较大的。当res>sum时说明较大值取大了需缩小，res<sum,说明较小的取小了，应该增 阅读全文
posted @ 2022-07-13 17:13
Armored_bear
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号