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:
不会