摘要："CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时，不能均分，列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int 阅读全文

摘要："P2512 [HAOI2008]糖果传递" Sol: 环形均分纸牌问题 + 考虑最基本的均分纸牌问题，相当于将环从1与n之间断开。 令$res_i$表示第$i$个人达到平均值所用步数，ave$表示糖果的平均数。 则 $res_1=a_1 ave$ $res_2=a_2 ave+res_1=a_1+ 阅读全文

摘要：传送门 题意：给定一个有n个数的序列，找一个数，使得这个数与其他数的差的绝对值之和最小。 思路：先对序列排序，假设该数为第p个数，则p左侧有p-1个数，右侧有n-p个数，若p向左移动1个单位，ans'=ans-(p-1)+(n-p)；若p向右移动1个单位，ans''=ans-(n-p)+(p-1)， 阅读全文