Codeforces #488div.2 - 994B - Knights of a Polygonal Table(堆+贪心)
很明显要维护一个大小为k的小顶堆,每次判断小顶堆是否值得被剔除。
需要注意两点:
①力量相同的骑士共用一个堆状态;
②堆为0时可能会导致取空堆的情况;
③10*10^9>INTMAX
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;
struc
原创
2018-06-17 03:08:23 ·
402 阅读 ·
2 评论