tip: 01串表示集合(bitset)
T3 buy
60 pts:
枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。
100 pts:
先按bi排序
用priority_queue存储前k个,从bi最小开始,扫一遍序列,每次O(log n)更新前k个。
T4 flight
大模拟
tip: 写模拟时,可以分模块调试。
tip: 01串表示集合(bitset)
T3 buy
60 pts:
枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。
100 pts:
先按bi排序
用priority_queue存储前k个,从bi最小开始,扫一遍序列,每次O(log n)更新前k个。
T4 flight
大模拟
tip: 写模拟时,可以分模块调试。