【NOIP2002】【codevs1098】均分纸牌
题解显然纸牌总数必为n的倍数,否则无解(题目也说了每个人和平均数(最后的纸牌数)差多少,就要从旁边的人手中拿多少张牌。即使某个时刻某人手中的牌是负数也没有关系,可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]…
题解显然纸牌总数必为n的倍数,否则无解(题目也说了每个人和平均数(最后的纸牌数)差多少,就要从旁边的人手中拿多少张牌。即使某个时刻某人手中的牌是负数也没有关系,可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]…
solution直接sort按原声数最大,字幕数第二排序即可。codes#include#includeusingnamespacestd;constintmaxn=200010;intb[maxn],c[maxn];m…
C++奥赛一本通刷题记录(贪心)2017.11.15Bygwj1139177410书不见了,占坑待填。AnEasyProblempoj2453//贪心,将最右边第一个01改成10并将其右边的1都往右移到最低位#inclu…