A：
模拟简单算盘
B：
找最大连续k数和的下标
C：
贪心。从左往右考虑，考虑连续相同段，若大于等于3个连续，则必须删到剩2个，若出现...AABB这种，则删掉后面的B，变成...AAB。
D：
因为小伙伴买车时若不够钱就会从budget补，因此若存在一种买x辆车的方法，即是说通过合理的安排能够使budget>=0，换句话说，若存在一种尽量花小伙伴钱的方法能够使budget>=0，则该购买方案可行。考虑怎样能够购买x辆车而剩下更多的budget：让最有钱的x个小伙伴去买最便宜的x辆车，这个比较显然。然后是最有钱的小伙伴买这x辆中最贵的车，次有钱的买次贵的车...，这种购买方式能够使budget剩的最多，这个可以证明，略去。另一个性质：若存在x辆车的购买方案，则也存在0～x-1辆车的购买方案，因此可以二分寻找最大的x。当确定x辆车的方案后，要让小伙伴花的钱最少，只需要先把budget花光就可以了。
E：
不会
扫一扫
69
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
