526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4447
P4447 [AHOI2018初中组] 分组
首先组越少越好,只有必须新开一组时才会开,即每组都加入过了相同的实力值。排序后扫一遍,维护当前分组方案,尽量加入人数少的组,如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的,所以组的信息具有单调性(第一维是当前最大实力值,第二维是当前人数),可以用双端队列 \(O(n)\) 维护。 ......
初中组
初中
P4447
4447
2018
更新时间 2023-12-18
P4447分组
一开始贪心思路不对且根本没考虑重复,无脑sort后直接排组玄学了70pts。 #include <iostream> #include <algorithm> using namespace std; int n; int cnt, ans = 0x7fffffff; int a[100010]; ......
P4447
4447
更新时间 2023-10-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页