【BZOJ3728】【PA2014】—Final Zarowki(思维题)
传送门
考虑对于每一个房间,肯定是选择差最小的那个灯泡
而如果满足的灯泡不够了就需要换一个过来
最后如果还有剩下可以换的肯定是要把差最大的给换掉
那就有个大致的做法了
将房间和灯泡从大到小排序
维护一个堆表示比当前房间大的剩下还可以用的灯泡
如果还有剩的就选一个最小的,并将他们的差再放入一个堆里面
没有的话就花一次机会换一个灯泡过来
最后如果有剩下的机会再换差最大的几对
#include<b...
原创
2019-04-03 20:26:44 ·
282 阅读 ·
0 评论