摘要: 附题单 链接 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)