Ke_scholar

摘要： K. Maximum Rating 数据结构。 考虑最大化变化次数，显然是先涨分再掉分，最小化相反，先掉分再涨分，从最大到最小，每次拿一个正数小的去给到负数那边，变化次数就可以减少一，最终最大到最小之间都可以取到，假设正数排序后前 \(k\) 小的和小于等于负数和，说明我们就从最大值再变化 \(k\ 阅读全文

摘要： G. China Convex Polygon Contest 反悔贪心。 首先可以考虑对 \(b\) 排序，显然思考越快的题可以使手里攒着的题更多更有选择的空间。 如果正着贪心的话就是，当前能做就立马提交，如果当前的时间更优但选不了就从之前丢一个小的然后选择当前；但是会存在这样一个情况，刚开始把 阅读全文