摘要:
附题单 链接 P2663 越越的组队 思路 最后答案需要求最大值思考一下也就是求一个01背包,容量是总人数折半,价值也就是每个人综合能力,体积就是也是他们的能力,因为需要求不超过这个折半值的最大值。具体01背包可以参考 P1048 [NOIP 2005 普及组] 采药 ,这里不过多赘述。 代码 #i 阅读全文
posted @ 2025-03-31 21:39
Easoncalm
阅读(15)
评论(0)
推荐(1)
摘要:
问题 A: 道路清扫 赛时思路 贪心思路,枚举位置。(比较方法为绝对值) 赛后思路 按照排序 \(D_i\) ,枚举 \(N\) 个垃圾的起点和终点,计算移动距离即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { fre 阅读全文
posted @ 2025-03-31 20:54
Easoncalm
阅读(9)
评论(0)
推荐(0)