2017年12月21日
【CodeForces】671 B. Robin Hood
摘要： 【题目】B. Robin Hood 【题意】给定n个数字的序列和k次操作，每次将序列中最大的数-1，然后将序列中最小的数+1，求最终序列极差。n<=5*10^5,0<=k<=10^9,1<=ai<=10^9。 【算法】模拟 【题解】关键在于，增加和减少可以分开操作。 将数列排序，从小到大增加前面若干 阅读全文
posted @ 2017-12-21 16:51 ONION_CYC 阅读(254) 评论(0) 推荐(0)