随笔分类 - 贪心
摘要:"洛谷 1080" 对于队列中的两个人,$A,B$,其左手上的数字分别是$a_1,a_2$,右手上的数字分别是$b_1,b_2$,他们前面的所有人(包括国王)左手上的数字之乘积为 M 则 如果 1 号在前,2 号在后,则应为 $S_1=max\{ M/b_1,M\times a_1/b_2\}$ 如
阅读全文
摘要:"纪念品分组" 难题不会做,只能来做这种简单题 当年看起来无比难的题现在竟然如此简单了 希望有一天能够看现在的难题也很简单吧. + 贪心 + front 指向最前,rear 指向最后,如果 p[front]+p[rear] $\leq$ w,则归到一组,否则 p[front] 单独一组 cpp in
阅读全文

浙公网安备 33010602011771号