士兵站队(pku1723)
来源:互联网 发布:金蝶软件电话 编辑:程序博客网 时间:2024/05/17 01:02
http://acm.pku.edu.cn/JudgeOnline/problem?id=1723
一个定理:S=|x1-k|+|x2-k|+...+|xn-k|,当k为序列x的中位数时,S取最小值。
y方向很简单。不同的y合成到一点。排序之后按上面做,(yn-y1)+(yn-1-y2)...
x方向要排成x,x+1,x+2....x+n-1
只要找到一个确定的点就可以确定新的x序列了。假如排好后最左边的坐标为k,则移动的步数就是|x0-k|+|x1-(k+1)|+|x2-(k+2)|+...+|xn-(k+n)|,就是|x0-k|+|x1-1-k|+|x2-2-k|+..+|xn-(n-1)-k|,所以k为新的x序列的中位数。对x[i]排序,求出x[i]-i,再排序,求出S。
- 士兵站队(pku1723)
- 士兵站队
- 士兵站队
- pku1723 士兵战队问题
- 士兵站队问题
- 士兵站队问题sol
- 士兵站队问题
- 【9209】士兵站队问题
- 洛谷 P1889 士兵站队
- 士兵站队问题
- Vijos P2773 士兵站队
- 练习赛10.5.士兵站队
- 南邮-1212-士兵站队问题
- Codevs P3625 士兵站队问题
- 看到的士兵站队问题
- 【排序专训】练习题 士兵站队(中位数应用) 解题报告
- 中位数的应用—士兵站队问题
- 南邮 OJ 1212 士兵站队问题
- C#静态类
- ulink下在ram中调试stm32的方法
- 持VISTA和64位系统的分区软件-Acronis.Disk使用说明
- Unity 2.5发布,包括Windows版本
- xampp 1.7.2变化
- 士兵站队(pku1723)
- 【补充】EZ-USB FX2 LP CY7C68013A 开发指南(2)--控制传输 端点0,ep0,ep0buf
- Flex优秀网站欣赏
- 20 Critical Security Controls
- 最少硬币问题
- Vi与Vim的区别
- VB.NET中 从字符串“XX”到类型“Double”的转换无效
- oracle中聚合函数RANK和dense_rank的使用
- 详解FCKeditor文本编辑器在.NET环境下的设置和使用