贪心

一,

AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

贪心策略:

将所有的实力值排序,将相同的实力合并起来。

对于一个小队:

从最左边开始遍历,若右边的数=左边的数+1,且右边的数字出现次数>=左边的数字出现次数,则归为一队。

结束后,江浙一小队的实力出现次数-1.


P1809 过河问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

贪心策略:

当人数>3时,有两种策略:

1.最小的依次带者最大的和第二大的过河再回来,贡献为:a[1]+a[right]+a[right-1]+a[1]

2.最小的和第二小的过河,最小的回来,最大的和第二大的过河,第二小的回来,贡献:a[2]+a[1]+a[right]+a[2]

取最小的一种方案。

posted on 2021-12-15 15:38  naiji  阅读(30)  评论(0)    收藏  举报