摘要：
洛谷 P5544 → Click Here 题意 平面上有一些建筑和敌人，建筑为一个圆，敌人为一个点，让我们圈起来一个圆形，问最多有几个敌人在这个圆中，且圆与建筑圆没有重合部分，若敌人在所圈起来的圆的圆弧上则也算在圆中（详情请查看原题链接 思路 经典平面上求最大值问题，设初始时选择的圆心为所有敌人所 阅读全文
posted @ 2021-08-06 17:25
莳曳
阅读(136)
评论(0)
推荐(0)
摘要：
洛谷 P1337 → Click Here 题意 有 \(n\) 个点在一个平面上，且第 \(i\) 个点对点 \(X\) 施一拉力 \(w_i\) ，寻找 \(X\) 的平衡位置 思路 模拟退火经典入门题目，虽然是单峰函数，但也可用退火解决 设初始点为每个点的平衡位置，进行模拟退火，寻找新点，查看 阅读全文
posted @ 2021-08-06 17:01
莳曳
阅读(42)
评论(0)
推荐(0)
摘要：
洛谷 P2210 → Click Here 题意 有 \(N\) 头 (\(4\leq N\leq 12\)) 奶牛，每头奶牛有且只有 \(3\) 个朋友，如果奶牛 \(A\) 是奶牛 \(B\) 的朋友，那么奶牛 \(B\) 也是奶牛 $A$ 的朋友，将这些奶牛排列在整数轴上，两只奶牛的距离为两 阅读全文
posted @ 2021-08-06 16:43
莳曳
阅读(54)
评论(0)
推荐(0)
摘要：
洛谷P3878 → Click Here 题意 有 $n$ 枚硬币，第 \(i\) 枚硬币的价值为 \(v_i\) ，分为两堆，两堆硬币个数相差不能超过一,使两堆硬币价值只差最小 思路 玄学退火 在退火过程中随机改变数列中两个数字的位置，按照前半数硬币为一堆，后半数硬币为一堆的分配方法,逐渐降低温 阅读全文
posted @ 2021-08-06 16:25
莳曳
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号