题目：

传送门

分析：

首先，关于这道题，有个很巧妙的ACACAC方法：在AJAJAJ没出数据前，机智的提交，即可用returnreturnreturn 000成功ACACAC
然后是认真的解法，这个就分为两种了，一个是缢蛏dalaodalaodalao的二维前缀和，在此篇题解不做讲解
最后，是我的玄学方法了：
根据题意，再加以理解，我们可以发现，求的是对于m个点曼哈顿距离最短的点位置
这样我们求的就是所有点的平均坐标值，大家也可以变成灵魂画师，自己理解下
但为什么可以，就不知道了，反正IOIIOIIOI赛制不需要证明…
好吧，其实是可以证明(毕竟听了梓豪的讲评)，但我懒呀

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#include<set>
#define LL long long
#define h happy
#define ch cheap
using namespace std;
inline LL read() {LL d=0,f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}return d*f;
}
const int N=100001;
LL n,m,z,sum,y[N],x[N],tp;
int main(){n=read();m=read();z=read();for(int i=1;i<=m;i++){x[i]=read();y[i]=read();tp=read();sum+=tp;}int mid=ceil((double)m/2);sort(x+1,x+m+1);sort(y+1,y+m+1);for(int i=1;i<=m;i++)sum+=abs(x[i]-x[mid])+abs(y[i]-y[mid]);cout<<sum<<endl;cout<<x[mid]<<" "<<y[mid];return 0;
}

JZOJ 5775. 【NOIP2008模拟】农夫约的假期相关推荐

[2020-11-28 contest]素数（数学），精灵（区间dp），农夫约的假期（结论），观察（树链剖分lca+set）
文章目录素数 solution code 精灵 solution code 农夫约的假期 solution code 观察 solution solution code 素数 solution 通过 ...
[jzoj 5775]【NOIP2008模拟】农夫约的假期 (前缀和+递推)
传送门 Description 在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为"魔音"······ 农夫约也有自己的假期呀!他要 ...
【JZOJ5775】农夫约的假期【模拟】
题目大意: 题目链接:https://jzoj.net/senior/#main/show/5775 题目图片: https://www.z4a.net/images/2018/09/23/1.png ...
JZOJ 5776. 【NOIP2008模拟】小x游世界树
5776. [NOIP2008模拟]小x游世界树 (File IO): input:yggdrasil.in output:yggdrasil.out Time Limits: 1500 ms M ...
JZOJ5776. 【NOIP2008模拟】小x游世界树
题目:[NOIP2008模拟]小x游世界树: 题目的附加题解给的很清楚,这里只给一个代码: 1 #include<iostream> 2 #include<cstdio> 3 ...
【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)
问题描述小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了, ...
[JZOJ 5911] [NOIP2018模拟10.18] Travel 解题报告（期望+树形DP）
题目链接: http://172.16.0.132/senior/#contest/show/2530/1 题目: EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才. ...
[jzoj 6093] [GDOI2019模拟2019.3.30] 星辰大海解题报告 (半平面交)
题目链接: https://jzoj.net/senior/#contest/show/2686/2 题目: 题解: 说实话这题调试差不多花了我十小时,不过总算借着这道题大概了解了计算几何的基础知识 ...
[JZOJ 5909] [NOIP2018模拟10.16] 跑商（paoshang）解题报告（圆方树）
题目链接: https://jzoj.net/senior/#contest/show/2529/2 题目: 题目背景: 尊者神高达很穷,所以他需要跑商来赚钱题目描述: 基三的地图可以看做 n 个城 ...

JZOJ 5775. 【NOIP2008模拟】农夫约的假期

文章目录

题目：

分析：

代码：

JZOJ 5775. 【NOIP2008模拟】农夫约的假期相关推荐

最新文章

热门文章