这篇博客介绍了如何解决Codeforces竞赛中1065 C题——Make It Equal的问题。题目要求在不超过k个单位的限制下，通过削减塔的高度使所有塔变得相同。博主分享了利用差分和贪心策略来解决此问题的思路：计算每层塔的格子数，从高到低依次削减，确保每次削减的总格子数不超过k。特别注意的是，循环结束后若有未超过k的剩余格子数，仍需要增加一次削减操作。此外，博主提醒，当仅有一座塔或所有塔高度相等时，答案应为0。
题目：http://codeforces.com/contest/1065/problem/C
题意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。
思路：
比较明显，只要知道对应的每层高度有多少个格子，然后再从高到低下来使其符合<k的条件即可。
而去求得每层高度对应多少个格子，暴力跑
肯定是不行的。
正确的方法：
第一层的格子数是n个，对于每输入的高度h，肯定该塔对应的h+1高度的格子就没有了，所以每次输入，即可，这样上一层的格子数减去（h[]本来就是<=0的了）这一层减少了的格子数就是本层的格子数了。 （这种对于塔高度如 1 3 5，的也没有影响，反正h[2]=-1,h[3]=0，该减的地方减了，不用减的地方也为0了，符合的）
要注意的：
1.最后跳出循环后，如果累计的格子数tmp之前是没有超过k的，且还有剩余的ÿ
最低0.47元/天 解锁文章
扫一扫
934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
