
算法竞赛进阶指南
文章平均质量分 75
sortmin
这个作者很懒,什么都没留下…
展开
-
POJ 2018 Best Cow Fences
Best Cow FencesDescriptionFarmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows...原创 2018-03-24 23:25:40 · 335 阅读 · 0 评论 -
BZOJ3032 七夕祭【绝对值不等式】【中位数】【数形结合】
BZOJ3032 七夕祭【绝对值不等式】【中位数】【数形结合】题解:BZOJ1045的二维版本,行列均独立,对于单独的行或列就是环形的均分纸牌,引用卿学姐的纸牌题解显然最后每个人都剩下sum/n张纸牌,p[i]表示这个人给下一个人多少张纸牌显然p[i]=a[i]+p[i-1]-sum/np[i]-p[i-1]=a[i]-sum/n,所以p[i]-p[i-1]+p[i-1]-...原创 2018-03-25 16:13:48 · 329 阅读 · 0 评论 -
POJ 3784 Running Median(中位数)
Running MedianDescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outp...原创 2018-03-26 00:44:40 · 251 阅读 · 0 评论