bzoj 3210: 花神的浇花集会
来源:互联网 发布:complete java 编辑:程序博客网 时间:2024/04/29 12:22
题意
现在花神知道每个人的代码能力x和算法能力y,一道题(代码难度X算法难度Y)对这个人的不适合度为 Max ( abs ( X – x ) , abs ( Y – y ) )
也就是说无论太难还是太简单都会导致题目不适合做(如果全按花神本人能力设题,绝对的全场爆0的节奏,太简单,则体现不出花神的实力)
当然不是每次都如花神所愿,不一定有一道题适合所有人,所以要使所有人的不合适度总和尽可能低
题解
很明显的一个切比雪夫距离。。
然后转为曼哈顿距离
然后x和y分开考虑
取中位数就可以了
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;typedef long long LL;const LL N=100005;struct qq{ LL x,y;}s[N];LL n;bool cmpx (qq a,qq b){return a.x<b.x;}bool cmpy (qq a,qq b){return a.y<b.y;}LL get (LL x,LL y){ LL lalal=0; for (LL u=1;u<=n;u++) lalal=lalal+abs(x-s[u].x)+abs(y-s[u].y); return lalal;}int main(){ scanf("%lld",&n); for (LL u=1;u<=n;u++) { LL x,y; scanf("%lld%lld",&x,&y); s[u].x=x+y;s[u].y=x-y; } LL X,Y; sort(s+1,s+1+n,cmpx); X=s[n+1>>1].x; sort(s+1,s+1+n,cmpy); Y=s[n+1>>1].y; if ((X&1)==(Y&1)) printf("%lld\n",get(X,Y)>>1); else printf("%lld\n",min(min(get(X+1,Y),get(X-1,Y)),min(get(X,Y+1),get(X,Y-1)))>>1); return 0;}
阅读全文
0 1
- BZOJ 3210 花神的浇花集会
- bzoj 3210: 花神的浇花集会
- bzoj 3210: 花神的浇花集会
- BZOJ 3210 花神的浇花集会 计算几何- -?
- bzoj 3210: 花神的浇花集会 计算几何
- 3210: 花神的浇花集会
- BZOJ 3210(花神的浇花集会-max(|x1-x2|,|y1-y2|)
- BZOJ 3210 花神的浇花集会 切比雪夫距离
- 切比雪夫距离(bzoj 3210: 花神的浇花集会)
- BZOJ 3210 花神的浇花集会 (切比雪夫 曼哈顿)
- bzoj 3170: [Tjoi 2013]松鼠聚会&3210: 花神的浇花集会
- [bzoj3210]花神的浇花集会
- BZOJ3210: 花神的浇花集会
- 【BZOJ】【P3210】【花神的浇花集会】【题解】【曼哈顿距离变形】
- 【bzoj3201】【花神的浇花集会】【切比雪夫距离】
- 手机控制的浇花神器
- 视频下载的方法集会
- SEO常见的问题集会
- Qt源码分析之QObject
- ajax
- position定位,相对定位和绝对定位的区别?
- word_cloud
- jmeter之接口测试
- bzoj 3210: 花神的浇花集会
- python文件操作
- ISP流程概述
- 【转载】JDK8 ConcurrentHashMap.computeIfAbsent 死循环 Bug
- more effective c++学习
- Exception in thread "main" java.lang.IllegalStateException: Logback configuration error detected: E
- CentOS6.5系统下RPM包安装MySQL5.6
- Anaconda常用命令大全
- Codeforces 903A A