1151D

Codeforces 1151D

有n个人，第i个人站在位置j的情况下会产生一个值ai*(j-1)+bi(n-j),j=1,2,…,n,问怎样安排使得n个值之和最小。将式子变形，得（ai-bi)*j+bi*n-ai;可知每个人都会产生一个值为bi*n-ai，该值与这个人所要站得位置无关。而aibi是已知的，问题就转变为一个非常熟悉的贪心问题了#includeusingnamespacestd;#defineforn(i,n)for
winhcc·2020-08-26 15:34

codeforces数学1600day4[贪心数学公式推导CodeForces - 1151D ，思维CodeForces - 1085C，数论同余+组合计数 CodeForces - 1056B]

A-StasandtheQueueattheBuffetCodeForces-1151D题目大意：就是给你n个人在排队，每个人都有一个ai值和bi值，每个人的不满意度就是f(i)=ai∗(pos−1)+bi∗(n−pos)f(i)=ai*(pos-1)+bi*(n-pos)f(i)=ai∗(pos−1)+bi∗(n−pos)pos就是每个人在的位置ps:[队伍是从左到右来排的]现在要求的就是最小化
黑夜和白天·2020-07-08 23:00

Codeforce 1151D Stas and the Queue at the Buffet (公式推导 排序)

D.StasandtheQueueattheBuffettimelimitpertest：1secondmemorylimitpertest：256megabytesDuringabreakinthebuffetofthescientificlyceumoftheKingdomofKremland,therewasformedaqueueofnhighschoolstudentsnumberedf
_TCgogogo_·2020-04-12 17:55
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他